ML Anthology
Authors
Search
About
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