The Overlap Gap Property in Principal Submatrix Recovery | Paper Citation Record

Observation 13b6036a-7fd8-48e1-89a8-8e80665df334 · outbound

This paper cites Community detection and stochastic block models: recent developments.

The Overlap Gap Property in Principal Submatrix Recovery Community detection and stochastic block models: recent developments

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.750939Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation de0bddcd-0c7f-4c53-a812-9ea104b8f861 · outbound

This paper cites On the solution-space geometry of ran- dom constraint satisfaction problems.

The Overlap Gap Property in Principal Submatrix Recovery On the solution-space geometry of ran- dom constraint satisfaction problems

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.207064Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 22f54a84-1759-4537-a6b5-33f7f543e8b4 · outbound

This paper cites The algorithmic hardness threshold for continuous random energy models.

The Overlap Gap Property in Principal Submatrix Recovery The algorithmic hardness threshold for continuous random energy models

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.760908Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 275f8c11-98a0-4ece-9b8a-cef50d936948 · outbound

This paper cites Extended variational principle for the sherrington- kirkpatrick spin-glass model.

The Overlap Gap Property in Principal Submatrix Recovery Extended variational principle for the sherrington- kirkpatrick spin-glass model

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.192186Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation e5b0c12d-e398-4a9a-8259-0f0492d90441 · outbound

This paper cites Finding a large hidden clique in a random graph.

The Overlap Gap Property in Principal Submatrix Recovery Finding a large hidden clique in a random graph

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.176121Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 1c61df09-9b31-41f0-852f-83fd3d5a145b · outbound

This paper cites High-dimensional analysis of semideﬁnite relaxations for sparse prin- cipal components.

The Overlap Gap Property in Principal Submatrix Recovery High-dimensional analysis of semideﬁnite relaxations for sparse prin- cipal components

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.159098Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation d367ce29-4d16-4ad6-a2f4-bdab23ccd5c1 · outbound

This paper cites Spin glass computations and Ruelle’s probability cascades.

The Overlap Gap Property in Principal Submatrix Recovery Spin glass computations and Ruelle’s probability cascades

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.145410Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 674a546b-8cad-47dc-b1b7-6d8eb8ed2bf2 · outbound

This paper cites Free energy wells and overlap gap property in sparse pca.

The Overlap Gap Property in Principal Submatrix Recovery Free energy wells and overlap gap property in sparse pca

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.132246Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation be99d30b-6d7d-42c0-b6f7-a5d8e5f7632a · outbound

This paper cites Parisi formula for the ground state energy in the mixed p-spin model.

The Overlap Gap Property in Principal Submatrix Recovery Parisi formula for the ground state energy in the mixed p-spin model

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.120586Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 9e7236b5-3d36-4bb3-9d31-7e692ad53ec6 · outbound

This paper cites The SK model is infinite step replica symmetry breaking at zero temperature.

The Overlap Gap Property in Principal Submatrix Recovery The SK model is infinite step replica symmetry breaking at zero temperature

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.792873Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ca68ac2b-9220-4cdd-bb3b-5e8af63732c9 · outbound

This paper cites Some exact results on the ultrametric overlap distribution in mean ﬁeld spin glass models (i).

The Overlap Gap Property in Principal Submatrix Recovery Some exact results on the ultrametric overlap distribution in mean ﬁeld spin glass models (i)

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.108204Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 1b6b9d21-39e0-4779-9813-e1887d74aac9 · outbound

This paper cites Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices.

The Overlap Gap Property in Principal Submatrix Recovery Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.094672Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 00b89518-4367-4d88-89a4-5ac16e421c95 · outbound

This paper cites Statistical and computational tradeoﬀs in biclustering.

The Overlap Gap Property in Principal Submatrix Recovery Statistical and computational tradeoﬀs in biclustering

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.081004Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 1fee1d6e-2729-432a-b52d-0f4c3c1a2059 · outbound

This paper cites A nearly tight sum-of-squares lower bound for the planted clique problem.

