Alex Wein

Alex Wein

Contact Information

MIT, Room 2-390D
Department of Mathematics
Cambridge, MA 02139
USA


About Me

I am a 5th year PhD student in theoretical computer science at the MIT Mathematics Department, advised by Ankur Moitra. My interests include the statistical and computational limits of inference problems arising in data science, machine learning, and optimization. I am also interested in connections to statistical physics, representation theory, algebraic geometry, and invariant theory.

Starting in Fall 2018, I am excited to be joining the NYU Courant Institute and the Simons Collaboration on Algorithms & Geometry as a postdoc.

CV (updated 3/19/2018)


Papers

Estimation under group actions: recovering orbits from invariants
Afonso S. Bandeira, Ben Blum-Smith, Joe Kileel, Amelia Perry, Jonathan Weed, Alexander S. Wein
[arXiv] [slides]

Statistical limits of spiked tensor models
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira
[arXiv]

Message-passing algorithms for synchronization problems over compact groups
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra
To appear in CPAM
[arXiv] [slides]

Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra
[arXiv] [slides]
Split into 2 parts for publication:
Part I: spiked random matrices (to appear in the Annals of Statistics)
Part II: synchronization (in preparation)

How Robust are Reconstruction Thresholds for Community Detection?
Ankur Moitra, William (Amelia) Perry, Alexander S. Wein
In STOC 2016
[arXiv] [slides]

A semidefinite program for unbalanced multisection in the stochastic block model
Amelia Perry, Alexander S. Wein
In SampTA 2017
[arXiv]


Other

Statistical Estimation in the Presence of Group Actions
Ph.D thesis, Massachusetts Institute of Technology, 2018
[PDF] [slides]

Notes on computational-to-statistical gaps: predictions using statistical physics
Afonso S. Bandeira, Amelia Perry, Alexander S. Wein
[arXiv]