Concentration of polynomial random matrices via Efron-Stein inequalities.

Goutham Rajendran Madhur Tulsiani

Published in: SODA (2023)

Keyphrases

symmetric positive definite
sufficient conditions
positive semidefinite
linear inequalities
data sets
singular value decomposition
pairwise comparison
high energy
neural network
uniformly distributed
low order
subtour elimination