Phase Transitions in Sparse PCA

1 March 2015

Lenka Zdeborova

Papers citing "Phase Transitions in Sparse PCA"

21 / 21 papers shown

Title
Automatic Hyperparameter Tuning in Sparse Matrix Factorization Ryota Kawasumi K. Takeda 26 1 0 17 May 2023
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 45 28 0 19 May 2022
Graph-based Approximate Message Passing Iterations Cédric Gerbelot Raphael Berthier 48 47 0 24 Sep 2021
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 26 21 0 02 Mar 2021
Empirical Bayes PCA in high dimensions Xinyi Zhong Chang Su Z. Fan 21 19 0 21 Dec 2020
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 34 29 0 22 May 2020
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 29 136 0 26 Jul 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 30 57 0 26 Jul 2019
The spiked matrix model with generative priors Benjamin Aubin Bruno Loureiro Antoine Maillard Florent Krzakala Lenka Zdeborová 19 52 0 29 May 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 20 64 0 19 Feb 2019
Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method Jean Barbier M. Dia N. Macris Florent Krzakala Lenka Zdeborová 36 24 0 06 Dec 2018
Statistical mechanics of low-rank tensor decomposition Jonathan Kadmon Surya Ganguli 16 19 0 23 Oct 2018
Approximate Survey Propagation for Statistical Inference F. Antenucci Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 37 21 0 03 Jul 2018
Phase transitions in spiked matrix estimation: information-theoretic analysis Léo Miolane 14 18 0 12 Jun 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 25 57 0 29 Mar 2018
Statistical and computational phase transitions in spiked tensor estimation T. Lesieur Léo Miolane Marc Lelarge Florent Krzakala Lenka Zdeborová 31 116 0 27 Jan 2017
Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications T. Lesieur Florent Krzakala Lenka Zdeborová 40 124 0 03 Jan 2017
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 34 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 34 59 0 19 Sep 2016
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization Jessica E. Banks Cristopher Moore Nicolas Verzélen Roman Vershynin Jiaming Xu 37 74 0 18 Jul 2016
Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula Jean Barbier M. Dia N. Macris Florent Krzakala T. Lesieur Lenka Zdeborova 30 172 0 13 Jun 2016