OpenReview
.net
OpenReview
.net
Login
OpenReview
.net
Login
Alexander S Wein
Assistant Professor, Mathematics, University of California, Davis
Joined
January 2019
Names
Alexander S Wein
(Preferred)
,
Alexander S. Wein
,
Alex Wein
Emails
****@cims.nyu.edu
(Confirmed)
,
****@ucdavis.edu
(Confirmed)
Personal Links
Homepage
Google Scholar
DBLP
ORCID
Career & Education History
Assistant Professor
Mathematics,
University of California, Davis
(ucdavis.edu)
2022
–
Present
Postdoc
College of Computing,
Georgia Institute of Technology
(gatech.edu)
2022
–
2022
Postdoc
Simons Institute,
University of California, Berkeley
(berkeley.edu)
2021
–
2021
Postdoc
Mathematics,
NYU, New York University
(cims.nyu.edu)
2018
–
2021
PhD student
Mathematics,
Massachusetts Institute of Technology
(mit.edu)
2013
–
2018
Advisors, Relations & Conflicts
Family
Nicole Wein
Present
Coauthor
Ansh Nagda
2025
–
Present
Postdoc Advisee
Chris Jones
2025
–
Present
Coauthor
Anda Skeja
2025
–
Present
Coauthor
Daniel Gutiérrez Espinoza
2025
–
Present
Coauthor
Alan Buckser
2025
–
Present
PhD Advisee
Tait Weicht
2023
–
Present
PhD Advisee
Jeshu Dastidar
2023
–
Present
Coauthor
Fiona Skerman
2021
–
Present
Coauthor
Xifan Yu
2024
–
2025
Coauthor
Elchanan Mossel
2024
–
2025
Coauthor
Youngtak Sohn
2024
–
2025
Coauthor
Byron Chin
2024
–
2025
Coauthor
Cynthia Rush
2021
–
2025
Coauthor
Dana Yang
2021
–
2025
Coauthor
Daniel A. Spielman
2024
–
2024
Coauthor
Pravesh K Kothari
2023
–
2024
Coauthor
Cheng Mao
2022
–
2024
Coauthor
Shenduo Zhang
2022
–
2024
Coauthor
Jay Mardia
2021
–
2024
Coauthor
Kabir Aladin Verchand
2021
–
2024
Coauthor
Dmitriy Kunisky
2019
–
2024
Coauthor
Cristopher Moore
2019
–
2024
Coauthor
Jeff Xu
2023
–
2023
Coauthor
Abhishek Dhawan
2023
–
2023
Coauthor
Zongchen Chen
2023
–
2023
Coauthor
Dan Mikulincer
2023
–
2023
Coauthor
Daniel Reichman
2023
–
2023
Coauthor
Amin Coja-Oghlan
2022
–
2022
Coauthor
Oliver Gebhard
2022
–
2022
Coauthor
Max Hahn-Klimroth
2022
–
2022
Coauthor
Aaron Potechin
2022
–
2022
Coauthor
Paxton Turner
2022
–
2022
Postdoc Advisor
Santosh Vempala
2022
–
2022
Coauthor
Ahmed El Alaoui
2021
–
2022
Coauthor
Samuel B. Hopkins
2021
–
2022
Coauthor
Tselil Schramm
2021
–
2022
Coauthor
Prayaag Venkat
2021
–
2022
Coauthor
Andrea Montanari
2021
–
2022
Coauthor
Ilias Zadik
2019
–
2022
Postdoc Advisor
Afonso Bandeira
2018
–
2021
PhD Advisor
Ankur Moitra
2013
–
2018
Expertise
computational complexity
,
statistical-computational gaps
Present
probability
,
statistics
,
high-dimensional
Present
tensor methods
,
tensor decomposition
Present
low-degree polynomials
,
computational hardness
Present
random matrix theory
,
spectral methods
Present
statistical physics
,
phase transitions
Present
Publications
Subexponential-Time Algorithms for Sparse PCA
Yunzi Ding
,
Dmitriy Kunisky
,
Alexander S. Wein
,
Afonso S. Bandeira
Found. Comput. Math. 2024
Readers:
Everyone
Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics
David Gamarnik
,
Aukosh Jagannath
,
Alexander S. Wein
SIAM J. Comput. 2024
Readers:
Everyone
Statistical inference of a ranked community in a directed graph
Dmitriy Kunisky
,
Daniel A. Spielman
,
Alexander S. Wein
,
Xifan Yu
CoRR 2024
Readers:
Everyone
Low-degree phase transitions for detecting a planted clique in sublinear time
Jay Mardia
,
Kabir Aladin Verchand
,
Alexander S. Wein
CoRR 2024
Readers:
Everyone
Tensor Cumulants for Statistical Inference on Invariant Distributions
Dmitriy Kunisky
,
Cristopher Moore
,
Alexander S. Wein
FOCS 2024
Readers:
Everyone
Tensor cumulants for statistical inference on invariant distributions
Dmitriy Kunisky
,
Cristopher Moore
,
Alexander S. Wein
CoRR 2024
Readers:
Everyone
Information-Theoretic Thresholds for Planted Dense Cycles
Cheng Mao
,
Alexander S. Wein
,
Shenduo Zhang
CoRR 2024
Readers:
Everyone
Overcomplete Tensor Decomposition via Koszul-Young Flattenings
Pravesh K. Kothari
,
Ankur Moitra
,
Alexander S. Wein
CoRR 2024
Readers:
Everyone
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials
Alexander S. Wein
STOC 2023
Readers:
Everyone
View all 63 publications
Co-Authors
Aaron Potechin
Abhishek Dhawan
Afonso S Bandeira
Afonso S. Bandeira
Ahmed El Alaoui
Alexandre d'Aspremont
Amelia Perry
Amin Coja-Oghlan
Anastasia Podosinnikova
Ankur Moitra
Aukosh Jagannath
Ben Blum-Smith
Cheng Mao
Cristopher Moore
Cynthia Rush
Dan Mikulincer
Dana Yang
Daniel A. Spielman
Daniel Reichman
David A. Sontag
David Gamarnik
Dmitriy Kunisky
Fiona Skerman
Francis R. Bach
Gérard Ben Arous
View all 49 co-authors