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

Dorna Abdolazimi Kuikui Liu Shayan Oveis Gharan

Published in: CoRR (2021)

Keyphrases

row column
singular value decomposition
sample size
monte carlo
sampling algorithm
parameter space
similarity matrix
sampling methods
graph coloring
sampling strategy
genetic algorithm
search algorithm
pairwise
low rank
random sampling
matrix representation