conftrace_

low-degree likelihood ratio

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sparse principal component analysis (2) sparse tensor pca (1) average-case hardness (1) overlap gap property (1) spectral planting (1) random regular graph (1) free energy well (1) gibbs measure (1) chromatic number (1) information-theoretic lower bound (1)

Papers

Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs COLT 2021 The Complexity of Sparse Tensor PCA NeurIPS 2021 Free Energy Wells and Overlap Gap Property in Sparse PCA COLT 2020