Perkins, Will

3 publications

COLT 2023 Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization David Gamarnik, Eren C. Kizildağ, Will Perkins, Changji Xu

COLT 2016 Spectral Thresholds in the Bipartite Stochastic Block Model Laura Florescu, Will Perkins

NeurIPS 2015 Subsampled Power Iteration: A Unified Algorithm for Block Models and Planted CSP's Vitaly Feldman, Will Perkins, Santosh Vempala