The overlap gap property in principal submatrix recovery (Q2067659): Difference between revisions

@@ Property / describes a project that uses @@
+LAS
@@ Property / describes a project that uses: LAS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3204144240
@@ Property / OpenAlex ID: W3204144240 / rank @@
+Normal rank
@@ Property / cites work @@
+Community Detection and Stochastic Block Models
@@ Property / cites work: Community Detection and Stochastic Block Models / rank @@
+Normal rank
@@ Property / cites work @@
+On the solution‐space geometry of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+The algorithmic hardness threshold for continuous random energy models
+Normal rank
@@ Property / cites work @@
+Q4705344
@@ Property / cites work: Q4705344 / rank @@
+Normal rank
@@ Property / cites work @@
+Spin glass computations and Ruelle's probability cascades
+Normal rank
@@ Property / cites work @@
+Parisi formula for the ground state energy in the mixed \(p\)-spin model
+Normal rank
@@ Property / cites work @@
+The SK Model Is Infinite Step Replica Symmetry Breaking at Zero Temperature
+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 @@
+Equilibrium statistical mechanics of bipartite spin systems
+Normal rank
@@ Property / cites work @@
+Algorithmic thresholds for tensor PCA
@@ Property / cites work: Algorithmic thresholds for tensor PCA / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral gap estimates in mean field spin glasses
@@ Property / cites work: Spectral gap estimates in mean field spin glasses / rank @@
+Normal rank
@@ Property / cites work @@
+The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
+Normal rank
@@ Property / cites work @@
+Energy landscape for large average submatrix detection problems in Gaussian random matrices
+Normal rank
@@ Property / cites work @@
+Q4907706
@@ Property / cites work: Q4907706 / rank @@
+Normal rank
@@ Property / cites work @@
+Detection of a sparse submatrix of a high-dimensional noisy matrix
+Normal rank
@@ Property / cites work @@
+Sharp variable selection of a sparse submatrix in a high-dimensional noisy matrix
+Normal rank
@@ Property / cites work @@
+Computational and statistical boundaries for submatrix localization in a large noisy matrix
+Normal rank
@@ Property / cites work @@
+Computational and statistical tradeoffs via convex relaxation
+Normal rank
@@ Property / cites work @@
+Suboptimality of local algorithms for a class of max-cut problems
+Normal rank
@@ Property / cites work @@
+Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices
+Normal rank
@@ Property / cites work @@
+Walksat Stalls Well Below Satisfiability
@@ Property / cites work: Walksat Stalls Well Below Satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5812361
@@ Property / cites work: Q5812361 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical Algorithms and a Lower Bound for Detecting Planted Cliques
+Normal rank
@@ Property / cites work @@
+Finding a large submatrix of a Gaussian random matrix
+Normal rank
@@ Property / cites work @@
+Performance of Sequential Local Algorithms for the Random NAE-$K$-SAT Problem
+Normal rank
@@ Property / cites work @@
+Sparse CCA: adaptive estimation and computational barriers
+Normal rank
@@ Property / cites work @@
+On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique
+Normal rank
@@ Property / cites work @@
+Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
+Normal rank
@@ Property / cites work @@
+Approximate Ultrametricity for Random Measures and Applications to Spin Glasses
+Normal rank
@@ Property / cites work @@
+MAX \(\kappa\)-cut and the inhomogeneous Potts spin Glass
+Normal rank
@@ Property / cites work @@
+Statistical thresholds for tensor PCA
@@ Property / cites work: Statistical thresholds for tensor PCA / rank @@
+Normal rank
@@ Property / cites work @@
+On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
+Normal rank
@@ Property / cites work @@
+A dynamic programming approach to the Parisi functional
+Normal rank
@@ Property / cites work @@
+Low temperature asymptotics of spherical mean field spin glasses
+Normal rank
@@ Property / cites work @@
+Some properties of the phase diagram for mixed \(p\)-spin glasses
+Normal rank
@@ Property / cites work @@
+Fundamental limits of symmetric low-rank matrix estimation
+Normal rank
@@ Property / cites work @@
+Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications
+Normal rank
@@ Property / cites work @@
+Computational barriers in minimax submatrix detection
+Normal rank
@@ Property / cites work @@
+Sum-of-squares Lower Bounds for Planted Clique
@@ Property / cites work: Sum-of-squares Lower Bounds for Planted Clique / rank @@
+Normal rank
@@ Property / cites work @@
+Q4237477
@@ Property / cites work: Q4237477 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding one community in a sparse graph
@@ Property / cites work: Finding one community in a sparse graph / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization of the Sherrington--Kirkpatrick Hamiltonian
+Normal rank
@@ Property / cites work @@
+On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors
+Normal rank
@@ Property / cites work @@
+The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
+Normal rank
@@ Property / cites work @@
+The Parisi ultrametricity conjecture
@@ Property / cites work: The Parisi ultrametricity conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+The Sherrington-Kirkpatrick Model
@@ Property / cites work: The Sherrington-Kirkpatrick Model / rank @@
+Normal rank
@@ Property / cites work @@
+The Parisi formula for mixed \(p\)-spin models
@@ Property / cites work: The Parisi formula for mixed \(p\)-spin models / rank @@
+Normal rank
@@ Property / cites work @@
+The free energy in a multi-species Sherrington-Kirkpatrick model
+Normal rank
@@ Property / cites work @@
+Free energy in the mixed \(p\)-spin models with vector spins
+Normal rank
@@ Property / cites work @@
+Free energy in the Potts spin Glass
@@ Property / cites work: Free energy in the Potts spin Glass / rank @@
+Normal rank
@@ Property / cites work @@
+Local algorithms for independent sets are half-optimal
+Normal rank
@@ Property / cites work @@
+Finding large average submatrices in high dimensional data
+Normal rank
@@ Property / cites work @@
+Q5691080
@@ Property / cites work: Q5691080 / rank @@
+Normal rank
@@ Property / cites work @@
+Following the Ground States of <scp>Full‐RSB</scp> Spherical Spin Glasses
+Normal rank
@@ Property / cites work @@
+Mean Field Models for Spin Glasses
@@ Property / cites work: Mean Field Models for Spin Glasses / rank @@
+Normal rank