Alexander S. Wein
6 papers · 2019–2025 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🌍 Conference Polyglot (2) 🏃 Academic Marathon (6) 🐝 Cross-Pollinator (9)
🗺️
Taxonomy Completionist
(13)
Conferences
COLT (5)
AISTATS (1)
Top co-authors
Keywords
low-degree polynomial
(2)
independent component analysis
(1)
principal component analysis
(1)
graph theory
(1)
planted clique detection
(1)
community detection
(1)
markov chain monte carlo
(1)
network analysis
(1)
sparse principal component analysis
(1)
overcomplete representation
(1)
free energy
(1)
sublinear time algorithms
(1)
projected gradient descent
(1)
planted clique
(1)
low-rank matrix decomposition
(1)
random graph
(1)
phase transition
(1)
graph recovery
(1)
random matrix
(1)
planted model
(1)
Papers
Stochastic block models with many communities and the Kesten–Stigum bound - extended abstract
COLT 2025
Low-degree phase transitions for detecting a planted clique in sublinear time
COLT 2024
Detection-Recovery Gap for Planted Dense Cycles
COLT 2023
Near-optimal fitting of ellipsoids to random points
COLT 2023
Free Energy Wells and Overlap Gap Property in Sparse PCA
COLT 2020
Overcomplete Independent Component Analysis via SDP
AISTATS 2019