50 citations · 210 across the 29 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Semidefinite programs simulate approximate message passing robustly
Misha Ivkov, Tselil Schramm
Approximate message passing (AMP) is a family of iterative algorithms that generalize matrix power iteration. AMP algorithms are known to optimally solve many average-case optimiza…
stat.ML2023★ 3 cited
Spectral clustering in the Gaussian mixture block model
Shuangping Li, Tselil Schramm
Gaussian mixture block models are distributions over graphs that strive to model modern networks: to generate a graph from such a model, we associate each vertex with a latent…