$Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization$

Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization

7 February 2023

Papers citing "Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization"

41 / 41 papers shown

Title
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 106 0 0 02 Jan 2024
A Non-asymptotic Analysis of Generalized Approximate Message Passing Algorithms with Right Rotationally Invariant Designs Collin Cademartori Cynthia Rush 22 5 0 31 Jan 2023
Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models Yihan Zhang Marco Mondelli R. Venkataramanan 27 7 0 21 Nov 2022
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models Yuchen Wu Kangjie Zhou 131 6 0 07 Nov 2022
Approximate Message Passing for orthogonally invariant ensembles: Multivariate non-linearities and spectral initialization Xinyi Zhong Tianhao Wang Zhou-Yang Fan 59 20 0 05 Oct 2021
Inference for Heteroskedastic PCA with Missing Data Yuling Yan Yuxin Chen Jianqing Fan 80 18 0 26 Jul 2021
Local convexity of the TAP free energy and AMP convergence for Z2-synchronization Michael Celentano Z. Fan Song Mei FedML 63 22 0 21 Jun 2021
PCA Initialization for Approximate Message Passing in Rotationally Invariant Models Marco Mondelli R. Venkataramanan 60 19 0 04 Jun 2021
A unifying tutorial on Approximate Message Passing Oliver Y. Feng R. Venkataramanan Cynthia Rush R. Samworth 37 87 0 05 May 2021
SDP Achieves Exact Minimax Optimality in Phase Synchronization Chao Gao A. Zhang 51 8 0 07 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 96 172 0 15 Dec 2020
Approximate Message Passing algorithms for rotationally invariant matrices Z. Fan 20 69 0 27 Aug 2020
The Lasso with general Gaussian designs with applications to hypothesis testing Michael Celentano Andrea Montanari Yuting Wei 75 64 0 27 Jul 2020
Algorithmic Analysis and Statistical Estimation of SLOPE via Approximate Message Passing Zhiqi Bu Jason M. Klusowski Cynthia Rush Weijie Su 53 43 0 17 Jul 2019
Fundamental Barriers to High-Dimensional Regression with Convex Penalties Michael Celentano Andrea Montanari 70 47 0 25 Mar 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 46 128 0 20 Feb 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 49 64 0 19 Feb 2019
The distribution of the Lasso: Uniform control over sparse balls and adaptive parameter tuning Léo Miolane Andrea Montanari 78 93 0 03 Nov 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 58 425 0 25 Sep 2018
TAP free energy, spin glasses, and variational inference Z. Fan Song Mei Andrea Montanari 31 26 0 23 Aug 2018
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 71 237 0 21 Mar 2018
A modern maximum-likelihood theory for high-dimensional logistic regression Pragya Sur Emmanuel J. Candes 51 288 0 19 Mar 2018
$Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$-regularization$ Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$ -regularization Junjie Ma Ji Xu A. Maleki 71 54 0 03 Jan 2018
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen 98 241 0 28 Nov 2017
Estimation of Low-Rank Matrices via Approximate Message Passing Andrea Montanari R. Venkataramanan 62 86 0 06 Nov 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 108 250 0 27 Sep 2017
The Likelihood Ratio Test in High-Dimensional Logistic Regression Is Asymptotically a Rescaled Chi-Square Pragya Sur Yuxin Chen Emmanuel J. Candès 49 81 0 05 Jun 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 115 436 0 03 Apr 2017
The geometry of hypothesis testing over convex cones: Generalized likelihood tests and minimax radii Yuting Wei Martin J. Wainwright Adityanand Guntuboyina 57 21 0 20 Mar 2017
Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications T. Lesieur Florent Krzakala Lenka Zdeborová 111 127 0 03 Jan 2017
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 90 84 0 14 Oct 2016
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 276 92 0 19 Sep 2016
Finite Sample Analysis of Approximate Message Passing Algorithms Cynthia Rush R. Venkataramanan 60 59 0 06 Jun 2016
Rate-Optimal Perturbation Bounds for Singular Subspaces with Applications to High-Dimensional Statistics T. Tony Cai Anru R. Zhang 59 156 0 02 May 2016
Precise Error Analysis of Regularized M-estimators in High-dimensions Christos Thrampoulidis Ehsan Abbasi B. Hassibi 180 220 0 23 Jan 2016
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 174 318 0 10 Sep 2015
High Dimensional Robust M-Estimation: Asymptotic Variance via Approximate Message Passing D. Donoho Andrea Montanari 213 221 0 28 Oct 2013
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 104 284 0 23 Feb 2012
The LASSO risk for gaussian matrices Mohsen Bayati Andrea Montanari 186 318 0 16 Aug 2010
Message Passing Algorithms for Compressed Sensing D. Donoho A. Maleki Andrea Montanari 104 2,356 0 21 Jul 2009
Matrix Completion from Noisy Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 260 718 0 11 Jun 2009