Free Energy Wells and Overlap Gap Property in Sparse PCA

18 June 2020

Papers citing "Free Energy Wells and Overlap Gap Property in Sparse PCA"

28 / 28 papers shown

Title
0-1 phase transitions in sparse spiked matrix estimation Jean Barbier N. Macris 55 15 0 12 Nov 2019
A greedy anytime algorithm for sparse PCA Guy Holtzman Adam Soffer Dan Vilenchik 25 14 0 15 Oct 2019
The Overlap Gap Property in Principal Submatrix Recovery D. Gamarnik Aukosh Jagannath S. Sen 40 28 0 26 Aug 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 57 137 0 26 Jul 2019
The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property D. Gamarnik Ilias Zadik 22 38 0 15 Apr 2019
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness Matthew Brennan Guy Bresler 41 50 0 20 Feb 2019
Algorithmic thresholds for tensor PCA Gerard Ben Arous Reza Gheissari Aukosh Jagannath 100 84 0 02 Aug 2018
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure Matthew Brennan Guy Bresler Wasim Huleihel 86 105 0 19 Jun 2018
Phase transitions in spiked matrix estimation: information-theoretic analysis Léo Miolane 41 18 0 12 Jun 2018
Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm D. Gamarnik Ilias Zadik 40 22 0 14 Nov 2017
Bayesian estimation from few samples: community detection and related problems Samuel B. Hopkins David Steurer 54 63 0 30 Sep 2017
Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications T. Lesieur Florent Krzakala Lenka Zdeborová 109 124 0 03 Jan 2017
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 63 74 0 18 Jul 2016
Sum-of-Squares Lower Bounds for Sparse PCA Tengyu Ma A. Wigderson 40 74 0 23 Jul 2015
Phase Transitions in Sparse PCA T. Lesieur Florent Krzakala Lenka Zdeborova 88 82 0 01 Mar 2015
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 83 136 0 22 Aug 2014
Information-theoretically Optimal Sparse PCA Y. Deshpande Andrea Montanari 67 140 0 10 Feb 2014
Local algorithms for independent sets are half-optimal Mustazee Rahman Bálint Virág 36 90 0 03 Feb 2014
Sparse PCA via Covariance Thresholding Y. Deshpande Andrea Montanari 102 105 0 20 Nov 2013
Limits of local algorithms over sparse random graphs D. Gamarnik Madhu Sudan 57 163 0 05 Apr 2013
Computational Lower Bounds for Sparse PCA Quentin Berthet Philippe Rigollet 66 93 0 03 Apr 2013
Sparse PCA: Optimal rates and adaptive estimation Tommaso Cai Zongming Ma Yihong Wu 99 326 0 06 Nov 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 100 284 0 23 Feb 2012
Augmented sparse principal component analysis for high dimensional data D. Paul Iain M. Johnstone 92 85 0 06 Feb 2012
Minimax Rates of Estimation for Sparse PCA in High Dimensions Vincent Q. Vu Jing Lei 93 142 0 03 Feb 2012
Detection of a sparse submatrix of a high-dimensional noisy matrix C. Butucea Yu. I. Ingster 168 125 0 05 Sep 2011
Sparse Principal Components Analysis Iain M. Johnstone A. Lu 90 212 0 28 Jan 2009
High-dimensional analysis of semidefinite relaxations for sparse principal components Arash A. Amini Martin J. Wainwright 116 312 0 27 Mar 2008