Alex Wein

Contact Information

Courant Institute of Mathematical Sciences, New York University
Department of Mathematics
Office: Warren Weaver Hall 827


About Me

I am a Courant Instructor at NYU's Courant Institute. I am partially funded by the Simons Collaboration on Algorithms and Geometry.

My research interests include:

CV (updated 8/28/2018)


Papers

Overcomplete Independent Component Analysis via SDP
Anastasia Podosinnikova, Amelia Perry, Alexander S. Wein, Francis Bach, Alexandre d'Aspremont, David Sontag
To appear in AISTATS 2019
[arXiv]

Spectral Methods from Tensor Networks
Ankur Moitra, Alexander S. Wein
[arXiv]

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
To appear in Annales de l'Institut Henri Poincare (B) Probability and Statistics
[arXiv]

Message-passing algorithms for synchronization problems over compact groups
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra
In CPAM, 2018
[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 (in Annals of Statistics, 2018) [arXiv]
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
To appear in Portugaliae Mathematica
[arXiv]