Pith. sign in

Paper Citation Record · LEDGER

(Learned) Frequency Estimation Algorithms under Zipfian Distribution

As of 19 August 2026, this Paper Citation Record lists 12 of 12 outbound references and 2 inbound Pith citation observations for arXiv:1908.05198.

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

pith.paper-citation-record.v1
1908.05198 v2

Coverage vector

measured 12 of 12 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T13:34:39.849656Z

measured 14 of 14 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-19T06:32:44.657259+00:00

measured 2 of 2 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-11T17:00:17.589238Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-07T14:28:41.737159Z

Reference resolution

12 of 12 outbound references displayed

  • verified exact3
  • verified fuzzy7
  • unresolved1
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 0219eef6-32be-4976-a5cc-d020457d7c2d · outbound

This paper cites A high-performance algorithm for identifying frequent items in data streams.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution A high-performance algorithm for identifying frequent items in data streams

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:34:40.108130Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.798052Z digest=sha256:7a19616cce7e1c5e048edac255a9f426d45bc6e43fbf56de05406ca5a235c6b9

Observation 12069d4d-d526-4704-a76d-902b71db764e · outbound

This paper cites Learning Space Partitions for Nearest Neighbor Search.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution Learning Space Partitions for Nearest Neighbor Search

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-14T13:34:39.827849Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T13:34:39.827849Z digest=sha256:94076e72a6109045e597ff21ddee627abe85c5260c6b65a28dfb02dfc58d64aa

Observation 6d26fcaf-814c-4908-8190-9d8786bb42d8 · outbound

This paper cites The case for learned index structures.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution The case for learned index structures

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:34:40.058553Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.832101Z digest=sha256:ceba46ffd57903671482718b6c969a666620eff075e722de86b5e408267d0a7b

Observation d352d30d-3fdf-4070-bc1b-764d341b607c · outbound

This paper cites Heavy hitters via cluster-preserving clustering.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution Heavy hitters via cluster-preserving clustering

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:34:40.042804Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.841623Z digest=sha256:2b8bbef97d71865ae643abfe0ce3e0088302fbe042e258eb6ad4ca089bcdf875

Observation fdea342b-cc59-4591-b541-8ccc4a10f21a · outbound

This paper cites Augmented sketch: Faster and more accurate stream processing.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution Augmented sketch: Faster and more accurate stream processing

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:34:39.995667Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.849656Z digest=sha256:86ad379abd4c7057a37cf192c0143a78170c4a8c302507bea30bb75b54dfcdfb

Observation 79962579-014d-4a35-b255-18632ec68ee1 · outbound

This paper cites Composable Sketches for Functions of Frequencies: Beyond the Worst Case.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution Composable Sketches for Functions of Frequencies: Beyond the Worst Case

Reference 2002

Resolution
verified exact
local_arxiv, observed 2026-08-14T13:34:39.945080Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.814980Z digest=sha256:2d4413b434b9805b9cd4fe4a296be7c7b2a2ea7414c2e974515d1f970fca0316

Observation 61558f85-7868-46a1-839d-4dc6668c19c1 · outbound

This paper cites Summarizing and mining skewed data streams.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution Summarizing and mining skewed data streams

Reference 2005

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:34:40.074752Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.823150Z digest=sha256:773c391f86df8543a2debf22ff4c0d5dbcdf98123b98d1e6d457ced4833ef8b7

Observation 0bccc2ca-a217-4430-b4be-2d0a1a7af6c0 · outbound

This paper cites Online metric algorithms with untrusted predictions.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution Online metric algorithms with untrusted predictions

Reference 2011

Resolution
verified exact
local_arxiv, observed 2026-08-14T13:34:39.973479Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.803752Z digest=sha256:ce3c5ed4eb400509e0dac7ab64c290cb5f8b0fd9ce2c4f369dea8e88ff2eb7ef

Observation 28675595-8ec9-47c3-a1f4-e1d4a45a54d8 · outbound

This paper cites A deep learning approach to structured signal recovery.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution A deep learning approach to structured signal recovery

Reference 2014

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:34:40.026297Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.845752Z digest=sha256:89f29fb0b52ad91bdef4de9337a999ed0652f80a8263cd8d20a048da7102d252

Observation e0b96445-ebb8-4eb8-a1e4-b36d2c1fbd91 · outbound

This paper cites Optimal Algorithms for Ski Rental with Soft Machine-Learned Predictions.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution Optimal Algorithms for Ski Rental with Soft Machine-Learned Predictions

Reference 2017

Resolution
verified exact
local_arxiv, observed 2026-08-14T13:34:39.895162Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.835655Z digest=sha256:106f57e77e7c9d7034cd4ad86408c324f2d0732c9db39e51147585d2d7ec1318

Observation 75e47f5b-7453-4638-9fc4-e220bab42ae8 · outbound

This paper cites Dispersion for data-driven algorithm design, online learning, and private optimization.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution Dispersion for data-driven algorithm design, online learning, and private optimization

Reference 2018

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:34:40.093056Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.809553Z digest=sha256:795d53cd41ac432b1b56166e68182feab6c508fa92cc5a02580b4391bc70a40d

Observation d2fba67b-28e6-4b67-b449-55ca7e8ee725 · outbound

This paper cites Pandora's Box with Correlations: Learning and Approximation.

(Learned) Frequency Estimation Algorithms under Zipfian Distribution Pandora's Box with Correlations: Learning and Approximation

Reference 2020

Resolution
metadata mismatch
local_arxiv, observed 2026-08-14T13:34:39.926964Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T13:34:39.819243Z digest=sha256:0e0b87a971b450b800a79f15c408fe42fcf43a843f5e3bcecd0a6bf7873080e2

Pith citing papers

Observation 31c11646-7487-42a9-b14e-7f7eb3a581ea · inbound

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT cites this paper.

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT (Learned) Frequency Estimation Algorithms under Zipfian Distribution

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-11T17:00:17.589238Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T17:00:17.589238Z digest=sha256:fcc3cb5213af0ad75289c6e3f40ab41c2f4c7973cad0013ea41826e80f7dc27d

Observation 8939d586-50a7-4497-a0b1-d782dfd63b86 · inbound

Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor cites this paper.

Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor (Learned) Frequency Estimation Algorithms under Zipfian Distribution

Reference 1

Resolution
verified exact
local_arxiv, observed 2026-08-07T14:28:41.795558Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-07T14:28:30.827250Z digest=sha256:c359ea00bc67a5a26fd3c93240cadd4fb37f28e2c290198a9b6b9913c831397b