The Overlap Gap Property in Principal Submatrix Recovery

26 August 2019

Papers citing "The Overlap Gap Property in Principal Submatrix Recovery"

4 / 4 papers shown

Title
Sparse PCA With Multiple Components Ryan Cory-Wright J. Pauphilet 25 2 0 29 Sep 2022
On Support Recovery with Sparse CCA: Information Theoretic and Computational Limits Nilanjana Laha Rajarshi Mukherjee 23 4 0 14 Aug 2021
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 19 21 0 02 Mar 2021
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins J. Li T. Schramm 19 62 0 13 Sep 2020