The Overlap Gap Property in Principal Submatrix Recovery A nearly tight sum-of-squares lower bound for the planted clique problem

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.067585Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 3bbe5b21-5e13-41d5-bc3b-5eca14f19ff0 · outbound

This paper cites All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation.

The Overlap Gap Property in Principal Submatrix Recovery All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation

Reference 15

Resolution: verified exact; local_arxiv, observed 2026-08-14T11:12:34.315952Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation ea16b9f8-5925-47fa-a157-0e55de3a575f · outbound

This paper cites Equilibrium statistical mechanics of bipartite spin systems.

The Overlap Gap Property in Principal Submatrix Recovery Equilibrium statistical mechanics of bipartite spin systems

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.054515Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 28c30c87-a501-4de7-9a4a-e4d7fc3e7229 · outbound

This paper cites Algorithmic thresholds for tensor PCA.

The Overlap Gap Property in Principal Submatrix Recovery Algorithmic thresholds for tensor PCA

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.841343Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4ce4ab01-2005-498f-aa55-9f8ffe0a9edb · outbound

This paper cites Spectral gap estimates in mean ﬁeld spin glasses.

The Overlap Gap Property in Principal Submatrix Recovery Spectral gap estimates in mean ﬁeld spin glasses

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.042647Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 10d5c70a-1f2a-4da4-a2af-f90328a0ef1d · outbound

This paper cites The eigenvalues and eigenvectors of ﬁnite, low rank pertur- bations of large random matrices.

The Overlap Gap Property in Principal Submatrix Recovery The eigenvalues and eigenvectors of ﬁnite, low rank pertur- bations of large random matrices

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.030832Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation bca46286-df18-40c0-b997-a319567c4d6c · outbound

This paper cites Complexity theoretic lower bounds for sparse principal component de- tection.

The Overlap Gap Property in Principal Submatrix Recovery Complexity theoretic lower bounds for sparse principal component de- tection

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.018208Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 65fb038a-d1d8-4973-a625-4a2236546090 · outbound

This paper cites Energy landscape for large average submatrix detection problems in gaussian random matrices.

The Overlap Gap Property in Principal Submatrix Recovery Energy landscape for large average submatrix detection problems in gaussian random matrices

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:35.004823Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 4907b915-8c9e-407b-a3d9-4b513751ea3e · outbound

This paper cites Oxford university press, 2013.

The Overlap Gap Property in Principal Submatrix Recovery Oxford university press, 2013

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.866914Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 126f4d07-3a22-4ffc-b226-2617fe47bd84 · outbound

This paper cites Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure.

The Overlap Gap Property in Principal Submatrix Recovery Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.871828Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 47b8cf61-42fc-4961-a6c6-578056c8cee9 · outbound

This paper cites Universality of Computational Lower Bounds for Submatrix Detection.

The Overlap Gap Property in Principal Submatrix Recovery Universality of Computational Lower Bounds for Submatrix Detection

Reference 24

Resolution: verified exact; local_arxiv, observed 2026-08-14T11:12:34.275263Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 10077173-f183-4dc1-a8c0-b7cc97c52e51 · outbound

This paper cites Detection of a sparse submatrix of a high-dimensional noisy matrix.

The Overlap Gap Property in Principal Submatrix Recovery Detection of a sparse submatrix of a high-dimensional noisy matrix

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.881647Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0b707249-346a-448d-ac21-fe1537816cc4 · outbound

This paper cites Sharp variable selection of a sparse submatrix in a high- dimensional noisy matrix.

The Overlap Gap Property in Principal Submatrix Recovery Sharp variable selection of a sparse submatrix in a high- dimensional noisy matrix

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.973357Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation b7723902-3009-410d-b22d-5ccd697b1259 · outbound

This paper cites Computational and statistical boundaries for submatrix localization in a large noisy matrix.

