Paper Citation Record · LEDGER

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes

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.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2509.07599 v1

Coverage vector

measured 37 of 37 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-04T22:14:19.472739Z

measured 37 of 37 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

37 of 37 outbound references displayed

verified exact2
verified fuzzy30
unresolved5
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 56ff168c-9598-4667-a5ad-41542724d682 · outbound

This paper cites Tracking join and self-join sizes in limited storage.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Tracking join and self-join sizes in limited storage

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:26.146538Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 8e6f4ded-2163-4166-b395-fc91b7a99b64 · outbound

This paper cites Streaming algorithms via precision sampling.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Streaming algorithms via precision sampling

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:25.989142Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation f2b4cf3c-d411-40ed-9371-8cf7092b3103 · outbound

This paper cites The space complexity of approximating the frequency moments.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes The space complexity of approximating the frequency moments

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:25.859628Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation fc5db070-1f6c-4a2a-8322-31519453b4fb · outbound

This paper cites High frequency moments via max-stability.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes High frequency moments via max-stability

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:25.689933Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 797530fc-fb36-428f-bf91-dc52c513ad3f · outbound

This paper cites Woodruff, and Grigory Yaroslavtsev.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Woodruff, and Grigory Yaroslavtsev

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:25.602391Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 055c4a5e-4273-4493-a5a6-4d7ac457e4c0 · outbound

This paper cites Simpler algorithm for estimating frequency moments of data streams.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Simpler algorithm for estimating frequency moments of data streams

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:25.483533Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation b5862723-429c-49f8-a87e-fa49ad4b3ae4 · outbound

This paper cites Recursive Sketching For Frequency Moments.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Recursive Sketching For Frequency Moments

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-04T22:14:17.175117Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 40052d14-3e6d-4c3b-af4e-9ad075843d6c · outbound

This paper cites A deterministic algorithm for sparse multivariate polynomial interpolation.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes A deterministic algorithm for sparse multivariate polynomial interpolation

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:25.394751Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 87130702-4670-43c4-b5eb-ba272fd19cd5 · outbound

This paper cites Revisiting frequency moment estimation in random order streams.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Revisiting frequency moment estimation in random order streams

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:25.226321Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 09c7c109-09b4-4eed-8868-2f9765da6ed4 · outbound

This paper cites An information statistics approach to data stream and communication complexity.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes An information statistics approach to data stream and communication complexity

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-04T22:14:17.351404Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e441838a-964a-40d2-8006-fe5f8394a0e4 · outbound

This paper cites Optimality of frequency moment estimation.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Optimality of frequency moment estimation

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:25.080507Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation f48dde96-6ec9-457a-9f6c-697d51f9ca83 · outbound

This paper cites Near-optimal lower bounds on the multi-party communication complexity of set disjointness.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Near-optimal lower bounds on the multi-party communication complexity of set disjointness

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:24.869146Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation b5c48e68-134a-40ab-bbe1-82a21a9e6c48 · outbound

This paper cites An optimal lower bound on the communication complexity of gap-hamming-distance, 2012.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes An optimal lower bound on the communication complexity of gap-hamming-distance, 2012

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:24.649111Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 8c67f6bb-0a06-4bc7-8a8e-9a251cf5ab9f · outbound

This paper cites Sivakumar.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Sivakumar

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:24.463656Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation d41e85ad-0c2b-42c5-a908-a9b92e8abfb6 · outbound

This paper cites An introduction to probability theory and its applications.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes An introduction to probability theory and its applications

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-04T22:14:17.747568Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bdd4d449-103e-4892-9ebc-bbdd00e41233 · outbound

This paper cites A Lower Bound for Estimating High Moments of a Data Stream.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes A Lower Bound for Estimating High Moments of a Data Stream

Reference 16

Resolution: verified exact; local_arxiv, observed 2026-08-04T22:14:19.838397Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 261892df-8551-40a4-a73a-4f5e6ac7d687 · outbound

This paper cites Polynomial Estimators for High Frequency Moments.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Polynomial Estimators for High Frequency Moments

Reference 17

Resolution: verified exact; local_arxiv, observed 2026-08-04T22:14:19.679069Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 5041da3d-9def-4c58-bf68-5d332c4e5045 · outbound

