Free Energy Wells and Overlap Gap Property in Sparse PCA (Q6074556): Difference between revisions

@@ Property / cites work @@
+On the solution‐space geometry of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Algorithmic thresholds for tensor PCA
@@ Property / cites work: Algorithmic thresholds for tensor PCA / rank @@
+Normal rank
@@ Property / cites work @@
+Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
+Normal rank
@@ Property / cites work @@
+Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization
+Normal rank
@@ Property / cites work @@
+A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
+Normal rank
@@ Property / cites work @@
+Bounding flows for spherical spin glass dynamics
@@ Property / cites work: Bounding flows for spherical spin glass dynamics / rank @@
+Normal rank
@@ Property / cites work @@
+The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
+Normal rank
@@ Property / cites work @@
+Optimal detection of sparse principal components in high dimension
+Normal rank
@@ Property / cites work @@
+Detection of a sparse submatrix of a high-dimensional noisy matrix
+Normal rank
@@ Property / cites work @@
+Sparse PCA: optimal rates and adaptive estimation
@@ Property / cites work: Sparse PCA: optimal rates and adaptive estimation / rank @@
+Normal rank
@@ Property / cites work @@
+Suboptimality of local algorithms for a class of max-cut problems
+Normal rank
@@ Property / cites work @@
+Walksat Stalls Well Below Satisfiability
@@ Property / cites work: Walksat Stalls Well Below Satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse PCA via Covariance Thresholding
@@ Property / cites work: Sparse PCA via Covariance Thresholding / rank @@
+Normal rank
@@ Property / cites work @@
+The planted matching problem: sharp threshold and infinite-order phase transition
+Normal rank
@@ Property / cites work @@
+The largest eigenvalue of rank one deformation of large Wigner matrices
+Normal rank
@@ Property / cites work @@
+The overlap gap property and approximate message passing algorithms for \(p\)-spin models
+Normal rank
@@ Property / cites work @@
+The overlap gap property in principal submatrix recovery
+Normal rank
@@ Property / cites work @@
+Limits of local algorithms over sparse random graphs
+Normal rank
@@ Property / cites work @@
+Large Cliques Elude the Metropolis Process
@@ Property / cites work: Large Cliques Elude the Metropolis Process / rank @@
+Normal rank
@@ Property / cites work @@
+On the distribution of the largest eigenvalue in principal components analysis
+Normal rank
@@ Property / cites work @@
+On Consistency and Sparsity for Principal Components Analysis in High Dimensions
+Normal rank
@@ Property / cites work @@
+Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio
+Normal rank
@@ Property / cites work @@
+Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
+Normal rank
@@ Property / cites work @@
+Q4595047
@@ Property / cites work: Q4595047 / rank @@
+Normal rank
@@ Property / cites work @@
+Local algorithms for independent sets are half-optimal
+Normal rank
@@ Property / cites work @@
+Statistical and computational trade-offs in estimation of sparse principal components
+Normal rank