A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings.

Dorna Abdolazimi Kuikui Liu Shayan Oveis Gharan

Published in: FOCS (2022)

Keyphrases

sampling strategies
von neumann
singular value decomposition
singular values
sampling rate
sampled data
low rank
sampling algorithm
random sampling
row column
graph coloring
decision trees
parameter space
covariance matrix
monte carlo
evolutionary algorithm
support vector