Alexander S. Wein
6 papers · 2019–2025 · 2 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
🌍
Conference Polyglot · Bronze
🏃
Academic Marathon · Sprint
🌉
Interdisciplinary Bridge · Silver
🗺️
Taxonomy Completionist
(17)
Venues
Top co-authors
Research topics
Mathematics & Optimization
(6)
Machine Learning
(4)
Mathematics
(4)
Computer Science
(3)
Foundations
(3)
Optimization & Theory
(3)
Core Methods
(2)
Artificial Intelligence
(1)
Bayesian & Probabilistic · Artificial Intelligence
(1)
Bayesian & Probabilistic · Machine Learning
(1)
Discrete Mathematics
(1)
Optimization
(1)
Probability
(1)
Keywords
phase transition
(2)
low-degree polynomial
(2)
independent component analysis
(2)
principal component analysis
(1)
community detection
(1)
markov chain monte carlo
(1)
planted clique detection
(1)
sparse principal component analysis
(1)
overcomplete representation
(1)
free energy
(1)
likelihood ratio
(1)
sublinear time algorithms
(1)
projected gradient descent
(1)
stochastic block model
(1)
low-rank matrix decomposition
(1)
planted clique
(1)
random graph
(1)
network analysis
(1)
graph theory
(1)
semidefinite programming
(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