{"as_of":"2026-08-11T15:01:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:08f33c5e78d62748070326ba88fbb200d24d74dd5406f4b17bb74d6f55bd14c6","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-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/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-10T15:00:47.958310Z","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:508190d9001de2fe2f537d9546ec5f3ae84704add6cfc1f4520d9c2e9bee9064","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-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-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-10T15:00:47.958310Z","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:f17b72527e340e3b4dba307de98cdc07508bb5e5a20a93f3ff8ad4fa26ff2a50","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-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-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-10T15:00:47.958310Z","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:654de0c2cdd216e580df28e9764284802aff383568ba0a145e03c47b0053bde2","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-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-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-10T15:00:47.958310Z","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:2b0f75f2579ec0e2e11d1e0058846af6e6958a772f7f1cda11b3ca40489c1315","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-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-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-10T15:00:47.958310Z","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:7a4e7227af0e82a0213b774aa38bb060c750186aedfe24de6bb7440f9709d48e","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-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-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-10T15:00:47.958310Z","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:6a26f8543923754daa377c2f23a9a14adb6bb2cc3beb077cdad86196f5cc26a8","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-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":"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-10T15:00:47.958310Z","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:f87dc83a961af8eae517ef61e34089dc9603ec4e9f2774d16db3714120e90875","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-10T15:00:47.958310Z","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:1041231c89188cf2568e1bbf94533f3394a5dc86f00fa2e1276c3bda524cac72","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-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-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-10T15:00:47.958310Z","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:481a5997ba1f51a42baf75f65c04e31b0497184993cb1e97ea5bd65d9933299d","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-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":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-10T15:00:47.958310Z","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:7dda03378a8f2b0941c4b8000ee04c306273b6855f333e7bedd7a007d207f0bb","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-10T15:00:47.958310Z","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:6cfe238babeb9cc7d3ae9053fc4b7b21916cb01ac669a3f057cd33b5f5809b38","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-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-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-10T15:00:47.958310Z","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:376d8adea7faac3b67861fb69965fca23fb186a8426d8d7e562405e5e595516a","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-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-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-10T15:00:47.958310Z","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:e58f048439351f53e643448b388b35d09b3720d851bd813e177ba394bc8fcdd7","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-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-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-10T15:00:47.958310Z","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:abc75282f834ca1a3d9aa55be7751b7a51b20b888278c1020021cf00f032fb72","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-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":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-10T15:00:47.958310Z","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:e3e7bc95e683a9447a26e270f5260fd5dcf02465b391a5ad57a742aca617c367","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-08-09T20:06:39.755206Z","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-10T15:00:47.958310Z","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:1bc2688dd886e1df0dd2cc8922d0de01a93de5b029cb660350f4a11398be1da2","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-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":"1104.4552","last_updated":"2011-04-23T12:32:22Z","snapshot_observed_at":"2026-08-10T15:00:40.564324Z","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-10T15:00:47.958310Z","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:69c3fc4406ded5540e8ec3ea5e09e9c62c295e9f59e39f35901cc9c0c2599aad","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-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-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-10T15:00:47.958310Z","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:81662a60209d2e111573acc00cc1c2241fb6768a8c0b45b36ab5f71c427a4fb0","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-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-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-10T15:00:47.958310Z","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:6f19015a848f186f9cadedf47d0ffaa3f3fcfe00f2d935a495771a8b5acb4c93","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-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-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-10T15:00:47.958310Z","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:5c81abbf7333edc5d9616e54b838995779e34bcf942382aa5e687239be733af1","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-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-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-10T15:00:47.958310Z","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:9e434d847290d7eaa9282f447dbb2caa02dc3059f9ca3fef810a32374f47f24b","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-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-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-10T15:00:47.958310Z","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:e1ae7ad944bee70bec994a59839f4cb653cbcc16ec162c3d56ed114478ae2782","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-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-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-10T15:00:47.958310Z","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:295debd13122ac4dd5dd6d3ce20be1e2867c8cfc57ae9da18c7e238783fa4d71","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-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-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-10T15:00:47.958310Z","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:d09bb597451c52c1a5be4f301839dafd1d676dfb641d561fffc25d1e71cb9ee2","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-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-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-10T15:00:47.958310Z","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:c84df7389bcca604043eed3d2969e2b32db4b3b26f7e14f218957eadb5e957b3","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-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-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-10T15:00:47.958310Z","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:9181833c3f796fed00cac76f48d6dd1b9ce66ab4ce2740e5c0036ec037e132c8","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-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-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-10T15:00:47.958310Z","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:ef1e9043cb8723d0f9f72935db2131ae56099751582b0e0632dd7a5b0249c10b","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-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-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-10T15:00:47.958310Z","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:c528d7add3b5dd61a69d46d7d65e92fb9fee3f2d6f09d361abe5be22b1e29a0c","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-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-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-10T15:00:47.958310Z","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:591bc22e2e6ccc8630258dc97a1ab03e1bf1a572850ef033b0d748d53ca6662e","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-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-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-10T15:00:47.958310Z","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:9f4b6cc8556c90b172ced894c132d6b834793ab7dedc6b518c77d234a2a6bfe1","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-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-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-10T15:00:47.958310Z","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:e3a6f90dcd20449c4af3ec7752cecad125b92f4295db4ce1e2c9699413bc77d5","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-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-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-10T15:00:47.958310Z","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:4103e9c3d0f4b3e09d022a22035a771c7c493b1f6335c6323b54f1ccb3f3bd81","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-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-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-10T15:00:47.958310Z","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:f60b3cc1c29dde2ebd1e66e0660510f1665a380bb1cc800335386ae19b057ef2","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-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-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-10T15:00:47.958310Z","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:c6476ba6a44ab254a80db620fb62a8cc46903e1c4b1e31606bb710fc662a42ab","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-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-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-10T15:00:47.958310Z","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:6dac8c17b1b5edc0b115a5915074609bca40dbc54a00ba6f71f7122682f20a57","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-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-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-10T15:00:47.958310Z","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:57f7c92de7040972c6415825873fc375fb1d4b0a094561f44dcac100ea74ef4f","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-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-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-10T15:00:47.958310Z","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:e9b9445878725700095ab7165877fdcdfa5b3d162911c133fa42a8e3f4579223","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-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":"2509.07599","last_updated":"2025-09-09T11:17:12Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-10T15:00:47.958310Z","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-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 37 of 37 outbound references and 0 inbound Pith citation observations for arXiv:2509.07599."}