conftrace_

synchronization problem

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

grothendieck inequality (1) weak recovery (1) kesten-stigum threshold (1) node corruption (1) riemannian trust region (1) adversarial perturbation (1) spectral algorithm (1) stochastic block model (1) community detection (1) semidefinite programming (1)

Papers

Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions COLT 2023 Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality COLT 2017