The Overlap Gap Property in Principal Submatrix Recovery Computational and statistical boundaries for submatrix localization in a large noisy matrix

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.959209Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation ddb4232c-2916-4fa7-8ad5-fdc567734532 · outbound

This paper cites Computational and statistical tradeoﬀs via convex relaxation.

The Overlap Gap Property in Principal Submatrix Recovery Computational and statistical tradeoﬀs via convex relaxation

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.944155Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 5e647018-a063-400b-a4df-b0829465d854 · outbound

This paper cites Suboptimality of local algorithms for a class of max-cut problems.

The Overlap Gap Property in Principal Submatrix Recovery Suboptimality of local algorithms for a class of max-cut problems

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.932573Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 94918716-0444-4384-931a-1c928157bc95 · outbound

This paper cites Statistical-computational tradeoﬀs in planted problems and submatrix localiza- tion with a growing number of clusters and submatrices.

The Overlap Gap Property in Principal Submatrix Recovery Statistical-computational tradeoﬀs in planted problems and submatrix localiza- tion with a growing number of clusters and submatrices

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.921099Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 9bf0bf1a-7b5f-4d29-8c74-8e3d27759d27 · outbound

This paper cites Walksat stalls well below satisﬁability.

The Overlap Gap Property in Principal Submatrix Recovery Walksat stalls well below satisﬁability

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.907092Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation d7f52d63-247c-4a1e-b929-90b4e944b484 · outbound

This paper cites Elements of information theory john wiley & sons.

The Overlap Gap Property in Principal Submatrix Recovery Elements of information theory john wiley & sons

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.893790Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 27aa2e24-2b38-4ee9-82b7-b02855f80e66 · outbound

This paper cites an unresolved cited work.

The Overlap Gap Property in Principal Submatrix Recovery Unresolved cited work

Reference 33

Resolution: unresolved; raw_fallback, observed 2026-08-14T11:12:34.878883Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 989ef2cb-d56d-4613-a24f-f787c9515b62 · outbound

This paper cites Information-theoretically optimal sparse pca.

The Overlap Gap Property in Principal Submatrix Recovery Information-theoretically optimal sparse pca

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.865836Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 372e6db1-161a-4834-8b3f-7029786b2a08 · outbound

This paper cites Improved sum-of-squares lower bounds for hidden clique and hidden submatrix problems.

The Overlap Gap Property in Principal Submatrix Recovery Improved sum-of-squares lower bounds for hidden clique and hidden submatrix problems

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.853780Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 5eb90dd5-56f9-42d5-80a3-1439262959ce · outbound

This paper cites Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula.

The Overlap Gap Property in Principal Submatrix Recovery Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.842064Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation f6b6ba82-4724-454b-860e-42ab7d7c4efa · outbound

This paper cites Subexponential-Time Algorithms for Sparse PCA.

The Overlap Gap Property in Principal Submatrix Recovery Subexponential-Time Algorithms for Sparse PCA

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.932123Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c4ae8b16-e876-4371-8efc-204f026c3ab2 · outbound

This paper cites Statistical algorithms and a lower bound for detecting planted cliques.

The Overlap Gap Property in Principal Submatrix Recovery Statistical algorithms and a lower bound for detecting planted cliques

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.830811Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation c65ce2b2-c574-4e75-b4e0-c6ceddc1e1bc · outbound

This paper cites Finding a large submatrix of a gaussian random matrix.

The Overlap Gap Property in Principal Submatrix Recovery Finding a large submatrix of a gaussian random matrix

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.819341Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 98d1bfee-134e-4afb-91f1-8d3aaf2c662e · outbound

This paper cites Performance of sequential local algorithms for the random nae-k-sat prob- lem.

The Overlap Gap Property in Principal Submatrix Recovery Performance of sequential local algorithms for the random nae-k-sat prob- lem

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.807076Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 16325cb5-4640-4a68-aace-2521ee7d9495 · outbound

This paper cites High dimensional regression with binary coeﬃcients.

