{"as_of":"2026-08-08T13:08:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:91138c38aefd1362e71b2fcf8bc3861d6aad29c83452185f1bf1214213a0dbfb","coverage":[{"denominator":37,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":37,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-04T22:14:19.472739Z","state":"measured"},{"denominator":37,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":37,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-08T06:32:00.761636+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/2509.07599/citation-record","integrity":"/paper/2509.07599/integrity","json":"/paper/2509.07599/citation-record.json","paper":"/paper/2509.07599"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T22:14:26.111371Z","title":"Tracking join and self-join sizes in limited storage","venue":null,"work_id":"eeae4b4e-d7f9-40e8-a1d1-fd0eae50a07d","year":1999},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:16.803859Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:94ff3d50fe395c25a9ce527d7f6901ebef2ccf0fad870f7060ea7f8127b28247","observation_id":"56ff168c-9598-4667-a5ad-41542724d682","resolution":{"observed_at":"2026-08-04T22:14:26.146538Z","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-04T22:14:25.939917Z","title":"Streaming algorithms via precision sampling","venue":null,"work_id":"16899299-b042-4819-bb83-103e97055b9b","year":2011},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:16.854215Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:47726ca96f2017af20f35cf7f604c63adce866a3c0cc47030fa6d454d8372f2f","observation_id":"8e6f4ded-2163-4166-b395-fc91b7a99b64","resolution":{"observed_at":"2026-08-04T22:14:25.989142Z","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-04T22:14:25.791275Z","title":"The space complexity of approximating the frequency moments","venue":null,"work_id":"5e497012-5a27-4106-a19b-fafce48f0202","year":1996},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:16.926606Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:aab35c9d8181d79d633bf25df7489eeeed10e113f5c9c7a49396ece29b41f236","observation_id":"f2b4cf3c-d411-40ed-9371-8cf7092b3103","resolution":{"observed_at":"2026-08-04T22:14:25.859628Z","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-04T22:14:25.656218Z","title":"High frequency moments via max-stability","venue":null,"work_id":"a444c156-7253-4bbd-a17a-6924b656db81","year":2017},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.001858Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:a033ffe6948e5a430f682fa88deb4ab4d08b37c5ee00a6af7cace1d6b7bc39b2","observation_id":"fc5db070-1f6c-4a2a-8322-31519453b4fb","resolution":{"observed_at":"2026-08-04T22:14:25.689933Z","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-04T22:14:25.545896Z","title":"Woodruff, and Grigory Yaroslavtsev","venue":null,"work_id":"68bb0437-56e1-430d-8da6-df436291f34e","year":2014},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.060258Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:350eded7a0550a94bfc1ded0043849463ec77c26b6616991cc1051ffe2ce0cc9","observation_id":"797530fc-fb36-428f-bf91-dc52c513ad3f","resolution":{"observed_at":"2026-08-04T22:14:25.602391Z","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-04T22:14:25.447283Z","title":"Simpler algorithm for estimating frequency moments of data streams","venue":null,"work_id":"c8bf94a2-4c62-4fa6-90de-acca3c340397","year":2006},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.111540Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:9a69f98b7219903d240c238d023dde8e1e871f43e5ebb40a59c52e57e35403af","observation_id":"055c4a5e-4273-4493-a5a6-4d7ac457e4c0","resolution":{"observed_at":"2026-08-04T22:14:25.483533Z","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":"1011.2571","last_updated":"2010-11-11T06:07:18Z","snapshot_observed_at":"2026-07-06T02:19:02.758582Z","submitted_at":"2010-11-11T06:07:18Z","title":"Recursive Sketching For Frequency Moments","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1011.2571","snapshot_observed_at":"2026-08-04T22:14:17.175117Z","title":"Recursive sketching for frequency moments","venue":null,"work_id":null,"year":2010},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.175117Z"},"links":{"cited_paper":"/paper/1011.2571","citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:1d97f6993cd13924697db4b36a19c18723334d7c53d6cfaae0adf35791cc5b10","observation_id":"b5862723-429c-49f8-a87e-fa49ad4b3ae4","resolution":{"observed_at":"2026-08-04T22:14:17.175117Z","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-04T22:14:25.292260Z","title":"A deterministic algorithm for sparse multivariate polynomial interpolation","venue":null,"work_id":"f2e44559-f6b2-4718-8a39-e33e2b7efe6f","year":1988},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.226976Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:1614b1d9e3c7e178bbefb98167723737ffd7e46198024c7ab35b2dde2187f6cb","observation_id":"40052d14-3e6d-4c3b-af4e-9ad075843d6c","resolution":{"observed_at":"2026-08-04T22:14:25.394751Z","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-04T22:14:25.182527Z","title":"Revisiting frequency moment estimation in random order streams","venue":null,"work_id":"2e1e7b64-b25d-4b30-997b-d8915976b504","year":2018},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.295008Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:4f6e66a77a1eadbd8ee75b82eb668b887b78111924be4f9bcdd1dad828369b3e","observation_id":"87130702-4670-43c4-b5eb-ba272fd19cd5","resolution":{"observed_at":"2026-08-04T22:14:25.226321Z","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-04T22:14:17.351404Z","title":"An information statistics approach to data stream and communication complexity","venue":null,"work_id":null,"year":2004},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.351404Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:a064b3ab78465508c9fd8be94b106736dd740b31c86f0a5bbc800a792be55485","observation_id":"09c7c109-09b4-4eed-8868-2f9765da6ed4","resolution":{"observed_at":"2026-08-04T22:14:17.351404Z","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-04T22:14:24.967514Z","title":"Optimality of frequency moment estimation","venue":null,"work_id":"f8cde1c6-ddc4-46b2-adea-8533fd2e353b","year":2025},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.427166Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:ef0e2cb1710955e421e18aa91852d0dba6847f37879fb7d40fb06c7c439d9d78","observation_id":"e441838a-964a-40d2-8006-fe5f8394a0e4","resolution":{"observed_at":"2026-08-04T22:14:25.080507Z","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-04T22:14:24.787875Z","title":"Near-optimal lower bounds on the multi-party communication complexity of set disjointness","venue":null,"work_id":"7109382c-674a-4585-9afe-130c46618c25","year":2003},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.513387Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:9e9b8f84baa23a045d089b9526df1af59f7d45035c52cfb4f84af988f5a3a49c","observation_id":"f48dde96-6ec9-457a-9f6c-697d51f9ca83","resolution":{"observed_at":"2026-08-04T22:14:24.869146Z","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-04T22:14:24.561872Z","title":"An optimal lower bound on the communication complexity of gap-hamming-distance, 2012","venue":null,"work_id":"330c1cf0-d4db-46b8-9734-789809c6c826","year":2012},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.597559Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:e4dd51a538c58bedf68fbb81e13718ac251688e55b589b578f24c135005d9d8f","observation_id":"b5c48e68-134a-40ab-bbe1-82a21a9e6c48","resolution":{"observed_at":"2026-08-04T22:14:24.649111Z","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-04T22:14:24.354892Z","title":"Sivakumar","venue":null,"work_id":"a31b9780-0ad7-48fc-930c-878537964234","year":2012},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.672897Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:103b7a3571996985c6d478bd016441d48c47fac864637bdf4ee787540807a538","observation_id":"8c67f6bb-0a06-4bc7-8a8e-9a251cf5ab9f","resolution":{"observed_at":"2026-08-04T22:14:24.463656Z","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-04T22:14:17.747568Z","title":"An introduction to probability theory and its applications","venue":null,"work_id":null,"year":1971},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.747568Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:97a9d54cc937a0a834514e53de58937ca18581d129d1715add7d617e4f39822d","observation_id":"d41e85ad-0c2b-42c5-a908-a9b92e8abfb6","resolution":{"observed_at":"2026-08-04T22:14:17.747568Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1201.0253","last_updated":"2011-12-31T12:56:24Z","snapshot_observed_at":"2026-07-06T02:40:14.042450Z","submitted_at":"2011-12-31T12:56:24Z","title":"A Lower Bound for Estimating High Moments of a Data Stream","version":1},"cited_work":{"arxiv_id":"1201.0253","doi":null,"metadata_source":"pith","pith_arxiv_id":"1201.0253","snapshot_observed_at":"2026-08-04T22:14:19.767989Z","title":"A Lower Bound for Estimating High Moments of a Data Stream","venue":"cs.DS","work_id":"24b2713f-ba49-4779-8015-8e897f590663","year":2011},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.806503Z"},"links":{"cited_paper":"/paper/1201.0253","citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:7fb5b36a92d0d10c7643468839faea81622af3408de81916d5b6ddc934eb9b40","observation_id":"bdd4d449-103e-4892-9ebc-bbdd00e41233","resolution":{"observed_at":"2026-08-04T22:14:19.838397Z","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":"1104.4552","last_updated":"2011-04-23T12:32:22Z","snapshot_observed_at":"2026-07-06T02:26:46.692955Z","submitted_at":"2011-04-23T12:32:22Z","title":"Polynomial Estimators for High Frequency Moments","version":1},"cited_work":{"arxiv_id":"1104.4552","doi":null,"metadata_source":"pith","pith_arxiv_id":"1104.4552","snapshot_observed_at":"2026-08-04T22:14:19.610468Z","title":"Polynomial Estimators for High Frequency Moments","venue":"cs.DS","work_id":"859a2ba8-c72e-4a3d-a5b1-744b0c39d389","year":2011},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:17.915726Z"},"links":{"cited_paper":"/paper/1104.4552","citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:23549fa5add22429c8bbc84f9863ba8bd2a574fcf5f31dfb8d537b721a6d7709","observation_id":"261892df-8551-40a4-a73a-4f5e6ac7d687","resolution":{"observed_at":"2026-08-04T22:14:19.679069Z","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-04T22:14:24.111647Z","title":"Fast, small-space algorithms for approximate histogram maintenance","venue":null,"work_id":"1961520f-3201-426b-844f-78d7b6de7e31","year":2002},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.025773Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:6eba986bb198d186dc26afca47bc511ea9870b27f3c2c546e5655ef57ef40505","observation_id":"5041da3d-9def-4c58-bf68-5d332c4e5045","resolution":{"observed_at":"2026-08-04T22:14:24.170144Z","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-04T22:14:23.869021Z","title":null,"venue":null,"work_id":"6265b85b-d27d-4556-99b3-4af6a0b1765f","year":1960},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.139725Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:6ec561831d554a0ad00602eaba82b171a7f38f01a52263973b19173bb20a202e","observation_id":"09781f24-4d73-4974-90bd-a21183f9f940","resolution":{"observed_at":"2026-08-04T22:14:23.958866Z","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-04T22:14:23.621598Z","title":"Optimal approximations of the frequency moments of data streams","venue":null,"work_id":"d6dd0b63-ddf0-4ca1-95bb-6ede0c405360","year":2005},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.235776Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:988a68e1cdd255c318e6cf1e29a820be39f1a818000a9c9eca80bfcf1ee8335d","observation_id":"f6ebfcba-a39f-4252-b1b2-2bda1cf9d270","resolution":{"observed_at":"2026-08-04T22:14:23.770739Z","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-04T22:14:23.295523Z","title":"Towards optimal moment estimation in streaming and distributed models","venue":null,"work_id":"ebbfe986-e963-439f-9d74-4b3e5a0b67f3","year":2019},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.331348Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:103c42f682c1bf3df5b7b8ff647682f66008b6484c7f6fbe5c3374c1374789e2","observation_id":"35235aae-7f89-409c-b1ad-fcfd1d4e6856","resolution":{"observed_at":"2026-08-04T22:14:23.414818Z","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-04T22:14:22.971447Z","title":"On the exact space complexity of sketching and streaming small norms","venue":null,"work_id":"cf44cd7e-9892-4ef5-8121-da6588be13f2","year":2010},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.415779Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:1f806be12c8d80a281f9a8b3b2b39556be8dcb2986e3f7788368f6acd3fbb59c","observation_id":"eda71eb2-9cb8-4c7a-a6f9-8fe30aa00096","resolution":{"observed_at":"2026-08-04T22:14:23.145824Z","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-04T22:14:22.601498Z","title":"Sketch-based change detection: Methods, evaluation, and applications","venue":null,"work_id":"a8a6818c-a9e5-4c3f-b1ed-5685fb368e11","year":2003},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.507057Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:d3c3a716d66175fcfc4f26912086affb00a71e117bdf8ef636bc4572c7f23943","observation_id":"b13544ee-1e20-409f-a6ad-842d7fe6cd2d","resolution":{"observed_at":"2026-08-04T22:14:22.778059Z","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-04T22:14:22.293367Z","title":"Improved sparse multivariate polynomial interpolation algorithms","venue":null,"work_id":"cf349880-5542-4372-ab6d-a622491a8c92","year":1988},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.602988Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:ebc4712d20fa76b86ab830dcd5c6a8f8a24fc50efcab17d26de2ba3f0c2cd124","observation_id":"8c9cf5cd-79ba-4c35-a66a-bb95ad1c7c5d","resolution":{"observed_at":"2026-08-04T22:14:22.408873Z","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-04T22:14:22.094609Z","title":"A tight lower bound for high frequency moment estimation with small error","venue":null,"work_id":"a73019be-2e7a-470f-81dc-80314ad467a3","year":2013},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.672620Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:d9a543d045f10a4ce5658d8945ac58ae046a50dc73b6653defb87ab6e0f54ab6","observation_id":"ef1bac38-7455-4c4c-8acc-dfd589ff1549","resolution":{"observed_at":"2026-08-04T22:14:22.190926Z","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-04T22:14:21.928990Z","title":"Communication complexity of approximating the size of set intersection, June 2018","venue":null,"work_id":"9a83e6d0-9f41-49fd-9e51-c3face059614","year":2018},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":26,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.754076Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:b715cde1ff3d1e3f9c26edc64d1aa6a89bd83d9af1578385597de0301b923fac","observation_id":"139e80d0-dfe8-4f8b-b013-666e489880a3","resolution":{"observed_at":"2026-08-04T22:14:22.019967Z","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-04T22:14:21.767175Z","title":"1-pass relative-error lp-sampling with applications","venue":null,"work_id":"3b99e772-1769-4a86-9e9f-1aa7484aeb46","year":2010},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":27,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.814348Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:256045c2568dd19e9fb90f084f19e2aa64bc3a4605e997bcef9516c6752868b4","observation_id":"e70120d6-2bec-4f1a-b1c2-f9becacc3115","resolution":{"observed_at":"2026-08-04T22:14:21.827955Z","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-04T22:14:21.605837Z","title":"Private vs","venue":null,"work_id":"b940e4a9-ca78-40b1-b156-451218763a2b","year":1991},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.880460Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:1a021b03dec602cc80383f6ae6df6dc1a496331d3ad15e72db91b44253a5e357","observation_id":"b806dd0f-bf87-4a69-8033-117e248900cd","resolution":{"observed_at":"2026-08-04T22:14:21.664441Z","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-04T22:14:21.474768Z","title":"Optimal bounds for approximate counting","venue":null,"work_id":"53a3dc68-d485-43c5-a9e9-8200588768ba","year":2022},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":29,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.939400Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:c3bf8e01b0792a7980c70a55e5d2551475812754a9e044f78b9311a5399dbc63","observation_id":"33df694b-296e-4070-8f71-f82f12c45f54","resolution":{"observed_at":"2026-08-04T22:14:21.525995Z","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-04T22:14:21.305657Z","title":"Shevtsova","venue":null,"work_id":"1ef79ba6-6970-4a63-bd38-f056c84255e0","year":2010},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":30,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:18.998851Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:820ccbbae199275bc0299e36d1600a487149cce1219a1b0699e7a47ad3016b40","observation_id":"d500b2b2-6b1a-44ee-a635-e1e0a9a8fa71","resolution":{"observed_at":"2026-08-04T22:14:21.386733Z","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-04T22:14:21.067929Z","title":"Schmidt, Alan Siegel, and Aravind Srinivasan","venue":null,"work_id":"a538cf39-8cba-4fab-92cb-676b2bc8dca7","year":1995},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:19.063965Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:7feb9baeba6565264121e9d676202d5e875935474810c5c1f58f3d087528566f","observation_id":"a004926c-6c64-408c-823d-03c98ea78db9","resolution":{"observed_at":"2026-08-04T22:14:21.161286Z","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-04T22:14:20.914885Z","title":"On the Communication Complexity of Sparse Set Disjointness and Exists-Equal Problems","venue":null,"work_id":"4d79c756-663e-4302-b450-253979f010ee","year":2013},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":32,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:19.130618Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:f757383fc2061f3afa44d4366539436849a20c47e622049ff3d6cc13999b7d93","observation_id":"a7517c29-b8bb-4841-b852-a0e87fb9b3f2","resolution":{"observed_at":"2026-08-04T22:14:20.982136Z","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-04T22:14:20.708470Z","title":"Optimal space lower bounds for all frequency moments","venue":null,"work_id":"118bd840-b9c6-47d5-8d7b-5bacd078bf7d","year":2004},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":33,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:19.198609Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:eccab7db8d1ef26cf29ff2f3c1c6423d38d4e522b91b1627def5404ea3659afc","observation_id":"3cbdea2e-894b-4c31-968b-241936ce8544","resolution":{"observed_at":"2026-08-04T22:14:20.784243Z","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-04T22:14:20.531096Z","title":"Tight bounds for distributed functional monitoring","venue":null,"work_id":"813b88e1-5565-4d05-9e3d-d33e3c15b1c1","year":2012},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":34,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:19.258266Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:02d2344cbfc751052a7d500de045375be2ff9264eba41ce9e8f2fc8f79dbaf1d","observation_id":"b1e9012f-a16d-49ab-8c7e-c7deebe15429","resolution":{"observed_at":"2026-08-04T22:14:20.597894Z","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-04T22:14:20.361535Z","title":"Separations for estimating large frequency moments on data streams","venue":null,"work_id":"892ce1d8-969b-4839-aa47-e080497e0cd2","year":2021},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":35,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:19.332793Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:a47d5199bd38bf13fc87922393efec903a845f51183df779c24455f83eb09045","observation_id":"d9964f4f-f9e6-4970-8383-34b299eeedd0","resolution":{"observed_at":"2026-08-04T22:14:20.431821Z","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-04T22:14:20.131140Z","title":null,"venue":null,"work_id":"427b54ba-b625-4b2d-b130-21e27a83627a","year":1977},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":36,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:19.396314Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:0a05dd70cd3e1e5a4cd445fc26c27ca5287dc1dea5578b18167d1806f9d4afb7","observation_id":"c95af269-e574-4f48-ac3f-9da5b5a01d61","resolution":{"observed_at":"2026-08-04T22:14:20.258223Z","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-04T22:14:19.965554Z","title":"Probabilistic algorithms for sparse polynomials","venue":null,"work_id":"21ab484c-21aa-4f90-bb5c-4e68ee6a2d1a","year":1979},"citing_paper":{"arxiv_id":"2509.07599","last_updated":"2025-09-09T11:17:12Z","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes","version":1},"reference_index":37,"source":"arxiv_source","source_observed_at":"2026-08-04T22:14:19.472739Z"},"links":{"citing_paper":"/paper/2509.07599"},"observation_digest":"sha256:b25cdf992e7ac4e260e67787187ad6866bb80c52a89afd9a5e59cfe26a9075c1","observation_id":"42fececa-afc1-4236-afd4-ecdb2ac776a9","resolution":{"observed_at":"2026-08-04T22:14:20.032449Z","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":"2509.07599","last_updated":"2025-09-09T11:17:12Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-04T22:14:09.768926Z","submitted_at":"2025-09-09T11:17:12Z","title":"Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes"},"reference_resolution":{"displayed":37,"state_counts":{"malformed_identifier":0,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":5,"verified_exact":2,"verified_fuzzy":30},"total_outbound_references":37},"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 37 of 37 outbound references and 0 inbound Pith citation observations for arXiv:2509.07599."}