{"as_of":"2026-08-10T05:13:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:c67acf17ff5583d71cba5c7eae9dca4c7b676cc4a7d84657e0f384ae602a7b5a","coverage":[{"denominator":98,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":98,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-07T15:01:18.009131Z","state":"measured"},{"denominator":109,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":109,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-09T06:31:02.800959+00:00","state":"measured"},{"denominator":11,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":11,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-07T13:09:59.821806Z","state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"arxiv_reference","source_observed_at":"2026-07-02T06:16:43.966067Z","state":"measured"}],"external_citation_measurements":[],"inbound":[{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-08-07T13:09:59.821806Z","title":"Kothari,The quasi-polynomial low-degree conjecture is false, 2025, 2505.17360","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":27,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.821806Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:0577060b9b19b87aea95dae9d40325f49039300225b7a1610ba5051c538df219","observation_id":"95af7dc7-ac67-40f6-836c-b1cb53cefcb6","resolution":{"observed_at":"2026-08-07T13:09:59.821806Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-08-07T04:24:23.810810Z","title":"The quasi- polynomial low-degree conjecture is false","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2506.10748","last_updated":"2025-06-12T14:35:26Z","snapshot_observed_at":"2026-08-07T21:46:25.184559Z","submitted_at":"2025-06-12T14:35:26Z","title":"Computational Complexity of Statistics: New Insights from Low-Degree Polynomials","version":1},"reference_index":2025,"source":"pdf_text","source_observed_at":"2026-08-07T04:24:23.810810Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2506.10748"},"observation_digest":"sha256:e385153e6aad4d487fe56433e5ef6f26a949c2051bfbde2b77aadb59bb3b63e0","observation_id":"23876183-404a-484c-b1ee-8464e13ab8b4","resolution":{"observed_at":"2026-08-07T04:24:23.810810Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":"2505.17360","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-07-02T06:16:43.966067Z","title":"The quasi- polynomial low-degree conjecture is false","venue":null,"work_id":"01dbc95c-6e44-4734-a2f5-115e650f8985","year":2025},"citing_paper":{"arxiv_id":"2603.26029","last_updated":"2026-04-04T03:25:38Z","snapshot_observed_at":"2026-08-02T19:42:04.113554Z","submitted_at":"2026-03-27T02:59:25Z","title":"Detection Is Harder Than Estimation in Certain Regimes: Inference for Moment and Cumulant Tensors","version":2},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-05-14T23:30:25.596266Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2603.26029"},"observation_digest":"sha256:e4e29da33834332a41de39d890bb36ad2976db7deb1158daea9ee921e9c7e782","observation_id":"d6a6194a-ebf5-4ec8-bb8f-ed5589888fd6","resolution":{"observed_at":"2026-05-14T23:33:16.416698Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":"2505.17360","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-07-02T06:16:43.966067Z","title":"The quasi- polynomial low-degree conjecture is false","venue":null,"work_id":"01dbc95c-6e44-4734-a2f5-115e650f8985","year":2025},"citing_paper":{"arxiv_id":"2604.10457","last_updated":"2026-04-12T04:41:44Z","snapshot_observed_at":"2026-08-03T00:42:32.613487Z","submitted_at":"2026-04-12T04:41:44Z","title":"Near Optimal Algorithms for Noisy $k$-XOR under Low-Degree Heuristic","version":1},"reference_index":5,"source":"pdf_text","source_observed_at":"2026-05-10T16:44:24.061591Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2604.10457"},"observation_digest":"sha256:80a2c60b335723b6fc65dcba511c960a0e3246ce9e3756b0276bda1cb8d22471","observation_id":"9357eb73-4e7a-471f-baa7-be25dbd53720","resolution":{"observed_at":"2026-05-11T08:16:01.414022Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":"2505.17360","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-07-02T06:16:43.966067Z","title":"The quasi- polynomial low-degree conjecture is false","venue":null,"work_id":"01dbc95c-6e44-4734-a2f5-115e650f8985","year":2025},"citing_paper":{"arxiv_id":"2604.10479","last_updated":"2026-04-12T06:19:54Z","snapshot_observed_at":"2026-07-06T22:59:05.519456Z","submitted_at":"2026-04-12T06:19:54Z","title":"Public Key Encryption from High-Corruption Constraint Satisfaction Problems","version":1},"reference_index":62,"source":"pdf_text","source_observed_at":"2026-05-10T16:36:46.986695Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2604.10479"},"observation_digest":"sha256:52f6b992deab3db81f5113e9310a521f068b0cd83ff09d92f34811c13f3fa74f","observation_id":"b343c42e-22ba-4c1c-bb80-0fe3d67234e5","resolution":{"observed_at":"2026-05-11T08:30:56.850521Z","resolver_source":"arxiv_id","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":"2505.17360","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-07-02T06:16:43.966067Z","title":"The quasi- polynomial low-degree conjecture is false","venue":null,"work_id":"01dbc95c-6e44-4734-a2f5-115e650f8985","year":2025},"citing_paper":{"arxiv_id":"2605.05076","last_updated":"2026-05-24T22:21:17Z","snapshot_observed_at":"2026-07-06T23:17:43.402046Z","submitted_at":"2026-05-06T16:11:09Z","title":"High-Dimensional Statistics: Reflections on Progress and Open Problems","version":1},"reference_index":8,"source":"pdf_text","source_observed_at":"2026-05-08T15:35:08.202464Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2605.05076"},"observation_digest":"sha256:636f3470e5ffbb29df1b16845d441208aca1c2762b16039cedd00e601022a5e0","observation_id":"0eca63a3-eeae-4e46-9900-4db61aa0c7ac","resolution":{"observed_at":"2026-05-11T18:36:06.387547Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":"2505.17360","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-07-02T06:16:43.966067Z","title":"The quasi- polynomial low-degree conjecture is false","venue":null,"work_id":"01dbc95c-6e44-4734-a2f5-115e650f8985","year":2025},"citing_paper":{"arxiv_id":"2605.05076","last_updated":"2026-05-24T22:21:17Z","snapshot_observed_at":"2026-07-06T23:17:43.402046Z","submitted_at":"2026-05-06T16:11:09Z","title":"High-Dimensional Statistics: Reflections on Progress and Open Problems","version":2},"reference_index":8,"source":"pdf_text","source_observed_at":"2026-06-30T23:25:55.375541Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2605.05076"},"observation_digest":"sha256:ddcb71019810893d4c338183751cf455c2260491182572938478bc209261081b","observation_id":"d273fa7a-f7e2-49ea-aa0b-8d0b734131fd","resolution":{"observed_at":"2026-06-30T23:35:08.059750Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":"2505.17360","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-07-02T06:16:43.966067Z","title":"The quasi- polynomial low-degree conjecture is false","venue":null,"work_id":"01dbc95c-6e44-4734-a2f5-115e650f8985","year":2025},"citing_paper":{"arxiv_id":"2606.05266","last_updated":"2026-06-03T16:28:30Z","snapshot_observed_at":"2026-08-03T01:30:11.375194Z","submitted_at":"2026-06-03T16:28:30Z","title":"Sharp Low-Degree Thresholds for Planted-vs-Planted Testing","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-06-28T07:25:38.525429Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2606.05266"},"observation_digest":"sha256:04f59754869d540db7a670722627031c84a7cc4eaa3955318075f476d2dbb9ab","observation_id":"fbdcf518-e710-4773-aa87-4b0b9b35269f","resolution":{"observed_at":"2026-07-02T06:16:43.967352Z","resolver_source":"arxiv_id","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-07-13T03:13:46.776350Z","title":"arXiv preprint arXiv:2505.17360 , year=","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.09410","last_updated":"2026-07-10T13:43:24Z","snapshot_observed_at":"2026-08-02T16:48:26.396986Z","submitted_at":"2026-07-10T13:43:24Z","title":"Strong Refutation of Random Ordering CSPs","version":1},"reference_index":46,"source":"arxiv_source","source_observed_at":"2026-07-13T03:13:46.776350Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2607.09410"},"observation_digest":"sha256:136579136307b5121158748e68377702faf68f6858445a8b0fdb44f05a4f0412","observation_id":"45c16bb3-d626-4350-910d-791466e76d7d","resolution":{"observed_at":"2026-07-13T03:13:46.776350Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-08-01T12:53:20.077593Z","title":"arXiv preprint arXiv:2505.17360 , year=","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.19342","last_updated":"2026-07-21T17:59:04Z","snapshot_observed_at":"2026-08-08T13:09:37.440091Z","submitted_at":"2026-07-21T17:59:04Z","title":"Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths","version":1},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-08-01T12:53:20.077593Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2607.19342"},"observation_digest":"sha256:9e2fb50a032cadfa795842ecca0cc8fde1108aaa11c1600da97e52b766b1862b","observation_id":"19e29b69-955d-4f3c-bcdc-1b0ba01cda5f","resolution":{"observed_at":"2026-08-01T12:53:20.077593Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-08-03T02:16:39.488438Z","title":"Buhai, J.-T","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2607.29672","last_updated":"2026-07-31T17:54:11Z","snapshot_observed_at":"2026-08-07T20:15:25.209441Z","submitted_at":"2026-07-31T17:54:11Z","title":"The Kikuchi Hierarchy is Sharp for $k$XOR","version":1},"reference_index":54,"source":"pdf_text","source_observed_at":"2026-08-03T02:16:39.488438Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2607.29672"},"observation_digest":"sha256:2bf80cc319bcae31dad49d625e0afbe3fe6fa104b5b39ad1e001b905760a6a14","observation_id":"bdd1def4-f06c-4561-aa90-a1bb87da72c4","resolution":{"observed_at":"2026-08-03T02:16:39.488438Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}}],"links":{"evidence":"/evidence","html":"/paper/2505.17360/citation-record","integrity":"/paper/2505.17360/integrity","json":"/paper/2505.17360/citation-record.json","paper":"/paper/2505.17360"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.151134Z","title":"Cryptography from Planted Graphs: Security with Logarithmic-Size Messages","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.151134Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:e9a5bd6fa9e475d155708f087795ff4cc0e1756b296ca26ebd238a521ba8c786","observation_id":"6ebfd070-856d-46fb-966b-de361ee3d90a","resolution":{"observed_at":"2026-08-07T15:01:09.151134Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.213760Z","title":"Public-key cryptography from different assumptions","venue":null,"work_id":null,"year":2010},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.213760Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:2f0ffd6190ed4ab9d687423a6505c70251ad6f75c17467d9472c2251ccf38b93","observation_id":"1c1cfa53-dafb-478e-9dce-8ba377bb94f3","resolution":{"observed_at":"2026-08-07T15:01:09.213760Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.266276Z","title":"http://admin.aimath.org/resources/lowdegreecomplexity/participantlist/ , 2024","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.266276Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:2b88179a6e2685ebcdbebd4276699e66498ee57dc39d1c828c38e7d930d5d3d0","observation_id":"366ec581-e75e-4b7c-b0e8-a0215c1f4c60","resolution":{"observed_at":"2026-08-07T15:01:09.266276Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.351847Z","title":"Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.351847Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:34bef153a3276b1dd64af88b348aa3d33ca5b1508c0ab3e4134d338ab99ccc4a","observation_id":"3b51fbf4-34a3-4589-8a59-6d8706e853f0","resolution":{"observed_at":"2026-08-07T15:01:09.351847Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.438301Z","title":"Graph-codes","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.438301Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:b4bd4dfad3db55da6109b07ae19d6dcda8720a9cd5b5f7d5f0b27a97fac86385","observation_id":"82d30d38-d053-4ff8-b6d5-1e2aeead6685","resolution":{"observed_at":"2026-08-07T15:01:09.438301Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.519383Z","title":"Statistical-computational tradeoffs in mixed sparse linear regression","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.519383Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:d86420de44b5cf08bcc6b3c6e210127541b0d8f1d478dc02f8eed9cb3c2d19e5","observation_id":"18988a98-583b-4087-a5e2-d12be38d0a10","resolution":{"observed_at":"2026-08-07T15:01:09.519383Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.574945Z","title":"Bandeira, Ahmed El Alaoui, Samuel B","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.574945Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:b3c78f986c5bfdde501767e1592558403ee2a5412d3fbd79b1416228cc07d17d","observation_id":"c333c90f-e214-40b8-a95a-f658cf919503","resolution":{"observed_at":"2026-08-07T15:01:09.574945Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.617772Z","title":"Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.617772Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:af2cd766c9155cf769f2f51a8f1c2504f2dc90f8a6252f921bcf64922fa06b64","observation_id":"7eb908f6-f1ce-4f55-9875-c74e8f61719d","resolution":{"observed_at":"2026-08-07T15:01:09.617772Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2305.04802","last_updated":"2023-05-09T00:53:32Z","snapshot_observed_at":"2026-07-06T15:24:38.226044Z","submitted_at":"2023-05-08T15:55:33Z","title":"Random Algebraic Graphs and Their Convergence to Erdos-Renyi","version":2},"cited_work":{"arxiv_id":"2305.04802","doi":null,"metadata_source":"pith","pith_arxiv_id":"2305.04802","snapshot_observed_at":"2026-08-07T15:01:19.781473Z","title":"Random Algebraic Graphs and Their Convergence to Erdos-Renyi","venue":"math.PR","work_id":"2e399ad8-1483-41b0-bdf0-10b9d3702615","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.707133Z"},"links":{"cited_paper":"/paper/2305.04802","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:77f2727b35a1c9c39a6fb3d3f905e6bec5f2b965f5134c65e9e2fccec599a24c","observation_id":"e0896488-5c6a-4f0f-9e06-f9e4d26f4db9","resolution":{"observed_at":"2026-08-07T15:01:19.846759Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.818281Z","title":"On the fourier coefficients of high-dimensional random geometric graphs","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.818281Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:445a588114ca099916c6ae4f6dabd3721b90144182348e322dd86bd5f29240dc","observation_id":"511d827e-c134-45e4-93d2-e455c74c2be0","resolution":{"observed_at":"2026-08-07T15:01:09.818281Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.863198Z","title":"Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.863198Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:3b9699311d711dfa60ce1724eebad9e22dce378e275fc2bd16ef0a52f6cf0e97","observation_id":"75e57fb2-a423-4221-bbb5-6ad9c319fa95","resolution":{"observed_at":"2026-08-07T15:01:09.863198Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:09.955963Z","title":"Brennan, Guy Bresler, Samuel B","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:09.955963Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:4872ff612b587760e08adbfcc1a2ed8fb0430a1d8518de81e7ea0d34ffd40bc2","observation_id":"2547c4e9-abba-44fa-98ca-9e3440923706","resolution":{"observed_at":"2026-08-07T15:01:09.955963Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:10.026207Z","title":"Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, and Alexander S","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.026207Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:461b1aa395c020628c0e40f2a3fb9453909b761b13f8b2914310c2800c9bb5b1","observation_id":"68a9f046-15b1-4e43-a75d-30dbf88e1f3a","resolution":{"observed_at":"2026-08-07T15:01:10.026207Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:10.075676Z","title":null,"venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.075676Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:f3d5080e682a97b2e80e13e80314086a03812bad51d272d2c15e5c2947032b5b","observation_id":"96a80f79-9046-456a-994d-d2a752d392ec","resolution":{"observed_at":"2026-08-07T15:01:10.075676Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2402.14103","last_updated":"2024-06-25T08:50:33Z","snapshot_observed_at":"2026-08-10T04:00:54.739558Z","submitted_at":"2024-02-21T19:55:01Z","title":"Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression","version":2},"cited_work":{"arxiv_id":"2402.14103","doi":null,"metadata_source":"pith","pith_arxiv_id":"2402.14103","snapshot_observed_at":"2026-08-07T15:01:19.574970Z","title":"Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression","venue":"cs.LG","work_id":"168a42d8-5b5e-4ee1-97f9-74ffe283683c","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.157327Z"},"links":{"cited_paper":"/paper/2402.14103","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:820e7d46ff9e2616af98883fac656bbbb51576a14320d833926cd6cfe5b3c459","observation_id":"2f0a7612-ef84-4aa5-b11f-00cf96924d70","resolution":{"observed_at":"2026-08-07T15:01:19.667769Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:10.192354Z","title":"The algorithmic phase transition of random k-sat for low degree polynomials","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.192354Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:62023f1bd8d36b3d271b809b5bd39a88b2c4af50ed83951c15f4d1468a37aafc","observation_id":"93e90fa6-d743-4689-9241-66e4b7032681","resolution":{"observed_at":"2026-08-07T15:01:10.192354Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:10.235925Z","title":"The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.235925Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:566f70f2be79071860e7278c1ba4805ae7f4a524940b67213f6f7fdc55dbc67c","observation_id":"9dc3b252-c778-426e-8617-4cc9fb7316ba","resolution":{"observed_at":"2026-08-07T15:01:10.235925Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:10.332444Z","title":"Hopkins, Jonathan A","venue":null,"work_id":null,"year":2016},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.332444Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:d4b0af8f7e0ae7b84f266f0c59fa2059f0209a34ea5614ad9d52922c16aee29f","observation_id":"dec017e2-a46a-453f-b116-ed7b25f4dfbd","resolution":{"observed_at":"2026-08-07T15:01:10.332444Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:10.432622Z","title":"Permuted Puzzles and Cryptographic Hardness","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.432622Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:df9a496f8daa369253fc2322663797daf0b323a13fb757eb981a3e0bb9082c8b","observation_id":"9459fa3a-b331-49d3-bf98-6f4697ebd508","resolution":{"observed_at":"2026-08-07T15:01:10.432622Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:10.467997Z","title":"Low-degree security of the planted random subgraph problem","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.467997Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:377fe4e74818b6fd3d52975d41c585ddd8ebb6743a2e030de9ae5e1a1ab770a6","observation_id":"3430af1b-9761-4e41-a104-0315aa4232a9","resolution":{"observed_at":"2026-08-07T15:01:10.467997Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:30.259148Z","title":"Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method","venue":null,"work_id":"da5dc46f-a537-48ba-ab31-470e1c01343a","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.515476Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:0c2b8372f7d21af1abd85642f083b5110eb91548b7d1baafd1a69b0a45976778","observation_id":"0fcad1be-f399-471b-8122-09c3ab0e899d","resolution":{"observed_at":"2026-08-07T15:01:30.286921Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:30.163628Z","title":"Kothari, and David Steurer","venue":null,"work_id":"6aa1dd02-149c-440d-8875-c49711e3f0f6","year":1918},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.624748Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:673aaba83ae61a89586d7b3feae4e7d99dd87e996480f24f42db58ee04e674d1","observation_id":"d0c13d1c-74d6-4feb-a44c-ca8aae91c0b8","resolution":{"observed_at":"2026-08-07T15:01:30.203883Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:30.026654Z","title":"Bandeira, Dmitriy Kunisky, and Alexander S","venue":null,"work_id":"8566b978-2717-4548-8432-536983dd1fa8","year":2020},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.729162Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:ef6d92a37297d477cc0a27cd3c1cf0f426811e390a5a5fc6c5a81bf2b69d8bcc","observation_id":"4cb760e3-06c0-4403-b9f9-f635e91ad1d0","resolution":{"observed_at":"2026-08-07T15:01:30.077028Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:29.876878Z","title":"Complexity Theoretic Lower Bounds for Sparse Principal Component Detection","venue":null,"work_id":"17b33847-216e-4def-b4be-402124d662f1","year":2013},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.782555Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:ed9c1fd26dcf6decd336f4b8b1b02ac5b57c19c5a320c3819d0b60956f5f602b","observation_id":"157260aa-14e9-4a52-8631-501749c01802","resolution":{"observed_at":"2026-08-07T15:01:29.933057Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:29.737293Z","title":"The complexity of sparse tensor PCA","venue":null,"work_id":"37d4501c-24f8-4e7a-953e-18f55865500d","year":2021},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.818243Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:074689c08da4d065a053d5292876494f1337d7a7af7a28962c9c44093354327a","observation_id":"aa17cf62-bc2f-41bc-b0b9-dc09d5f9d9eb","resolution":{"observed_at":"2026-08-07T15:01:29.795653Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:10.844506Z","title":"A computational transition for detecting correlated stochastic block models by low-degree polynomials","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":26,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.844506Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:d2b30e42a3e7dfe7b33b283f5c8ae4ca6e350895b68739594e651261f7f5cdab","observation_id":"8b13f078-5aaa-4214-9c49-aad5eb3b457d","resolution":{"observed_at":"2026-08-07T15:01:10.844506Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2206.07640","last_updated":"2022-06-15T16:38:50Z","snapshot_observed_at":"2026-08-05T03:28:30.991144Z","submitted_at":"2022-06-15T16:38:50Z","title":"Statistical and Computational Phase Transitions in Group Testing","version":1},"cited_work":{"arxiv_id":"2206.07640","doi":null,"metadata_source":"pith","pith_arxiv_id":"2206.07640","snapshot_observed_at":"2026-08-07T15:01:19.325737Z","title":"Statistical and Computational Phase Transitions in Group Testing","venue":"stat.ML","work_id":"22a139ec-4fbc-4b45-9e6e-dc324415483a","year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":27,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.909915Z"},"links":{"cited_paper":"/paper/2206.07640","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:196da19dbafb80d1f9efe7d0db83141710d34654079808d9221ec3b8424c0d12","observation_id":"312ba3ae-309a-4334-b214-594463f6f444","resolution":{"observed_at":"2026-08-07T15:01:19.382539Z","resolver_source":"local_arxiv","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:29.633802Z","title":"On the Security of Subspace Subcodes of Reed-Solomon Codes for Public Key Encryption","venue":null,"work_id":"e2bf7b8d-70f9-46dc-a3fe-00ae12797b0c","year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:10.999824Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:259e4decc8ab9edda316d4727d6a09ca67dc612bd255af6970e4ce225e37faea","observation_id":"8c9aa757-1d38-44d5-bf92-eec1ed419da1","resolution":{"observed_at":"2026-08-07T15:01:29.675255Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:29.452501Z","title":"Almost-Linear Planted Cliques Elude the Metropolis Process","venue":null,"work_id":"7f666a8b-90b8-43ad-88d8-db434fdadef6","year":2025},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":29,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.116837Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:01dfcc1b5beea69431eb1952cc330a15ba4ff2e04243c3d305daab0b6ee04129","observation_id":"2abd2005-c332-4b8b-a132-344d170830f3","resolution":{"observed_at":"2026-08-07T15:01:29.520380Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:11.197845Z","title":"Low-degree hardness of detection for correlated erd o s-r \\' e nyi graphs","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":30,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.197845Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:3e949fd314ce9c2089e834dfd520c55e8c3f0740c20591fb12829471ca4bb524","observation_id":"cb307b8c-e127-4db4-8526-1545da52b1af","resolution":{"observed_at":"2026-08-07T15:01:11.197845Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2306.06643","last_updated":"2023-07-04T09:27:59Z","snapshot_observed_at":"2026-08-09T15:31:19.556819Z","submitted_at":"2023-06-11T10:34:39Z","title":"Detection and Recovery of Hidden Submatrices","version":2},"cited_work":{"arxiv_id":"2306.06643","doi":null,"metadata_source":"pith","pith_arxiv_id":"2306.06643","snapshot_observed_at":"2026-08-07T15:01:19.096791Z","title":"Detection and Recovery of Hidden Submatrices","venue":"cs.IT","work_id":"bc24fb58-e542-4524-a37f-bfdf15202dd9","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.252062Z"},"links":{"cited_paper":"/paper/2306.06643","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:bb58082f690ce7067780c28056082ab9ab53ee4f88c0cf5a072ac7acf3dd9a14","observation_id":"75a103e5-aaf7-4a2e-8361-4de67aa2899d","resolution":{"observed_at":"2026-08-07T15:01:19.154416Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2502.15024","last_updated":"2025-04-28T13:50:28Z","snapshot_observed_at":"2026-08-07T18:00:41.850750Z","submitted_at":"2025-02-20T20:21:03Z","title":"Low degree conjecture implies sharp computational thresholds in stochastic block model","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2502.15024","snapshot_observed_at":"2026-08-07T15:01:11.333123Z","title":"Low degree conjecture implies sharp computational thresholds in stochastic block model","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":32,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.333123Z"},"links":{"cited_paper":"/paper/2502.15024","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:88de51891ce5d3d71af6d56e93920f4f847d5257f406bd87196b6b6de25c3745","observation_id":"d65f2ca2-4482-443e-877a-4b37e439cb57","resolution":{"observed_at":"2026-08-07T15:01:11.333123Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:29.296305Z","title":"Lossy Cryptography from Code-Based Assumptions","venue":null,"work_id":"f36d8740-1832-474d-9517-402784834bd3","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":33,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.415123Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:48760d018ea8f4db422371d23cfa7fdb5a0f114d12069e5ad00eb465700d7b2a","observation_id":"b9376ab2-7706-4253-bdf0-c6c9cfbe1625","resolution":{"observed_at":"2026-08-07T15:01:29.355252Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:29.211186Z","title":"Non-Gaussian Component Analysis via Lattice Basis Reduction","venue":null,"work_id":"7ea14c9a-dadb-4b37-b073-6d0499d88485","year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":34,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.544522Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:0efbcbd82814a4c6fb4edbb3e884541de19fff8f13164d19faf3c2dac39aaa5e","observation_id":"bee8c85d-3984-4d7d-b3b7-e175c6742573","resolution":{"observed_at":"2026-08-07T15:01:29.259798Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:29.050334Z","title":"Kothari, Gleb Novikov, and David Steurer","venue":null,"work_id":"271635bf-46e4-44ef-a904-b479eae0aa6c","year":2020},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":35,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.630970Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:1e3c4db26f62def207e6963981c407cf7e1df3ebb7f3c899bc74931bdbaaa56b","observation_id":"7977cc21-21b0-48ac-84eb-84b5a70d0036","resolution":{"observed_at":"2026-08-07T15:01:29.131552Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:28.875378Z","title":"Kane, Thanasis Pittas, and Nikos Zarifis","venue":null,"work_id":"c1957f45-16a6-465e-aa13-ef9ade4b9b29","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":36,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.697114Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:fb3bef6c5570ac286256bf350ec28ec4a04a8dab844a3572da95bf33ac790101","observation_id":"7dc0c1ad-d0fd-4ab3-af66-17300f8c900b","resolution":{"observed_at":"2026-08-07T15:01:28.980857Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:28.645646Z","title":"Wein, and Afonso S","venue":null,"work_id":"304240af-8918-40db-9c44-3c2d47fd0aa1","year":2021},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":37,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.798243Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:534721c1288ee3b74c4442ee01a09e02c541b8b626d3e4e1df9a3141bc81466c","observation_id":"40777ce6-de7b-49bc-a23b-4fb80354c970","resolution":{"observed_at":"2026-08-07T15:01:28.737388Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:28.409760Z","title":"Wein, and Afonso S","venue":null,"work_id":"ed122b32-7a76-483b-b6c3-a0a9be9dc3ef","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":38,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:11.909813Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:6d5069b87999ad9d4c9dd068bcdd37f7ac99d2cae29cbc9fd8f5c0d79b4dcd22","observation_id":"d45975c0-aaba-4633-b37c-3520fae4b8cb","resolution":{"observed_at":"2026-08-07T15:01:28.496786Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2304.08135","last_updated":"2023-04-17T10:38:08Z","snapshot_observed_at":"2026-07-06T15:16:23.984788Z","submitted_at":"2023-04-17T10:38:08Z","title":"Detection of Dense Subhypergraphs by Low-Degree Polynomials","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2304.08135","snapshot_observed_at":"2026-08-07T15:01:12.006814Z","title":null,"venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":39,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.006814Z"},"links":{"cited_paper":"/paper/2304.08135","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:68cb226350f28806d003cf1af14f2123fdabc1eec8ed7e392760c0066f7f5e82","observation_id":"b04d2f4f-df2c-4018-a8dc-4551eb3afb4d","resolution":{"observed_at":"2026-08-07T15:01:12.006814Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:28.152153Z","title":"Detection of Dense Subhypergraphs by Low-Degree Polynomials","venue":null,"work_id":"44d74d57-aa2f-4a87-871c-a0198ac005c7","year":2025},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":40,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.098836Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:1c9f5f399345501b55111b9bb01354b545313eb76490d6dd15ff8517b9145f7d","observation_id":"3dd7ffdd-9ebd-4271-b7ed-88673176684d","resolution":{"observed_at":"2026-08-07T15:01:28.279985Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:12.212448Z","title":"The low-degree hardness of finding large independent sets in sparse random hypergraphs","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":41,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.212448Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:6c4749a51b66cb5872269dde5d49107aa7aaab1b1a9fe77ecddf3b786209e22c","observation_id":"c21f9c5a-d637-4b0e-ba90-d5f5222561de","resolution":{"observed_at":"2026-08-07T15:01:12.212448Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:27.950797Z","title":"Vempala, and Ying Xiao","venue":null,"work_id":"e7b96ee8-dce0-4050-93fc-c8d6bfee88cf","year":2013},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":42,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.324467Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:6007ac4ca16ceb09be9d861f58bb74946c88ca89e28f2fcd78585710d440cde3","observation_id":"31894939-865f-4c7d-9802-9ef27edc77c2","resolution":{"observed_at":"2026-08-07T15:01:28.022259Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:27.732072Z","title":"Sum-of-squares lower bounds for Sherrington-Kirkpatrick via planted affine planes","venue":null,"work_id":"99791e33-e10c-4020-a166-515c027479de","year":2020},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":43,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.395263Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:563ffc2383c0f87ef31d24aa25a363024350739059ee47b51a10f84a3bfb9fed","observation_id":"1f673482-b091-42ae-b6d8-4dbc6f94c764","resolution":{"observed_at":"2026-08-07T15:01:27.838020Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:27.519298Z","title":"Low-degree hardness of random optimization problems","venue":null,"work_id":"acf1c755-8f09-40f7-968a-d8068fabf542","year":2020},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":44,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.467034Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:a1ef7baddb681c75bfaa0d31c66d2e8aee8b7b65a8d4cdddc0d0c703e6215242","observation_id":"ff78e10c-d7b7-4d37-84fd-bd45934ef567","resolution":{"observed_at":"2026-08-07T15:01:27.608131Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:27.280071Z","title":"Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics","venue":null,"work_id":"c209966f-439c-4fb5-8b8d-1a02ccd115b1","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":45,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.590445Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:d07d2fec89ec7b61fb715d6af59e77350abe42720360a3c414cc234b80ec4e0a","observation_id":"3991e1cb-e97d-447b-ae86-3744d46fc642","resolution":{"observed_at":"2026-08-07T15:01:27.394229Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2203.15667","last_updated":"2022-03-29T15:29:49Z","snapshot_observed_at":"2026-07-06T12:54:16.553809Z","submitted_at":"2022-03-29T15:29:49Z","title":"Algorithms and Barriers in the Symmetric Binary Perceptron Model","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2203.15667","snapshot_observed_at":"2026-08-07T15:01:12.689748Z","title":"Kizildag, Will Perkins, and Changji Xu","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":46,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.689748Z"},"links":{"cited_paper":"/paper/2203.15667","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:15882029a6f4ef31d687a9d54fb5a6b33b0516ad05f8d873f3d6a5457a3133a7","observation_id":"b6c89adf-dc1e-4c19-a38e-53a64ae532b6","resolution":{"observed_at":"2026-08-07T15:01:12.689748Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:27.058467Z","title":"Guruswami and M","venue":null,"work_id":"7cf43db5-8e75-4ba6-995e-95478bdac7e1","year":1998},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":47,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.808601Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:a5152789d3c7fd3e5f020a312b6cb5d55a2bedbd8a8d0e2214ce80a09964e2a9","observation_id":"d3ffceaf-70b1-4b64-9392-d6f5a4fac18f","resolution":{"observed_at":"2026-08-07T15:01:27.162867Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1904.07174","last_updated":"2019-12-30T10:56:26Z","snapshot_observed_at":"2026-08-09T05:12:20.606132Z","submitted_at":"2019-04-15T16:44:00Z","title":"The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1904.07174","snapshot_observed_at":"2026-08-07T15:01:12.904773Z","title":"The landscape of the planted clique problem: Dense subgraphs and the overlap gap property","venue":null,"work_id":null,"year":1904},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":48,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:12.904773Z"},"links":{"cited_paper":"/paper/1904.07174","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:6130542f6977f6fdd13c73a175febb98c5cc1cc4ad552a6101b1e34baca1b408","observation_id":"a2731641-3d89-47a4-864c-b153deb8c8d3","resolution":{"observed_at":"2026-08-07T15:01:12.904773Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:26.914269Z","title":"Algorithmic Thresholds for Refuting Random Polynomial Systems","venue":null,"work_id":"5b1baa76-35be-404a-9851-df5ee0446f0d","year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":49,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.007673Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:e25f7d6f7a640b192b3df9559efaeec40482e6104b6daaba9404b58df145a6a9","observation_id":"56cbc1c7-9f42-455e-a000-de6a508a5734","resolution":{"observed_at":"2026-08-07T15:01:26.958059Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:26.808633Z","title":"Rigorous Implications of the Low-Degree Heuristic","venue":null,"work_id":"05a4a885-5052-498c-894f-53917ad5a7e1","year":2025},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":50,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.106286Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:458beae7288e36b6b5737cbb96babd355a08390fe3d24574528cd0b90e5639fa","observation_id":"15afa21d-6317-4f72-a667-97d428a45610","resolution":{"observed_at":"2026-08-07T15:01:26.855211Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:26.699538Z","title":"The power of sum-of-squares for detecting hidden structures","venue":null,"work_id":"c644e464-85ad-48c2-b478-220421a38695","year":2017},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":51,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.209938Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:87912f0b0c72fba4e8b0056f83315642e1b9732548886e18c954a2d15bf1cfd4","observation_id":"7003e25b-47d4-4235-bb7b-047feae87fa2","resolution":{"observed_at":"2026-08-07T15:01:26.745557Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:13.329628Z","title":"Optimal Low degree hardness for Broadcasting on Trees","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":52,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.329628Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:be839fd9fc9ee4f5dc48bdfe45a4f1f0445d8fc3d7840214bba89f91132f488b","observation_id":"72aae434-53ee-4f0e-b24e-942e3c71b630","resolution":{"observed_at":"2026-08-07T15:01:13.329628Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:13.431944Z","title":"Statistical inference and the sum of squares method","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":53,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.431944Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:7659d4711b6d553031f2eb521f615fd4a56bba1311cbcf9b77e4b00b2416132e","observation_id":"0a0d01e8-a864-4183-b32c-5c9d27c0b3ce","resolution":{"observed_at":"2026-08-07T15:01:13.431944Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:26.579673Z","title":"Efficient bayesian estimation from few samples: community detection and related problems","venue":null,"work_id":"30bc85a6-21fd-4dfa-bbd9-158daff4f4fd","year":2017},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":54,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.565547Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:7ef38deb8bce712015374fd2571995e0d1015f87bd42d8778731f823028713f2","observation_id":"a82f4fef-d9dc-496c-8663-a16caf98aaa4","resolution":{"observed_at":"2026-08-07T15:01:26.635780Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:13.658532Z","title":"Strong low degree hardness for stable local optima in spin glasses","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":55,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.658532Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:90af109e0abd14634f46f6ac23519645324ebaa15521858716d3d734cfbd7833","observation_id":"afe383b3-2343-4408-af51-fae0eb1ffbe7","resolution":{"observed_at":"2026-08-07T15:01:13.658532Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:26.434155Z","title":null,"venue":null,"work_id":"32330b37-6859-4e22-83a6-2635161477fa","year":1971},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":56,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.771897Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:411c24e35db33b9408749cf5dcfbb84daf1923e49b60cbc20969efb9b5d85803","observation_id":"9cf818f8-4cec-4308-8aec-28b6fe695189","resolution":{"observed_at":"2026-08-07T15:01:26.499405Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:26.280388Z","title":"Counterexamples to the Low-Degree Conjecture","venue":null,"work_id":"11b27cf6-9e61-4bbd-976b-ae0c887fc7f2","year":2021},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":57,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.875965Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:644e11f43d4d87e60e461b5bf7057138d4c198412b18e2029aee11a8f6b5dae6","observation_id":"90b764e0-2448-45c2-8665-b8b7ed97539f","resolution":{"observed_at":"2026-08-07T15:01:26.350632Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:26.105353Z","title":"Computational lower bounds for community detection on random graphs","venue":null,"work_id":"3cafcab1-03cf-4a89-9547-acee9f4ead93","year":2015},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":58,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:13.960008Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:bd70f1bbf9d8e3519a83300d22dc72039ba6e52e8b440010a0ff460231955bd2","observation_id":"fdbee7ac-14da-42e0-b2a6-59162a136855","resolution":{"observed_at":"2026-08-07T15:01:26.197416Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:25.830712Z","title":"Large cliques elude the Metropolis process","venue":null,"work_id":"4fcc21cf-12e6-4def-9a5e-20ab9affcc3f","year":1992},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":59,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.062793Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:f26e32b2ba0c7b2b2e3fb3cd66d6daf511e4f2f3efeae47e401d5c8f48c85977","observation_id":"0c9c57d4-99f3-440d-b40b-f7612970f285","resolution":{"observed_at":"2026-08-07T15:01:25.948842Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:25.654207Z","title":"Phase transition for detecting a small community in a large network","venue":null,"work_id":"dcddd9ca-56d7-4c7e-b338-9ab8d8ff4c8d","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":60,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.164481Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:c6edf13ec4cab4928d93dae9bc2a3b558a23dba5a84359f712e41dbc0f085719","observation_id":"33c245cb-534e-42fe-9604-0639906e7042","resolution":{"observed_at":"2026-08-07T15:01:25.724071Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:25.512532Z","title":"How to Leverage Hardness of Constant-Degree Expanding Polynomials over R to build iO","venue":null,"work_id":"01e5bb2b-a6bd-493e-8bc9-1eb8848d9d6a","year":2019},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":61,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.246421Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:93c8bd6dfe1b8f4773a94c2034f55f498e78f441b254bf51bab6fc6aaef03eac","observation_id":"ad122438-5a89-4730-9ee8-9d60fe5d7384","resolution":{"observed_at":"2026-08-07T15:01:25.562793Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:25.369211Z","title":"Sum-of-squares lower bounds for sparse independent set","venue":null,"work_id":"918a3c6d-91be-4a52-9cbb-8ccd4181db6c","year":2021},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":62,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.330072Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:dec171e34a168ae3269ec1473c0b53aa45573d238506351ccb29816405ba905f","observation_id":"6c3428ee-d90b-4332-94e1-c69820429b2f","resolution":{"observed_at":"2026-08-07T15:01:25.435553Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:25.244804Z","title":"Sum-of-squares lower bounds for densest k-subgraph","venue":null,"work_id":"6afc7f71-59e2-4042-a58c-c46ebaab923f","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":63,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.469151Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:82f5301630a578d484304d97d3df1549b9560724ec2fe5a38a24cac2cc38dc85","observation_id":"b9a6c11d-809f-4074-bb36-8af130b36c2a","resolution":{"observed_at":"2026-08-07T15:01:25.289164Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:25.126128Z","title":null,"venue":null,"work_id":"5d5c769e-4cbb-4f1b-9f19-80819e2f07d9","year":1993},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":64,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.549600Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:c48480d2351a8ad78beff610a4ca7d82bab9365e7ca8d1d16afb420884743251","observation_id":"e945e121-f76e-4587-8062-0e6246d32a84","resolution":{"observed_at":"2026-08-07T15:01:25.162604Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:25.014110Z","title":null,"venue":null,"work_id":"f0e182d4-7153-48b2-a2c0-da08415e5c5f","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":65,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.662123Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:46e42ed73270d5f7edf068791987e775e74254f9d975f0ae90bae045717e1919","observation_id":"8b226361-d0f5-4062-bd34-e3fdac8b3e33","resolution":{"observed_at":"2026-08-07T15:01:25.078396Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:24.922679Z","title":"Kothari, Aaron Potechin, and Jeff Xu","venue":null,"work_id":"e220c66d-5f36-45c0-9c52-e3cfbd7dba96","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":66,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.766894Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:89d54f1903391d92e7b7605af63d89e746567ca21ccda8fb9f0d88e4cc6179e6","observation_id":"018c284f-67b3-40cf-af2b-a708eb6b5d58","resolution":{"observed_at":"2026-08-07T15:01:24.961847Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2403.07862","last_updated":"2024-03-12T17:52:35Z","snapshot_observed_at":"2026-08-09T16:09:24.217439Z","submitted_at":"2024-03-12T17:52:35Z","title":"Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing","version":1},"cited_work":{"arxiv_id":"2403.07862","doi":null,"metadata_source":"pith","pith_arxiv_id":"2403.07862","snapshot_observed_at":"2026-08-07T15:01:18.559942Z","title":"Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing","venue":"math.ST","work_id":"6f4c7f16-b5ec-42c9-ac86-3adbfee4215b","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":67,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.891253Z"},"links":{"cited_paper":"/paper/2403.07862","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:63510448a75000fc9444c27710cfb552a85f2e0de5d820d4dc495430b55d4d4f","observation_id":"21661844-eb10-420e-a755-0b8f5abb1db1","resolution":{"observed_at":"2026-08-07T15:01:18.682144Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:24.794744Z","title":"Is planted coloring easier than planted clique? In The Thirty Sixth Annual Conference on Learning Theory , pages 5343--5372","venue":null,"work_id":"5ef11c9a-e7df-457a-a10f-1104c2b9f8b5","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":68,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:14.991959Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:c7c306eb380a4c99f18151e10f56c77927d94e1b09bbe714162cb1ac61e2c683","observation_id":"4d79cd57-e4cb-4316-992d-b7435b476f2d","resolution":{"observed_at":"2026-08-07T15:01:24.859192Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:24.645359Z","title":"Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio","venue":null,"work_id":"a8c55ee0-d036-4028-920a-e3aba2553e04","year":2019},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":69,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:15.102401Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:6e174cb64816e1b790a8cfc77821872f7bc5359ec3c404409e0dccf29e214df2","observation_id":"66a95ed4-cd6c-4ad9-889e-a238a40b7655","resolution":{"observed_at":"2026-08-07T15:01:24.717056Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:24.497557Z","title":"Computational lower bounds for graphon estimation via low-degree polynomials","venue":null,"work_id":"afb95a39-29f3-4a46-afc5-eae53f9081a0","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":70,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:15.181843Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:d7a0fc6442e606b4a692f57a516fc341e0e7f6c241ddab2cd86fcd4fcb8d6157","observation_id":"47fd8781-537c-4f90-ab41-8f7eef2de33d","resolution":{"observed_at":"2026-08-07T15:01:24.558161Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:15.291261Z","title":"Algorithmic contiguity from low-degree conjecture and applications in correlated random graphs","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":71,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:15.291261Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:76e91eab81354adc426ac8f808293d71fd6c3119290bb21d1cbd664f5d02b03d","observation_id":"7c53422a-7869-4ae1-84a2-ae80174604d3","resolution":{"observed_at":"2026-08-07T15:01:15.291261Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:24.360674Z","title":"Limits on the locality of pseudorandom generators and applications to indistinguishability obfuscation","venue":null,"work_id":"f93fced7-31e6-4679-a1c6-f18c82ac9bbd","year":2017},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":72,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:15.416233Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:e9712d259f54f8046c65378e269699156914b269898942488749b72cbdccf98d","observation_id":"aa571737-6ee3-4674-9ac4-ee2e1bdb3edb","resolution":{"observed_at":"2026-08-07T15:01:24.410305Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2005.10817","last_updated":"2021-03-22T17:38:04Z","snapshot_observed_at":"2026-08-09T17:46:19.580673Z","submitted_at":"2020-05-21T17:51:30Z","title":"Computationally efficient sparse clustering","version":3},"cited_work":{"arxiv_id":"2005.10817","doi":null,"metadata_source":"pith","pith_arxiv_id":"2005.10817","snapshot_observed_at":"2026-08-07T15:01:18.301211Z","title":"Computationally efficient sparse clustering","venue":"math.ST","work_id":"651523a1-baa4-4080-b1be-c76cca938483","year":2020},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":73,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:15.558111Z"},"links":{"cited_paper":"/paper/2005.10817","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:4906e1a3536e9787067af506552a9ff5e11a37a184836708acd359c997264530","observation_id":"055bab6a-99c7-4542-bf34-e120b15093af","resolution":{"observed_at":"2026-08-07T15:01:18.372131Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2207.04600","last_updated":"2023-06-07T03:25:39Z","snapshot_observed_at":"2026-07-06T13:29:44.136156Z","submitted_at":"2022-07-11T03:16:10Z","title":"Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2207.04600","snapshot_observed_at":"2026-08-07T15:01:15.667083Z","title":"Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":74,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:15.667083Z"},"links":{"cited_paper":"/paper/2207.04600","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:72b55c400625eb3660c3d6e477721fbc9d1fb8d5c7fe87a88402230c78f52680","observation_id":"edc09bed-2a15-498c-b100-a324d3bac5ee","resolution":{"observed_at":"2026-08-07T15:01:15.667083Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:24.259588Z","title":"Optimal Estimation and Computational Limit of Low-rank Gaussian Mixtures , 2022","venue":null,"work_id":"0da5400e-961c-4acf-b0a5-1d2325f1a55d","year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":75,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:15.807692Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:57365bca6b699829aef6615dbce10649d85763a97ad71bec935be02d84a14669","observation_id":"769a3b26-5585-4cdb-b1ce-8c23a1eb9a48","resolution":{"observed_at":"2026-08-07T15:01:24.295169Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:24.110912Z","title":"Computational and statistical thresholds in multi-layer stochastic block models","venue":null,"work_id":"b3d2a7bb-c0b4-4240-a9ee-de57901dffa8","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":76,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:15.919196Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:21886f93d27f2d40e3b8a08a163ea528fe7f4fca69773a711ef90c9bb22b930e","observation_id":"c2d7dbed-9bff-4217-8a7a-552f23637b98","resolution":{"observed_at":"2026-08-07T15:01:24.176906Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:23.965102Z","title":"McEliece","venue":null,"work_id":"116aef11-a99e-4dff-9c71-48d5d87c8771","year":1978},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":77,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.043774Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:3decda1d7955a37c94ea24d19af47d1591c324b0e41b72161012f73d31fbf2da","observation_id":"7bab33ca-6f28-4be4-b87f-99fc523d90ff","resolution":{"observed_at":"2026-08-07T15:01:24.027493Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:23.808033Z","title":"Lifting sum-of-squares lower bounds: degree-2 to degree-4","venue":null,"work_id":"e206e7fc-b8fe-4913-a4d5-e4eeae269264","year":2020},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":78,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.186214Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:d0335fef05b5202a5d5d60e81a9b168cc265ce08097aae9d1ea37699dc80c8e5","observation_id":"dab8ce12-55f8-45ea-8ccc-0fad19731374","resolution":{"observed_at":"2026-08-07T15:01:23.871976Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:23.680484Z","title":"On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors","venue":null,"work_id":"82ff8759-9f53-4f0b-93e6-372452417bde","year":2016},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":79,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.270140Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:bee8e97dd6d2b2aa036935882424d4912e5c15d8ace5724bf7a79debafa3f1d9","observation_id":"636c2d71-469a-4d3e-b9c8-5f5323f91542","resolution":{"observed_at":"2026-08-07T15:01:23.749792Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:23.405967Z","title":"On -Biased Generators in NC^0","venue":null,"work_id":"bb5e10c2-d272-4feb-a9ff-907fa8841720","year":2003},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":80,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.355598Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:ed9844fa09529d9c0bd32189c0c0f81f9a50aefd6f190883d17e04d7e94312c9","observation_id":"1e4fab24-fb2a-4571-8c17-487fc78882bb","resolution":{"observed_at":"2026-08-07T15:01:23.564569Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2311.00289","last_updated":"2025-04-24T17:02:02Z","snapshot_observed_at":"2026-08-09T17:19:06.468203Z","submitted_at":"2023-11-01T04:41:16Z","title":"Precise Error Rates for Computationally Efficient Testing","version":3},"cited_work":{"arxiv_id":"2311.00289","doi":null,"metadata_source":"pith","pith_arxiv_id":"2311.00289","snapshot_observed_at":"2026-08-07T15:01:18.126484Z","title":"Precise Error Rates for Computationally Efficient Testing","venue":"math.ST","work_id":"28630286-f1fe-4593-8e65-5e950cf75639","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":81,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.475963Z"},"links":{"cited_paper":"/paper/2311.00289","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:2f3b17e0e9b70e07900a4bab576db7481eb71037da3482c4baf904ace19f66ca","observation_id":"8048b844-b192-4e00-9aed-ffaf42b16d6f","resolution":{"observed_at":"2026-08-07T15:01:18.176361Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:23.105779Z","title":"Equivalence of approximate message passing and low-degree polynomials in rank-one matrix estimation","venue":null,"work_id":"bc10329f-c876-4987-a215-49daaad4ba78","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":82,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.579538Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:ae5bd4f0b7dde118d2a6cc426fe1c479926ec48ea491535158e42adc189fa84d","observation_id":"73b451ff-9e3b-4e32-a635-edec839db0d7","resolution":{"observed_at":"2026-08-07T15:01:23.255345Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:22.896781Z","title":"Optimal spectral recovery of a planted vector in a subspace","venue":null,"work_id":"d1454c28-bbf5-46c3-b421-9e30204b432d","year":2025},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":83,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.680724Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:c665cd5c582c4101c855e9efb3d7c722bcac4ddd4c74f3657739ba619d4e72db","observation_id":"769783be-8abc-452d-8647-a2a3c16883f6","resolution":{"observed_at":"2026-08-07T15:01:22.986693Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:22.647939Z","title":null,"venue":null,"work_id":"00d062a3-705a-47ab-a2bc-64d1e558089c","year":2024},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":84,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.785930Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:7325b072ecb0d00ef9403bcadfd0e83876cd69bac25d2a61640274e27cd8a6bd","observation_id":"2b82434a-0bc7-48d5-ab28-d488fa432dd5","resolution":{"observed_at":"2026-08-07T15:01:22.747146Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:22.461140Z","title":"Detection-Recovery Gap for Planted Dense Cycles","venue":null,"work_id":"669d7e15-be57-4d74-9eec-7461c442fc11","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":85,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.867011Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:025719378601e49013799f37bf3053b64c392ff8d15298c3a46714adeded4865","observation_id":"1da2d381-a260-4c2f-b9b5-000bf7d406ae","resolution":{"observed_at":"2026-08-07T15:01:22.554416Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:22.187589Z","title":"Polynomial codes over certain finite fields","venue":null,"work_id":"1d5f021c-1cda-481d-86bf-c06198db43d7","year":1960},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":86,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:16.953360Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:833071a6d955393122efa45ea032bcc8b3527aaa19d821696a2853b28fb95c7b","observation_id":"73d33d65-5822-4a99-ac80-7e65dc82e223","resolution":{"observed_at":"2026-08-07T15:01:22.330422Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:21.921285Z","title":"Is It Easier to Count Communities Than Find Them? In 14th Innovations in Theoretical Computer Science Conference (ITCS 2023)","venue":null,"work_id":"a1f97e90-6e41-4b49-ad9a-f511f0547bb5","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":87,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.060596Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:616b99d74e6475d9107cd57ba94ec43ac27ac66cc8a8f8c43e3ef89f0306f41f","observation_id":"5efc2963-82ea-4c81-9f1d-0557bdda7b31","resolution":{"observed_at":"2026-08-07T15:01:22.044950Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:21.621703Z","title":"Hanson- W right inequality and sub- G aussian concentration","venue":null,"work_id":"6e3477be-ae81-4a9c-a736-710bde7b69f5","year":2013},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":88,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.146561Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:ff5a48742cccf763d2e2ac6532c3284072cec09c048a1c5dd921bf06f5fbb5fb","observation_id":"5a96348d-22cc-4b87-9290-0c433451984f","resolution":{"observed_at":"2026-08-07T15:01:21.755071Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:21.389463Z","title":"A public-key cryptosystem based on binary Reed-Muller codes","venue":null,"work_id":"78913e42-f9a0-4f63-a416-9bdf0e6ac9d1","year":1994},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":89,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.218226Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:d07eb1dcfeba0bbd59b2b614e87eb392ff2dd4bb043d6daf1fa46e2236cac550","observation_id":"396162a0-8d72-4664-ba9d-0563a78db2b4","resolution":{"observed_at":"2026-08-07T15:01:21.513814Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:21.193053Z","title":null,"venue":null,"work_id":"4afe2c4a-4e73-40be-a1e5-a22636c34dcb","year":1992},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":90,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.307298Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:a52436fd2e2f278af88aa332ae2fdd68d326cc067cac27dd6c1c49a2ea0fa44a","observation_id":"fada2c5c-9735-4adc-9cbb-0a7cc874b920","resolution":{"observed_at":"2026-08-07T15:01:21.246425Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:20.972633Z","title":"Decoding of reed solomon codes beyond the error-correction bound","venue":null,"work_id":"2f64c036-d8a6-46ff-bc09-ffef6cfcd273","year":1997},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":91,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.387453Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:39b525b5ad57f62b2629fc07bcf4e3b5f290cbc154be8b8c2d0aed41e5859614","observation_id":"ee9ea962-d7fe-44b1-8e08-03e5d2e2b1b2","resolution":{"observed_at":"2026-08-07T15:01:21.076049Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:20.767708Z","title":"Computational barriers to estimation from low-degree polynomials","venue":null,"work_id":"11c41531-e7e4-42e4-a9d1-7ba4bad177f7","year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":92,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.501395Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:1a957bb076b4dd7ec6880b8e4bb209847567e4894ca7b5924a6bf940c464dccb","observation_id":"966db273-6f2e-4807-bf35-826b5dca6016","resolution":{"observed_at":"2026-08-07T15:01:20.856810Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2502.14407","last_updated":"2026-05-14T17:03:15Z","snapshot_observed_at":"2026-07-06T20:39:43.403470Z","submitted_at":"2025-02-20T09:48:26Z","title":"Sharp Phase Transitions in Estimation with Low-Degree Polynomials","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2502.14407","snapshot_observed_at":"2026-08-07T15:01:17.585617Z","title":null,"venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":93,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.585617Z"},"links":{"cited_paper":"/paper/2502.14407","citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:16d55b723f70e27b0234ef5b9e53f2db1cebc402ea9c091b18abf79992c69861","observation_id":"f183d37c-58c2-40c2-a9a6-a34f7bfafb4d","resolution":{"observed_at":"2026-08-07T15:01:17.585617Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:20.601133Z","title":"Optimal low-degree hardness of maximum independent set","venue":null,"work_id":"eafd4e5c-1ecd-4406-b754-51153a916f74","year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":94,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.653762Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:03486880076fc0a9c5f73c54514dd2dce8310c6d1802e88ecceeedf64a28a3a0","observation_id":"b150165d-84b3-41a6-be97-3cea9395e4cb","resolution":{"observed_at":"2026-08-07T15:01:20.689505Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:20.460141Z","title":"Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials","venue":null,"work_id":"792d81d0-d17d-4769-beea-64d42556ccaf","year":2023},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":95,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.724401Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:16331c338971772ba1582ca5ebcf42271b0c90226f59f6ddc1d3c4a201e5f3ef","observation_id":"5a6a0628-e080-4b4f-ab47-f8d127e1c883","resolution":{"observed_at":"2026-08-07T15:01:20.498243Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:20.322715Z","title":"On some fine-grained questions in algorithms and complexity","venue":null,"work_id":"297655a2-3271-4529-9531-8015ba7113e4","year":2018},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":96,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.836393Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:2a0a4afd4655a6171ba04cb528e0fd84f65b646539f7bba889ceae9bc4de8c1c","observation_id":"222396af-d81e-49c5-b1a5-72e9f74cd171","resolution":{"observed_at":"2026-08-07T15:01:20.405298Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:20.101225Z","title":null,"venue":null,"work_id":"5249757d-fdaa-442e-a911-b0d273e904e9","year":1973},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":97,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:17.947423Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:577d6ecad8434b81f3686fdb517b30ac64056084926dc19e50263211ac888711","observation_id":"1fbad0bc-ad23-478a-9069-511edb8ee7de","resolution":{"observed_at":"2026-08-07T15:01:20.205413Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T15:01:19.945540Z","title":"Lattice-Based Methods Surpass Sum-of-Squares in Clustering","venue":null,"work_id":"49e93d4d-c212-4624-8fbe-89d7e14ed5f8","year":2022},"citing_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"reference_index":98,"source":"arxiv_source","source_observed_at":"2026-08-07T15:01:18.009131Z"},"links":{"citing_paper":"/paper/2505.17360"},"observation_digest":"sha256:dc509cb6029f13942bf709b04c9adf15c3b63707f459d44a4b8c65e5e5141fa6","observation_id":"44adbe5a-4b16-4cb4-b735-252186a768b8","resolution":{"observed_at":"2026-08-07T15:01:20.012450Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","latest_version":1,"primary_category":"cs.CC","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False"},"reference_resolution":{"displayed":98,"state_counts":{"malformed_identifier":0,"metadata_mismatch":1,"parse_uncertain":0,"unresolved":37,"verified_exact":6,"verified_fuzzy":54},"total_outbound_references":98},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"thesis":"As of 10 August 2026, this Paper Citation Record lists 98 of 98 outbound references and 11 inbound Pith citation observations for arXiv:2505.17360."}