The Overlap Gap Property in Principal Submatrix Recovery High dimensional regression with binary coeﬃcients

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.793437Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 2b79158d-fa2d-4e0b-a49c-db5941a76882 · outbound

This paper cites Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm.

The Overlap Gap Property in Principal Submatrix Recovery Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm

Reference 42

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.952256Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 97a69605-3142-4abc-a063-b7db2306f0f7 · outbound

This paper cites The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property.

The Overlap Gap Property in Principal Submatrix Recovery The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property

Reference 43

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:33.957220Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4af11f3a-e37a-465c-9288-cb8983db4256 · outbound

This paper cites Sparse cca: Adaptive estimation and computational barriers.

The Overlap Gap Property in Principal Submatrix Recovery Sparse cca: Adaptive estimation and computational barriers

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.780477Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 3a84969d-857f-4917-80ef-e7b8e143f2dc · outbound

This paper cites On the integrality gap of degree-4 sum of squares for planted clique.

The Overlap Gap Property in Principal Submatrix Recovery On the integrality gap of degree-4 sum of squares for planted clique

Reference 45

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.767159Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 7613c67d-14e6-48ae-87ef-54d3685e5967 · outbound

This paper cites Fast spectral algorithms from sum-of- squares proofs: tensor decomposition and planted sparse vectors.

The Overlap Gap Property in Principal Submatrix Recovery Fast spectral algorithms from sum-of- squares proofs: tensor decomposition and planted sparse vectors

Reference 46

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.754193Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation a0799778-bb2a-429e-a418-eb2b22861d07 · outbound

This paper cites Approximate ultrametricity for random measures and applications to spin glasses.

The Overlap Gap Property in Principal Submatrix Recovery Approximate ultrametricity for random measures and applications to spin glasses

Reference 47

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.740382Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 99e98976-8aad-4a99-94c2-8091cab052c4 · outbound

This paper cites Max κ-cut and the inhomogeneous potts spin glass.

The Overlap Gap Property in Principal Submatrix Recovery Max κ-cut and the inhomogeneous potts spin glass

Reference 48

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.727877Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 49d1246a-47f8-46d5-900e-1bc0103bc08a · outbound

This paper cites Statistical thresholds for tensor PCA.Ann.

The Overlap Gap Property in Principal Submatrix Recovery Statistical thresholds for tensor PCA.Ann

Reference 49

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.714784Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 291cbd58-2857-469d-9c8c-4cb4f77e19ca · outbound

This paper cites On the unbalanced cut problem and the generalized sherrington- kirkpatrick model.

The Overlap Gap Property in Principal Submatrix Recovery On the unbalanced cut problem and the generalized sherrington- kirkpatrick model

Reference 50

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.697111Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 475ac71c-ad5b-4734-9029-c37bd0ed7039 · outbound

This paper cites A dynamic programming approach to the parisi functional.

The Overlap Gap Property in Principal Submatrix Recovery A dynamic programming approach to the parisi functional

Reference 51

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.682525Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 18fe7e69-92aa-463d-adb5-c98960442c32 · outbound

This paper cites Low temperature asymptotics of spherical mean ﬁeld spin glasses.

The Overlap Gap Property in Principal Submatrix Recovery Low temperature asymptotics of spherical mean ﬁeld spin glasses

Reference 52

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.670076Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 2792f95f-640b-4dd3-9b12-56b3c1223668 · outbound

This paper cites Some properties of the phase diagram for mixed p-spin glasses.

The Overlap Gap Property in Principal Submatrix Recovery Some properties of the phase diagram for mixed p-spin glasses

Reference 53

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.657795Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 655aecd5-b827-4d11-808c-c231fe247c23 · outbound

This paper cites Minimax localization of structural information in large noisy matrices.

The Overlap Gap Property in Principal Submatrix Recovery Minimax localization of structural information in large noisy matrices

Reference 54

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.645224Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation fa1531cc-8ce3-463e-a610-02350e0ec345 · outbound

This paper cites Mutual information in rank-one matrix estimation.

