| Publication | Date of Publication | Type |
|---|
On the concentration of Gaussian Cayley matrices
Applied and Computational Harmonic Analysis | 2025-01-06 | Paper |
A lower bound for the Balan-Jiang matrix problem
Applied and Computational Harmonic Analysis | 2025-01-06 | Paper |
Subexponential-time algorithms for sparse PCA
Foundations of Computational Mathematics | 2024-07-03 | Paper |
Guarantees for Spontaneous Synchronization on Random Geometric Graphs
SIAM Journal on Applied Dynamical Systems | 2024-03-14 | Paper |
Matrix concentration inequalities and free probability
Inventiones Mathematicae | 2023-10-13 | Paper |
Likelihood Maximization and Moment Matching in Low <scp>SNR</scp> Gaussian Mixture Models
Communications on Pure and Applied Mathematics | 2023-10-11 | Paper |
| Exact threshold for approximate ellipsoid fitting of random points | 2023-10-09 | Paper |
Estimation under group actions: recovering orbits from invariants
Applied and Computational Harmonic Analysis | 2023-07-19 | Paper |
| Fitting an ellipsoid to a quadratic number of random points | 2023-07-03 | Paper |
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture
Portugaliae Mathematica | 2023-04-04 | Paper |
| Injectivity of ReLU networks: perspectives from statistical physics | 2023-02-27 | Paper |
Computationally efficient sparse clustering
Information and Inference: A Journal of the IMA | 2023-02-20 | Paper |
scientific article; zbMATH DE number 7650426 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-03 | Paper |
Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio
(available as arXiv preprint) | 2022-12-13 | Paper |
| On the concentration of Gaussian Cayley matrices | 2022-11-30 | Paper |
Dual bounds for the positive definite functions approach to mutually unbiased bases
Sampling Theory, Signal Processing, and Data Analysis | 2022-11-17 | Paper |
A remark on Kashin's discrepancy argument and partial coloring in the Koml\'{o}s conjecture
(available as arXiv preprint) | 2022-06-17 | Paper |
Community detection with a subsampled semidefinite program
Sampling Theory, Signal Processing, and Data Analysis | 2022-05-31 | Paper |
Dual bounds for the positive definite functions approach to mutually unbiased bases
(available as arXiv preprint) | 2022-02-26 | Paper |
The Average-Case Time Complexity of Certifying the Restricted Isometry Property
IEEE Transactions on Information Theory | 2022-02-17 | Paper |
The sample complexity of multireference alignment
SIAM Journal on Mathematics of Data Science | 2022-02-03 | Paper |
The spectral norm of random lifts of matrices
Electronic Communications in Probability | 2022-01-06 | Paper |
A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian
Mathematical Programming. Series A. Series B | 2021-10-20 | Paper |
Non-unique games over compact groups and orientation estimation in cryo-EM
Inverse Problems | 2021-07-14 | Paper |
| The spectral norm of Gaussian matrices with correlated entries | 2021-04-06 | Paper |
| Group Testing in the High Dilution Regime | 2021-02-01 | Paper |
| Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs | 2020-08-27 | Paper |
Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs
Communications on Pure and Applied Mathematics | 2020-06-21 | Paper |
Statistical limits of spiked tensor models
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2020-05-12 | Paper |
Statistical limits of spiked tensor models
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2020-05-12 | Paper |
Optimal rates of estimation for multi-reference alignment
Mathematical Statistics and Learning | 2020-05-04 | Paper |
| Spurious valleys in one-hidden-layer neural network optimization landscapes | 2020-02-07 | Paper |
Spurious valleys in one-hidden-layer neural network optimization landscapes
(available as arXiv preprint) | 2020-02-07 | Paper |
On the landscape of synchronization networks: a perspective from nonconvex optimization
SIAM Journal on Optimization | 2019-08-27 | Paper |
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio
(available as arXiv preprint) | 2019-07-26 | Paper |
Discrete uncertainty principles and sparse signal processing
The Journal of Fourier Analysis and Applications | 2019-03-01 | Paper |
Notes on computational-to-statistical gaps: predictions using statistical physics
Portugaliae Mathematica. Nova Série | 2019-02-28 | Paper |
Computational Hardness of Certifying Bounds on Constrained PCA Problems
(available as arXiv preprint) | 2019-02-19 | Paper |
| Sum-of-Squares Optimization and the Sparsity Structure of Equiangular Tight Frames | 2019-01-30 | Paper |
A conditional construction of restricted isometries
IMRN. International Mathematics Research Notices | 2019-01-22 | Paper |
A conditional construction of restricted isometries
IMRN. International Mathematics Research Notices | 2019-01-22 | Paper |
| A Gramian Description of the Degree 4 Generalized Elliptope | 2018-12-30 | Paper |
Message-passing algorithms for synchronization problems over compact groups
Communications on Pure and Applied Mathematics | 2018-11-02 | Paper |
Optimality and sub-optimality of PCA. I: Spiked random matrix models
The Annals of Statistics | 2018-10-24 | Paper |
Optimality and sub-optimality of PCA. I: Spiked random matrix models
The Annals of Statistics | 2018-10-24 | Paper |
| Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach | 2018-07-08 | Paper |
Random Laplacian matrices and convex relaxations
Foundations of Computational Mathematics | 2018-05-18 | Paper |
A note on probably certifiably correct algorithms
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2018-02-07 | Paper |
Resilience for the Littlewood-Offord problem
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Resilience for the Littlewood-Offord problem
Advances in Mathematics | 2017-09-19 | Paper |
Marčenko-Pastur law for Kendall's tau
Electronic Communications in Probability | 2017-07-10 | Paper |
Marčenko-Pastur law for Kendall's tau
Electronic Communications in Probability | 2017-07-10 | Paper |
Certifying the Restricted Isometry Property is Hard
IEEE Transactions on Information Theory | 2017-06-08 | Paper |
Multireference alignment using semidefinite programming
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Relax, no need to round: integrality of clustering formulations
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science | 2017-05-19 | Paper |
Tightness of the maximum likelihood semidefinite relaxation for angular synchronization
Mathematical Programming. Series A. Series B | 2017-05-15 | Paper |
Exact Recovery in the Stochastic Block Model
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Linear Boolean Classification, Coding and the Critical Problem
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Approximating the little Grothendieck problem over the orthogonal and unitary groups
Mathematical Programming. Series A. Series B | 2016-11-25 | Paper |
Approximating the little Grothendieck problem over the orthogonal and unitary groups
Mathematical Programming. Series A. Series B | 2016-11-25 | Paper |
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
The Annals of Probability | 2016-09-30 | Paper |
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
The Annals of Probability | 2016-09-30 | Paper |
| Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization | 2016-09-18 | Paper |
| The non-convex Burer-Monteiro approach works on smooth semidefinite programs | 2016-06-15 | Paper |
Derandomizing restricted isometries via the Legendre symbol
Constructive Approximation | 2016-06-13 | Paper |
| On the low-rank approach for semidefinite programs arising in synchronization and community detection | 2016-02-14 | Paper |
| Multisection in the Stochastic Block Model using Semidefinite Programming | 2015-07-08 | Paper |
Phase retrieval from power spectra of masked signals
Information and Inference: A Journal of the IMA | 2015-03-06 | Paper |
The road to deterministic matrices with the restricted isometry property
The Journal of Fourier Analysis and Applications | 2015-01-09 | Paper |
Convergence of trust-region methods based on probabilistic models
SIAM Journal on Optimization | 2014-12-12 | Paper |
Phase retrieval with polarization
SIAM Journal on Imaging Sciences | 2014-08-20 | Paper |
Saving phase: injectivity and stability for phase retrieval
Applied and Computational Harmonic Analysis | 2014-07-18 | Paper |
A Cheeger Inequality for the Graph Connection Laplacian
SIAM Journal on Matrix Analysis and Applications | 2014-04-30 | Paper |
| Near-optimal phase retrieval of sparse vectors | 2013-08-01 | Paper |
Landau's necessary density conditions for the Hankel transform
Journal of Functional Analysis | 2012-03-05 | Paper |
Expander graphs are globally synchronizing
(available as arXiv preprint) | N/A | Paper |
