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"

12 / 12 papers shown

Title
Densest Subgraphs of a Dense Erdös-Rényi Graph. Asymptotics, Landscape and Universality Houssam El Cheairi D. Gamarnik 36 3 0 07 Dec 2022
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 110 11 0 10 Nov 2022
On free energy barriers in Gaussian priors and failure of cold start MCMC for high-dimensional unimodal distributions Afonso S. Bandeira Antoine Maillard Richard Nickl Sven Wang 83 10 0 05 Sep 2022
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 93 34 0 19 May 2022
The Algorithmic Phase Transition of Random $k$ -SAT for Low Degree Polynomials Guy Bresler Brice Huang 77 47 0 03 Jun 2021
On log-concave approximations of high-dimensional posterior measures and stability properties in non-linear inverse problems Jan Bohr Richard Nickl 51 17 0 17 May 2021
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 74 23 0 02 Mar 2021
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 86 66 0 13 Sep 2020
Exact and Approximation Algorithms for Sparse PCA Yongchun Li Weijun Xie 67 21 0 28 Aug 2020
Computational Barriers to Estimation from Low-Degree Polynomials T. Schramm Alexander S. Wein 70 67 0 05 Aug 2020
The Overlap Gap Property in Principal Submatrix Recovery D. Gamarnik Aukosh Jagannath S. Sen 62 29 0 26 Aug 2019
The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property D. Gamarnik Ilias Zadik 49 40 0 15 Apr 2019