The Overlap Gap Property in Principal Submatrix Recovery Mutual information in rank-one matrix estimation

Reference 55

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:34.010825Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 98a9b816-1d25-473e-8ab0-e100df0f0fd6 · outbound

This paper cites Fundamental limits of symmetric low-rank matrix estimation.Probability Theory and Related Fields, 173(3-4):859–929, 2019.

The Overlap Gap Property in Principal Submatrix Recovery Fundamental limits of symmetric low-rank matrix estimation.Probability Theory and Related Fields, 173(3-4):859–929, 2019

Reference 56

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.620797Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 5f8a4af0-a02e-46f3-9f22-bfb02ef5d806 · outbound

This paper cites Phase transitions in sparse pca.

The Overlap Gap Property in Principal Submatrix Recovery Phase transitions in sparse pca

Reference 57

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.607589Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 2b537dbc-9b68-4199-93ec-37881ec09075 · outbound

This paper cites an unresolved cited work.

The Overlap Gap Property in Principal Submatrix Recovery Unresolved cited work

Reference 58

Resolution: unresolved; raw_fallback, observed 2026-08-14T11:12:34.594897Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 79278e89-0938-4d52-ba39-cd69ae69ba86 · outbound

This paper cites Sum-of-squares lower bounds for sparse pca.

The Overlap Gap Property in Principal Submatrix Recovery Sum-of-squares lower bounds for sparse pca

Reference 59

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.583013Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 4ff630ed-2e87-4171-bf52-92be944066d0 · outbound

This paper cites Computational barriers in minimax submatrix detection.The Annals of Statistics, 43(3):1089–1116, 2015.

The Overlap Gap Property in Principal Submatrix Recovery Computational barriers in minimax submatrix detection.The Annals of Statistics, 43(3):1089–1116, 2015

Reference 60

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.569687Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation e0f0fce5-e82d-4218-b00d-425f1a023b3c · outbound

This paper cites Sum-of-squares lower bounds for planted clique.

The Overlap Gap Property in Principal Submatrix Recovery Sum-of-squares lower bounds for planted clique

Reference 61

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.558548Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation a9416e28-9770-4f9e-bc50-5716f8e5aae9 · outbound

This paper cites Clustering of solutions in the random satisﬁability problem.

The Overlap Gap Property in Principal Submatrix Recovery Clustering of solutions in the random satisﬁability problem

Reference 62

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.547801Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation d2ad510f-c3aa-45a0-965e-72ac4918fd49 · outbound

This paper cites Finding one community in a sparse graph.

The Overlap Gap Property in Principal Submatrix Recovery Finding one community in a sparse graph

Reference 63

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.534771Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 23154b00-4ba4-416b-b6de-f944fe5c05dd · outbound

This paper cites Optimization of the Sherrington-Kirkpatrick Hamiltonian.

The Overlap Gap Property in Principal Submatrix Recovery Optimization of the Sherrington-Kirkpatrick Hamiltonian

Reference 64

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:34.052655Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d46d2310-0a95-4712-9634-f855b518cb16 · outbound

This paper cites On the limitation of spectral methods: From the gaussian hidden clique problem to rank-one perturbations of gaussian tensors.

The Overlap Gap Property in Principal Submatrix Recovery On the limitation of spectral methods: From the gaussian hidden clique problem to rank-one perturbations of gaussian tensors

Reference 65

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.522661Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 96f8836e-0853-41c1-b252-fad9e633fd1a · outbound

This paper cites The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness.

The Overlap Gap Property in Principal Submatrix Recovery The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness

Reference 66

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:34.062345Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1e5ea3ff-ecd2-4058-8516-57c1a227ccf7 · outbound

This paper cites The Parisi ultrametricity conjecture.

The Overlap Gap Property in Principal Submatrix Recovery The Parisi ultrametricity conjecture

Reference 67

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.510190Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 96e7812b-f4d2-4121-a221-7ad085f4625e · outbound

