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
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics
Afonso S Bandeira
,
Ahmed El Alaoui
,
Samuel B. Hopkins
,
Tselil Schramm
,
Alexander S Wein
,
Ilias Zadik
Published: 31 Oct 2022, Last Modified: 13 Oct 2022
NeurIPS 2022 Accept
Readers:
Everyone
Lattice-Based Methods Surpass Sum-of-Squares in Clustering
Ilias Zadik
,
Min Jae Song
,
Alexander S. Wein
,
Joan Bruna
2022 (modified: 16 Apr 2023)
COLT 2022
Readers:
Everyone
Circuit Lower Bounds for the p-Spin Optimization Problem
David Gamarnik
,
Aukosh Jagannath
,
Alexander S. Wein
2021 (modified: 24 May 2022)
CoRR 2021
Readers:
Everyone
Low-Degree Hardness of Random Optimization Problems
David Gamarnik
,
Aukosh Jagannath
,
Alexander S. Wein
2020 (modified: 24 May 2022)
FOCS 2020
Readers:
Everyone
Low-Degree Hardness of Random Optimization Problems
David Gamarnik
,
Aukosh Jagannath
,
Alexander S. Wein
2020 (modified: 24 May 2022)
CoRR 2020
Readers:
Everyone
Overcomplete Independent Component Analysis via SDP
Anastasia Podosinnikova
,
Amelia Perry
,
Alexander S. Wein
,
Francis R. Bach
,
Alexandre d'Aspremont
,
David A. Sontag
Published: 01 Jan 2019, Last Modified: 27 Mar 2024
AISTATS 2019
Readers:
Everyone
Co-Authors
Afonso S Bandeira
Ahmed El Alaoui
Alexandre d'Aspremont
Amelia Perry
Anastasia Podosinnikova
Aukosh Jagannath
David A. Sontag
David Gamarnik
Francis R. Bach
Ilias Zadik
Joan Bruna
Min Jae Song
Samuel B. Hopkins
Tselil Schramm