This paper cites Fast, small-space algorithms for approximate histogram maintenance.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Fast, small-space algorithms for approximate histogram maintenance

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:24.170144Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 09781f24-4d73-4974-90bd-a21183f9f940 · outbound

This paper cites an unresolved cited work.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Unresolved cited work

Reference 19

Resolution: unresolved; raw_fallback, observed 2026-08-04T22:14:23.958866Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation f6ebfcba-a39f-4252-b1b2-2bda1cf9d270 · outbound

This paper cites Optimal approximations of the frequency moments of data streams.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Optimal approximations of the frequency moments of data streams

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:23.770739Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 35235aae-7f89-409c-b1ad-fcfd1d4e6856 · outbound

This paper cites Towards optimal moment estimation in streaming and distributed models.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Towards optimal moment estimation in streaming and distributed models

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:23.414818Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation eda71eb2-9cb8-4c7a-a6f9-8fe30aa00096 · outbound

This paper cites On the exact space complexity of sketching and streaming small norms.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes On the exact space complexity of sketching and streaming small norms

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:23.145824Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation b13544ee-1e20-409f-a6ad-842d7fe6cd2d · outbound

This paper cites Sketch-based change detection: Methods, evaluation, and applications.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Sketch-based change detection: Methods, evaluation, and applications

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:22.778059Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 8c9cf5cd-79ba-4c35-a66a-bb95ad1c7c5d · outbound

This paper cites Improved sparse multivariate polynomial interpolation algorithms.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Improved sparse multivariate polynomial interpolation algorithms

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:22.408873Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation ef1bac38-7455-4c4c-8acc-dfd589ff1549 · outbound

This paper cites A tight lower bound for high frequency moment estimation with small error.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes A tight lower bound for high frequency moment estimation with small error

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:22.190926Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 139e80d0-dfe8-4f8b-b013-666e489880a3 · outbound

This paper cites Communication complexity of approximating the size of set intersection, June 2018.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Communication complexity of approximating the size of set intersection, June 2018

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:22.019967Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation e70120d6-2bec-4f1a-b1c2-f9becacc3115 · outbound

This paper cites 1-pass relative-error lp-sampling with applications.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes 1-pass relative-error lp-sampling with applications

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:21.827955Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation b806dd0f-bf87-4a69-8033-117e248900cd · outbound

This paper cites Private vs.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Private vs

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:21.664441Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 33df694b-296e-4070-8f71-f82f12c45f54 · outbound

This paper cites Optimal bounds for approximate counting.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Optimal bounds for approximate counting

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:21.525995Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation d500b2b2-6b1a-44ee-a635-e1e0a9a8fa71 · outbound

This paper cites Shevtsova.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Shevtsova

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:21.386733Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation a004926c-6c64-408c-823d-03c98ea78db9 · outbound

This paper cites Schmidt, Alan Siegel, and Aravind Srinivasan.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Schmidt, Alan Siegel, and Aravind Srinivasan

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:21.161286Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation a7517c29-b8bb-4841-b852-a0e87fb9b3f2 · outbound

This paper cites On the Communication Complexity of Sparse Set Disjointness and Exists-Equal Problems.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes On the Communication Complexity of Sparse Set Disjointness and Exists-Equal Problems

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:20.982136Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 3cbdea2e-894b-4c31-968b-241936ce8544 · outbound

This paper cites Optimal space lower bounds for all frequency moments.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Optimal space lower bounds for all frequency moments

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:20.784243Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation b1e9012f-a16d-49ab-8c7e-c7deebe15429 · outbound

This paper cites Tight bounds for distributed functional monitoring.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Tight bounds for distributed functional monitoring

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:20.597894Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation d9964f4f-f9e6-4970-8383-34b299eeedd0 · outbound

This paper cites Separations for estimating large frequency moments on data streams.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Separations for estimating large frequency moments on data streams

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:20.431821Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation c95af269-e574-4f48-ac3f-9da5b5a01d61 · outbound

This paper cites an unresolved cited work.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Unresolved cited work

Reference 36

Resolution: unresolved; raw_fallback, observed 2026-08-04T22:14:20.258223Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 42fececa-afc1-4236-afd4-ecdb2ac776a9 · outbound

This paper cites Probabilistic algorithms for sparse polynomials.

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes Probabilistic algorithms for sparse polynomials

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-04T22:14:20.032449Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Pith citing papers

No inbound Pith citation observations are available.