Non-negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics

18 June 2014

Papers citing "Non-negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics"

21 / 21 papers shown

Title
Computational lower bounds for multi-frequency group synchronization Anastasia Kireeva Afonso S. Bandeira Dmitriy Kunisky 53 1 0 05 Jun 2024
Estimation of embedding vectors in high dimensions G. A. Azar M. Emami A. Fletcher Sundeep Rangan 34 1 0 12 Dec 2023
Do algorithms and barriers for sparse principal component analysis extend to other structured settings? Guanyi Wang Mengqi Lou A. Pananjady CML 45 1 0 25 Jul 2023
Precise Asymptotic Generalization for Multiclass Classification with Overparameterized Linear Models David X. Wu A. Sahai 29 2 0 23 Jun 2023
Selective Multiple Power Iteration: from Tensor PCA to gradient-based exploration of landscapes M. Ouerfelli M. Tamaazousti V. Rivasseau 44 7 0 23 Dec 2021
Empirical Bayes PCA in high dimensions Xinyi Zhong Chang Su Z. Fan 26 19 0 21 Dec 2020
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 22 64 0 19 Feb 2019
Exact Guarantees on the Absence of Spurious Local Minima for Non-negative Rank-1 Robust Principal Component Analysis S. Fattahi Somayeh Sojoudi 27 38 0 30 Dec 2018
The distribution of the Lasso: Uniform control over sparse balls and adaptive parameter tuning Léo Miolane Andrea Montanari 27 92 0 03 Nov 2018
Phase transitions in spiked matrix estimation: information-theoretic analysis Léo Miolane 22 18 0 12 Jun 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 27 57 0 29 Mar 2018
Phase transition in the spiked random tensor with Rademacher prior Wei-Kuo Chen 29 41 0 05 Dec 2017
Continuous DR-submodular Maximization: Structure and Algorithms Yatao Bian Kfir Y. Levy Andreas Krause J. M. Buhmann 37 65 0 04 Nov 2017
A Nonconvex Splitting Method for Symmetric Nonnegative Matrix Factorization: Convergence Analysis and Optimality Songtao Lu Mingyi Hong Zhengdao Wang 29 47 0 24 Mar 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 24 77 0 22 Dec 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 39 82 0 14 Oct 2016
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 36 59 0 19 Sep 2016
Finite Sample Analysis of Approximate Message Passing Algorithms Cynthia Rush R. Venkataramanan 34 58 0 06 Jun 2016
False Discoveries Occur Early on the Lasso Path Weijie Su M. Bogdan Emmanuel Candes 42 180 0 05 Nov 2015
Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix T. Tony Cai Tengyuan Liang Alexander Rakhlin 44 61 0 06 Feb 2015
Phase Diagram and Approximate Message Passing for Blind Calibration and Dictionary Learning Florent Krzakala M. Mézard Lenka Zdeborová 80 37 0 24 Jan 2013