Alexander S Wein
4 papers · 2022–2023 · 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
๐
Interdisciplinary Bridge ยท Silver
๐บ๏ธ
Taxonomy Completionist
(13)
โ
The Questioner
Venues
Top co-authors
Research topics
Keywords
low-degree polynomial
(3)
sample complexity
(1)
computational complexity
(1)
markov chain monte carlo
(1)
hypothesis testing
(1)
graph coloring
(1)
sparse linear regression
(1)
planted clique
(1)
computational-statistical gaps
(1)
gaussian mixture model
(1)
phase transition
(1)
sparsity level
(1)
information-theoretic bound
(1)
information-theoretic lower bound
(1)
gaussian mixture
(1)
computational hardness
(1)
group testing
(1)
sum-of-squares hierarchy
(1)
lattice basis reduction
(1)
statistical-to-computational gap
(1)
Papers
Is Planted Coloring Easier than Planted Clique?
COLT 2023
Lattice-Based Methods Surpass Sum-of-Squares in Clustering
COLT 2022
Statistical and Computational Phase Transitions in Group Testing
COLT 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics
NeurIPS 2022