This paper cites The Sherrington-Kirkpatrick model.

The Overlap Gap Property in Principal Submatrix Recovery The Sherrington-Kirkpatrick model

Reference 68

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.497210Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation c02aaf64-8c21-4341-99e7-3fb91d46a6d8 · outbound

This paper cites The Parisi formula for mixed p-spin models.

The Overlap Gap Property in Principal Submatrix Recovery The Parisi formula for mixed p-spin models

Reference 69

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.485840Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 3b06dd7a-df20-48b7-8e6a-3c277d5eca25 · outbound

This paper cites The free energy in a multi-species Sherrington-Kirkpatrick model.

The Overlap Gap Property in Principal Submatrix Recovery The free energy in a multi-species Sherrington-Kirkpatrick model

Reference 70

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.473700Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 494a430f-ee80-4bdb-9bd1-47ca8bb42cb6 · outbound

This paper cites Free energy in the mixed p-spin models with vector spins.

The Overlap Gap Property in Principal Submatrix Recovery Free energy in the mixed p-spin models with vector spins

Reference 71

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.460817Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 309e6705-d879-43d0-a1c5-2aec973e4846 · outbound

This paper cites Free energy in the potts spin glass.

The Overlap Gap Property in Principal Submatrix Recovery Free energy in the potts spin glass

Reference 72

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.448766Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 18a3f3cf-3bd7-4262-9273-83fcd713d281 · outbound

This paper cites Local algorithms for independent sets are half-optimal.

The Overlap Gap Property in Principal Submatrix Recovery Local algorithms for independent sets are half-optimal

Reference 73

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.436119Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation d1ef467a-2922-4748-b3a9-57fa5291c97f · outbound

This paper cites A statistical model for tensor pca.

The Overlap Gap Property in Principal Submatrix Recovery A statistical model for tensor pca

Reference 74

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.424190Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 83c91236-0b46-45ab-a460-26438b236acd · outbound

This paper cites Average-case complexity of detecting cliques.

The Overlap Gap Property in Principal Submatrix Recovery Average-case complexity of detecting cliques

Reference 75

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.409463Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation f8398d44-426c-44d9-90e0-00ffb16ecce8 · outbound

This paper cites Finding large average subma- trices in high dimensional data.

The Overlap Gap Property in Principal Submatrix Recovery Finding large average subma- trices in high dimensional data

Reference 76

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.395533Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation b7156afa-e298-4adb-b2a7-374c9d0e10ac · outbound

This paper cites Michael Steele.

The Overlap Gap Property in Principal Submatrix Recovery Michael Steele

Reference 77

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.383722Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 0b278734-ae77-4dc1-8ce2-272ab9961e02 · outbound

This paper cites Stroock and S.

The Overlap Gap Property in Principal Submatrix Recovery Stroock and S

Reference 78

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.369499Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation addab12d-4838-43f9-868d-b3445744a83c · outbound

This paper cites Following the ground-states of full-RSB spherical spin glasses.

The Overlap Gap Property in Principal Submatrix Recovery Following the ground-states of full-RSB spherical spin glasses

Reference 79

Resolution: verified exact; local_arxiv, observed 2026-08-14T11:12:34.189229Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation 13c727ad-c5b7-4874-8058-3d4cf9d9761c · outbound

This paper cites Mean ﬁeld models for spin glasses.

The Overlap Gap Property in Principal Submatrix Recovery Mean ﬁeld models for spin glasses

Reference 80

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T11:12:34.356976Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

Observation c4d18b0c-a635-47b0-bce3-fa0a16d9a0af · outbound

This paper cites The Kikuchi Hierarchy and Tensor PCA.

The Overlap Gap Property in Principal Submatrix Recovery The Kikuchi Hierarchy and Tensor PCA

Reference 81

Resolution: unresolved; no resolver link, observed 2026-08-14T11:12:34.136594Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Coverage vector

Reference resolution

Outbound references

Pith citing papers