{"as_of":"2026-08-11T19:38:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:56e4c92213c7aedd0e42f7c427429c9588fddec07380966a91967ed64f0403c4","coverage":[{"denominator":17,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":17,"source":"paper_references, paper_reference_links","source_observed_at":"2026-05-10T17:38:17.755892Z","state":"measured"},{"denominator":17,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":17,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-11T06:34:44.6726+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[],"links":{"evidence":"/evidence","html":"/paper/2604.07278/citation-record","integrity":"/paper/2604.07278/integrity","json":"/paper/2604.07278/citation-record.json","paper":"/paper/2604.07278"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Cryptography from planted graphs: Security with logarithmic-size messages","venue":null,"work_id":"3d0f72e5-c068-4bc9-a2f2-90a4879a5ecf","year":2023},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:8499d331b8e9c23233e485808c8b26265954de11240847224355f80c4b318798","observation_id":"e3e06cad-60e8-41f4-9ae7-79b0648af713","resolution":{"observed_at":"2026-05-17T09:41:42.184756Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Public-key cryptography from different as- sumptions","venue":null,"work_id":"94d10559-9395-4bfd-8c1a-3d8054784bf8","year":2010},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":2,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:5b3e1c7525ddd3003677e090ad038460507c2d51a0b415aba2e2ff1355e094fd","observation_id":"3e8796a5-b0a4-4c6a-bb8c-fe72a5e89ee0","resolution":{"observed_at":"2026-05-17T09:41:42.187646Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Hopkins, Jonathan A","venue":null,"work_id":"204075c5-73a7-428c-b93e-142e3fe21f6f","year":2019},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":3,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:a05945d353ca1ce9c8db8d27124ced8d153c8812846fed3a88c5a39a00322ed9","observation_id":"b42cc35c-b48b-484a-8b53-f9e28ebcaeff","resolution":{"observed_at":"2026-05-17T09:41:42.198293Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Furst, Jeffrey C","venue":null,"work_id":"daec7593-c101-40ae-bd91-e952c73eb962","year":1994},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":4,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:5d7431baf35a0188825742c0d0350469a5c44bfd2eb0adc97609dc4dd4a1c560","observation_id":"b5027410-cc3a-48bf-b861-bdf507a2b1ba","resolution":{"observed_at":"2026-05-17T09:39:25.471365Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2009.06107","last_updated":"2021-06-26T17:06:23Z","snapshot_observed_at":"2026-08-10T06:23:52.121835Z","submitted_at":"2020-09-13T22:55:18Z","title":"Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent","version":3},"cited_work":{"arxiv_id":"2009.06107","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2009.06107","snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Sta- tistical query algorithms and low-degree tests are almost equivalent","venue":null,"work_id":"27366c3f-9cea-4a69-a031-152dc51a7655","year":2009},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":5,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"cited_paper":"/paper/2009.06107","citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:39f76fdfcac85a293377228f735c36e4bbd0830050924a622e4cc3934cbd6d9c","observation_id":"bdf42242-38dc-4b73-9932-e4e1f0f272d1","resolution":{"observed_at":"2026-05-11T06:25:59.081631Z","resolver_source":"arxiv_id","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Almost-linear planted cliques elude the metropolis process.Random Struct","venue":null,"work_id":"4e95603b-fd19-41f5-8d38-17eb0e471727","year":2025},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":6,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:4feb94e908d7afd7026ea43430aa0bce178a3c2513f1c7f4cc5472297d5a2763","observation_id":"f2ad15bb-6a93-42bb-b2a3-8b80a16ab705","resolution":{"observed_at":"2026-05-17T09:39:25.481491Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"On the hardness of signaling","venue":null,"work_id":"5b04bbbe-1c90-40d7-aaf1-ad6f72a0b9d3","year":2014},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":7,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:c7b0f3159e1fb4b7b1bb7d9c2b0509f8812dfcb197e43f8fd79c75e82bdbb878","observation_id":"2431b5c1-d277-4ca3-829e-0cc127cce1b4","resolution":{"observed_at":"2026-05-17T09:39:25.474355Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Finding and certifying a large hidden clique in a semirandom graph.Random Struct","venue":null,"work_id":"a5b15f1e-622e-4d53-96a2-eb55e93be9ed","year":2000},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":8,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:38e2b88b61fd45f85d4be3226b58712db69e234f18a32dd398fd3b7b7de26521","observation_id":"ca2622cb-9ba7-4354-b661-2f3c0e00de50","resolution":{"observed_at":"2026-05-17T09:39:25.486615Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Vempala, and Ying Xiao","venue":null,"work_id":"acf1fd97-2ba2-4f14-82f2-64b335cfd1f1","year":2017},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":9,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:640ee4dd3270f592d6d6a901a296d68fb111aac78ac8a70f1d459ce492b8e446","observation_id":"0e14fab8-3fcc-41a2-a513-2cbdb5175ac5","resolution":{"observed_at":"2026-05-17T09:41:42.190892Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Holland, Kathryn Blackmond Laskey, and Samuel Leinhardt","venue":null,"work_id":"221a41d1-4572-4481-a704-dc0f4b4a84d9","year":1983},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":10,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:ed2e43f9cd2930a0f67d099dc0ff3ec68ab64874090cd60f85c019fb3ae61d0d","observation_id":"cc02d197-ae8d-489b-a19f-5658a779fcd8","resolution":{"observed_at":"2026-05-17T09:39:25.466242Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Large cliques elude the metropolis process.Random Structures & Algorithms, 3(4): 347–360","venue":null,"work_id":"717ce06c-6b45-4663-b260-8bc3cea20e91","year":1992},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":11,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:f1a05289aacf0d2e76996db333f0b0821ff4c3b2fcf3881a117b97b0fc7d2bc5","observation_id":"c377d730-4d40-4e60-8f9a-2c350ebba2d0","resolution":{"observed_at":"2026-05-17T09:39:25.460986Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Hiding cliques for cryptographic security.Des","venue":null,"work_id":"6bc36bc5-e82c-4818-9506-e9d20814259f","year":2000},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":12,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:be9e974bb11f75bb7f476d50a85442e583921c731e42d6e3cee0ee50a76120d7","observation_id":"badd5777-fe24-452e-a35b-7d508c9f4e3f","resolution":{"observed_at":"2026-05-17T09:39:25.453088Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Efficient noise-tolerant learning from statistical queries.Journal of the ACM, 45(6): 983–1006","venue":null,"work_id":"fecb75da-ca8c-4970-82fa-918f1962f6da","year":1998},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:3c5d15b84bd8c912e92c6cc1db95cc96be147848fdd3c9740ae754907e77f82a","observation_id":"6ba2cac6-a327-402e-9def-5ecc1b8c8d6b","resolution":{"observed_at":"2026-05-17T09:41:42.194770Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Vempala, Alexander S","venue":null,"work_id":"f520fd9f-a3d4-426d-949c-44f971e06573","year":2023},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":14,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:303bd7b849858cb391e8de4ff86b523723209b1848734d2e23844f10f94f9927","observation_id":"83e7cd25-1f4d-4e49-8fd3-cbbd60826b60","resolution":{"observed_at":"2026-05-17T09:39:25.448736Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Expected complexity of graph partitioning problems.Discret","venue":null,"work_id":"02ec14d6-0b24-49ac-b5d6-9d533cef47b5","year":1995},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":15,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:120a61afbd6f7ab0a5cfc6d3565e6eb2aed727dfa7526255edc3adce061ca68e","observation_id":"715b99b5-685c-4eb7-951c-2a888dae41d3","resolution":{"observed_at":"2026-05-17T09:39:25.457083Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+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-06-05T21:23:00.469572Z","title":"Sum-of-squares lower bounds for planted clique","venue":null,"work_id":"27695b2c-e44b-4dd0-be17-834832e46aa3","year":2015},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":16,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:eeffe7aa3af9cb19f526430ec1121b994b87176baed798f7098a4e9f110ff19d","observation_id":"dcdd6b0a-73dc-409c-ac7b-f37eb1582923","resolution":{"observed_at":"2026-05-17T09:41:42.180472Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2004.00557","last_updated":"2020-05-14T14:32:38Z","snapshot_observed_at":"2026-08-11T04:10:25.389112Z","submitted_at":"2020-04-01T16:37:10Z","title":"Statistical Queries and Statistical Algorithms: Foundations and Applications","version":2},"cited_work":{"arxiv_id":"2004.00557","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2004.00557","snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Statistical queries and statistical algorithms: Foundations and applications","venue":null,"work_id":"b8ea0e02-f204-4eaf-8f9a-579eac3e0cd6","year":2004},"citing_paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound","version":1},"reference_index":17,"source":"pdf_text","source_observed_at":"2026-05-10T17:38:17.755892Z"},"links":{"cited_paper":"/paper/2004.00557","citing_paper":"/paper/2604.07278"},"observation_digest":"sha256:ccb6a68dba15316a4a63d8be1b172514b49e251ad836666c8ade67b7382453ac","observation_id":"5a23b2a2-df56-4796-909f-a6419e79a023","resolution":{"observed_at":"2026-05-11T06:25:59.101765Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2604.07278","last_updated":"2026-04-08T16:40:42Z","latest_version":1,"primary_category":"cs.CC","snapshot_observed_at":"2026-07-06T22:55:33.502756Z","submitted_at":"2026-04-08T16:40:42Z","title":"Multiple Planted Structures Below $\\sqrt{n}$: An SoS Integrality Gap and an SQ Lower Bound"},"reference_resolution":{"displayed":17,"state_counts":{"malformed_identifier":0,"metadata_mismatch":1,"parse_uncertain":0,"unresolved":0,"verified_exact":1,"verified_fuzzy":15},"total_outbound_references":17},"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-11T06:34:44.6726+00:00","source":"crossref"},{"observed_at":"2026-08-11T06:34:36.301508+00:00","source":"retraction_watch"}],"thesis":"As of 11 August 2026, this Paper Citation Record lists 17 of 17 outbound references and 0 inbound Pith citation observations for arXiv:2604.07278."}