The Average-Case Time Complexity of Certifying the Restricted Isometry Property
Ding, Yunzi, Kunisky, Dmitriy, Wein, Alexander S., Bandeira, Afonso S.
Published in IEEE transactions on information theory (01.11.2021)
Published in IEEE transactions on information theory (01.11.2021)
Get full text
Journal Article
Message‐Passing Algorithms for Synchronization Problems over Compact Groups
Perry, Amelia, Wein, Alexander S., Bandeira, Afonso S., Moitra, Ankur
Published in Communications on pure and applied mathematics (01.11.2018)
Published in Communications on pure and applied mathematics (01.11.2018)
Get full text
Journal Article
The Kikuchi Hierarchy and Tensor PCA
Wein, Alexander S., El Alaoui, Ahmed, Moore, Cristopher
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Published in 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2019)
Get full text
Conference Proceeding
Low-Degree Hardness of Random Optimization Problems
Gamarnik, David, Jagannath, Aukosh, Wein, Alexander S.
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Free Energy Wells and Overlap Gap Property in Sparse PCA
Arous, Gérard Ben, Wein, Alexander S., Zadik, Ilias
Published in Communications on pure and applied mathematics (01.10.2023)
Published in Communications on pure and applied mathematics (01.10.2023)
Get full text
Journal Article
Subexponential-Time Algorithms for Sparse PCA
Ding, Yunzi, Kunisky, Dmitriy, Wein, Alexander S., Bandeira, Afonso S.
Published in Foundations of computational mathematics (01.06.2024)
Published in Foundations of computational mathematics (01.06.2024)
Get full text
Journal Article
Equivalence of approximate message passing and low-degree polynomials in rank-one matrix estimation
Montanari, Andrea, Wein, Alexander S.
Published in Probability theory and related fields (14.10.2024)
Published in Probability theory and related fields (14.10.2024)
Get full text
Journal Article
Statistical limits of spiked tensor models
Perry, Amelia, Wein, Alexander S., Bandeira, Afonso S.
Published in Annales de l'I.H.P. Probabilités et statistiques (01.02.2020)
Published in Annales de l'I.H.P. Probabilités et statistiques (01.02.2020)
Get full text
Journal Article
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials
Get full text
Paper
Journal Article
Computational Barriers to Estimation from Low-Degree Polynomials
Get full text
Paper
Journal Article
A semidefinite program for unbalanced multisection in the stochastic block model
Perry, Amelia, Wein, Alexander S.
Published in 2017 International Conference on Sampling Theory and Applications (SampTA) (01.07.2017)
Published in 2017 International Conference on Sampling Theory and Applications (SampTA) (01.07.2017)
Get full text
Conference Proceeding