Inverse-exponential correlation bounds and extremely rigid matrices from a new derandomized XOR lemma.

Lijie Chen Xin Lyu

Published in: STOC (2021)

Keyphrases

correlation matrix
covariance matrix
upper bound
singular value decomposition
lower bound
johnson lindenstrauss
upper and lower bounds
contingency tables
three dimensional
error bounds
correlation coefficient
linear complexity
highly correlated
covariance matrices
positive definite