{"as_of":"2026-08-08T11:08:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:f893554df3f865969ddf9e02f9de2b930d44bc12af81777a5a4a12f569e33610","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-08T06:32:00.761636+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-07T19:41:09.127788Z","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:8a4bb5d62f1b9b192921f54cafe9efbdcb7850d169ba1f18063666bcfa3c0e89","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:06cc7200cfff9ca9d4e3333fa6e675bbbd0c55f868dfde68bad4b5b6eed0aa0d","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:2e74fad40e63231d45ae128f32fdb1aef0685da0405c83ded61a9fc9601aa1e3","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:237e61e3b59a78b1ce39614e8f49c65e7e11eb6e576f698dc9629e2f6141964d","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:973872177020909a269d181d29c65a8675b6119ba20fb54643eb6d981506c7e9","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:06aa07171d5e74db48a3aedf4625979a665734fbb4bcc70ce8b2adaac2252252","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:b80a40ae3f29d6dfbd11825ac491841120a6e3b95d911e17fad9c2dff425a827","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-06T11:24:23.738085Z","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:7227a9f07d2b034bcfddc5e2a8d587c589380a70a37420703848660608bb1508","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:0e43524bfd81e59700e31ee6c519bc2d23f47447a6c445949b1c1e870c1e94ce","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07-06T17:33:37.930797Z","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:9e3a9c0ea8d6ccb6cae6fd902dee202b19c9bc2944f330b166f79adf38d85d88","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:7028befc46d9da1ffd3e5a43e2f09b95ef2f8ef315dedcb59234535dd07ec8f5","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:c1c26f39536f1231418177206552c013e2e2f65a5b5ef55be60b373618af9039","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:15743fce7af2bc0e6f38250e0ea71c6ea1448b5450d303b47432c7947ff6f326","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:0efb82b63320fb138207c9789619971cb2067436421fab604a49b54b479c05c3","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:9450e375532ae5c9186a37efd14bf2d6a248cf1d9cc3c34168ca9ad11aab3fac","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:14ab834600a02eab5431ab2e381bd5c22ea2a9d21b2a6ef923c37b73c301163c","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:4f84daf2fb3cda7b070ad259db945a8d968e4a851ef2e9d2fd8e773540680a1d","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:8da7026369243f37b7c69dc03ca5578a611bebaf6f3dc1e5826341b2ed17e96e","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-01T15:42:07.620586Z","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:c075e5bb0023f59ab43afe7ab27a75b97f5db1bcba89eb53e7111a6120f77ca4","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:db0ec666aa5bdbba9077494ec4948c6660f4a4fc749273b4eefd60f91b182e38","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:178299543fdc1f977e7fc2d919f6c46ef2630fa26850018946d58682a00961e8","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:27f1bc6c11ea474b5e4d7c01793c3bfb14e57b1ee50deb95b17a98b7eab980f6","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:2c445ee8d3ebed265f1cf0e427e7250d8aa0cda08319264996ce073f97f314b9","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:ba2af55050fa9d1feaec5f34c50bcfe250663fb75d85aa7476a891f5b3d42b47","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:66dd3201d962a4b1b95c1d3df48f0776710ea17c3490c19d73a5177ad85b6d2e","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:15f3f74a1a8cd9190c0effe0041b355cb79c4d8d8626564901d8a87fbf7ed445","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:92f680cf38f9c1cbac048032e34cf55b0fe2008e926b2ba1eb6279b33458e532","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:b9e00aef2e9723f72f9f07819542986f3a41d6164e2140034f8e5f3dab9f6021","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:72d0f2a1fad8468687fd696fbf701b58440d9ab83f3f857c27b2b8d7511b0094","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:53ab3f0ebf37f322e01957a0fb1cfb028f093f005a65fc6e359937596450e9c7","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:d26205321f3aa80e7da73061250e87c9d49c0709e0490c9c1fcbd7b99577c2d2","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-04T20:49:40.329220Z","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:a6cf058e53e4f343ebaab3e75c5e639c936e6b5800c59e19bfafaae46ea03cc5","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:51b80adaf522b7a34e9dddafbd0404da3c920e1068be91688c96f9fc7ea4d2be","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:0ddbfe6d85b18702157a9d16b7b155071b6dc2c98475ec760d810cbab9f1ccec","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:837a6028794da687ea7d6a347b30157e2e35274e70324219749831aa3ee5593b","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:25acf84774895b962b3d799457bd0699dbd989ac60d68e2be0674821cbfdd23f","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:51634a22d6640f4d2037effee24ba94c9782b805a90de7c58a30915209768fdb","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:a41eab48512e110ff3c5dc7f7899129e7908961c60ecfb6534f54b76128f30e8","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:481fa23b0385b37c0501beea23a9b0fd435c8fec870052d58514b10bd5391de4","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:5a5d140ea86eb36043d90f18b5b9332f96096eb5353ba434f550a8a5899315a0","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:8c88594c4efdf587513c8ce414861cebd06616c51a10809ef9e34a4aaae6fb2b","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:7d201b6fd5af5412212228ea5ad3182ddaf3860a669d97ae0b0b7db13b863135","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:afeaab4671839592a9c9e856656d6f7227eb4f5d5702eca544e36d7774306c7c","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:57f06cc095de1852fa513d06f0048a4094f8778c06942274c82b2d71c9e5fff4","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:744d9fcc583df8aeb3511574e9bfedb7558bacee14beb264dc10b9ebffbfbd25","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:b3a0d1a679860076538cc6eb67923b2d19d0e8c0d42c8ece697e363b57a3e98d","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:ce4bb021daa73313ad6cc058377ffdde3a13a097fb927d44df8bd1d2226fa5fe","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07-06T17:43:27.034067Z","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:68b941fad7af110d0530385329210868101b5e3a8349b1ef616e83c327584a95","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:c20fabdaee761da51a3aac53577cebee885e22a1f64e71b9084675697e59c24c","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:ac48594020f15af4a9dba912e7399900ee4673568fc059e786bef23cc9deb5ca","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:dc7e0cf5d082a1dd9769210ad495ecf2b0e854dcba7f87f5be93bb578fbe6b3a","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:a9de632c0f7f2dc9364ae0d37888ad0537969e5c61a2c92328eaee4f039c2aed","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07-06T09:22:23.803339Z","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:f5f451d82b7cebc606b5ea305179fc12a15615b045ff466028e2e2a4e87a4ef7","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:e5d98a9e8c44d7c66263cffe476546b3abb22eff21966ef36ea07ab58129a5c8","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:bbfe76f0aad56297bbacf5ca317eaedae5c95b529e97b2e55495590a281c2301","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:3fb556b4ff55d47f7fc18802eeb26f0f61f916c8b970a592bc5c5c494b25fa2b","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:ab50c9ac5c93d3be60bdd28ae539c4e460f1b5962294717f6f3705bf04df3a60","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:63c0e954c6b333053dadf8fce8ab1ac1d117846830b3be8dc827640d8abecbd4","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:5d641b134140684f02252864dc7aad26ce0e5c5643af394254bf0859aad0c743","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07-06T16:41:31.021679Z","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:cc51a4ca05c2e3e2b0402283fb1aa52356607d0803a3a01f266f9691833ca2d4","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:f92115a444cac17735e9095d8735f5bde1103a3ec2d5aedf48ba5c1d6005c43d","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:e40bf3ca9bcd929ba89805449f8b71e091007060727507e0bbcabb91606d7793","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:b8da52f4f069f40e1dbab6d34daf313caa2617fd7a2a3933c9c6e4d0c2aa351e","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:073da39e4364f5d29cd668d682f2feb5bc09554574629e1f1a438378bdd641e7","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:25212b035e4d1ff8a99ef23e8b21eef093e6d7aa42af794419a3a2deed601c62","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:4f1ce08d33a0f1b70106735b739af553a7037db26b57457097db2ff60a893392","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:30a072e549f42f2e2fff08233e30405e2885275b169d7bef56deb7ae5764597a","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:0aef4e7f97d8f5df2cadfdcec9d82157c7f7fa81d62a455b4616164eff7befd1","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:e28950f66498ad33fcda6c4603c7f872fc62631d6aecd05dd315caf499dba49b","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:50424bc3b9ccfb0b32d0b81e6bae3e5783c92d27b01db5fe39650f2bef417dc5","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:5216fdd31a82126815dfdeb9674c98fedf061e9ca09a58f95b5f192345514b38","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:c51cb513571a1f1b190e9032ff8c2c4ea83341b203a127c7478efc9f32dfecd4","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:9a3df860b3e60a024caa729606fb49968642a83fe3b3f0736fa5a70a4ac1a43c","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:39ba05aee4fda5bc6f4a3a3b18f166c4e2e883d1e2b4e2117c200e471e62f7ae","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:a5eabb031a29c2b0cba00349765759f4198af8cef55821d98c4cede2a99d1623","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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:0fbdb806b9b8a36d0e5192067d8f92423985cb2cd1b3110a458e76bdfe09ee13","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+00:00","source":"retraction_watch"}],"thesis":"As of 8 August 2026, this Paper Citation Record lists 98 of 98 outbound references and 11 inbound Pith citation observations for arXiv:2505.17360."}