A matrix expander Chernoff bound.

Ankit Garg Yin Tat Lee Zhao Song Nikhil Srivastava

Published in: STOC (2018)

Keyphrases

upper bound
lower bound
singular value decomposition
worst case
covariance matrix
machine learning
matrix representation
website
data structure
error bounds
linear complementarity problem