Inverse-Exponential Correlation Bounds and Extremely Rigid Matrices from a New Derandomized XOR Lemma.
Lijie ChenXin LyuPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- correlation matrix
- singular value decomposition
- covariance matrix
- lower bound
- upper bound
- three dimensional
- lower and upper bounds
- contingency tables
- worst case
- error bounds
- correlation coefficient
- high correlation
- linear complexity
- johnson lindenstrauss
- matrix multiplication
- singular values
- upper and lower bounds
- vc dimension
- recommender systems