Wein, Alexander S.

10 publications

COLT 2025 Stochastic Block Models with Many Communities and the Kesten–Stigum Bound - Extended Abstract Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein
COLT 2024 Low-Degree Phase Transitions for Detecting a Planted Clique in Sublinear Time Jay Mardia, Kabir Aladin Verchand, Alexander S. Wein
COLT 2023 Detection-Recovery Gap for Planted Dense Cycles Cheng Mao, Alexander S. Wein, Shenduo Zhang
COLT 2023 Is Planted Coloring Easier than Planted Clique? Pravesh Kothari, Santosh S Vempala, Alexander S Wein, Jeff Xu
COLT 2023 Near-Optimal Fitting of Ellipsoids to Random Points Aaron Potechin, Paxton M. Turner, Prayaag Venkat, Alexander S. Wein
COLT 2022 Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik, Min Jae Song, Alexander S Wein, Joan Bruna
COLT 2022 Statistical and Computational Phase Transitions in Group Testing Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S Wein, Ilias Zadik
NeurIPS 2022 The Franz-Parisi Criterion and Computational Trade-Offs in High Dimensional Statistics Afonso S Bandeira, Ahmed El Alaoui, Samuel Hopkins, Tselil Schramm, Alexander S Wein, Ilias Zadik
COLT 2020 Free Energy Wells and Overlap Gap Property in Sparse PCA Gérard Ben Arous, Alexander S. Wein, Ilias Zadik
AISTATS 2019 Overcomplete Independent Component Analysis via SDP Anastasia Podosinnikova, Amelia Perry, Alexander S. Wein, Francis Bach, Alexandre d’Aspremont, David Sontag