Information-theoretically Optimal Sparse PCA

10 February 2014

Papers citing "Information-theoretically Optimal Sparse PCA"

24 / 24 papers shown

Title
Analysis of High-dimensional Gaussian Labeled-unlabeled Mixture Model via Message-passing Algorithm Xiaosi Gu Tomoyuki Obuchi 69 0 0 29 Nov 2024
On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance Jean Barbier Francesco Camilli Justin Ko Koki Okajima 21 5 0 04 Nov 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 27 1 0 07 Mar 2024
Estimation of embedding vectors in high dimensions G. A. Azar M. Emami A. Fletcher Sundeep Rangan 19 1 0 12 Dec 2023
Meta Sparse Principal Component Analysis Imon Banerjee Jean Honorio 19 0 0 18 Aug 2022
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap Luca Pesce Bruno Loureiro Florent Krzakala Lenka Zdeborová 32 1 0 26 May 2022
Approximate Message Passing for orthogonally invariant ensembles: Multivariate non-linearities and spectral initialization Xinyi Zhong Tianhao Wang Zhou-Yang Fan 27 20 0 05 Oct 2021
The Nonconvex Geometry of Linear Inverse Problems Armin Eftekhari Peyman Mohajerin Esfahani 13 1 0 07 Jan 2021
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 30 29 0 22 May 2020
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 20 57 0 26 Jul 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 18 64 0 19 Feb 2019
Adapting to Unknown Noise Distribution in Matrix Denoising Andrea Montanari Feng Ruan Jun Yan 23 13 0 06 Oct 2018
Approximate Survey Propagation for Statistical Inference F. Antenucci Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 29 21 0 03 Jul 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 18 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á 23 115 0 27 Jan 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 16 76 0 22 Dec 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 23 81 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 24 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 29 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 22 172 0 13 Jun 2016
Finite Sample Analysis of Approximate Message Passing Algorithms Cynthia Rush R. Venkataramanan 16 58 0 06 Jun 2016
False Discoveries Occur Early on the Lasso Path Weijie Su M. Bogdan Emmanuel Candes 24 180 0 05 Nov 2015
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 25 56 0 30 Jul 2015
Phase transitions and sample complexity in Bayes-optimal matrix factorization Y. Kabashima Florent Krzakala M. Mézard A. Sakata Lenka Zdeborová 58 105 0 06 Feb 2014