Pith. sign in

Paper Citation Record · LEDGER

(Learned) Frequency Estimation Algorithms under Zipfian Distribution

As of 16 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-16T06:30:59.297886+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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:34:39.798052Z digest=sha256:88bfef631b57db83ea15f3c5fa385d4e19fcf83d48fb02e0b4e5597e3d970756

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:fb68737a95fb8f9a4f0a8c8f171bb56912f88fdd90815d8b55fbcecfee108442

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:34:39.841623Z digest=sha256:0c36f5128a7ec70cdbc729ebba8d37cb347fdd61c6adce3500d3bcde004ea28e

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:34:39.849656Z digest=sha256:57d134977fd81f948f8365b5356ca4b34012b8d17d765670329780b97bb2ef2d

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:34:39.835655Z digest=sha256:7e1a208577a23a6493580579c76293137201facadbed4dffae029b2493077f41

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:34:39.809553Z digest=sha256:58912011a360a5147aff2134e8f3d74139b63bc0c99c2a81bb0eeb3dada6694f

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-16T06:30:59.297886+00:00.

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

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:61ebfb3751ac1e2d6b4049e7f7cfd91d61da7975957720ab2227dbc75c3729c3

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-16T06:30:59.297886+00:00.

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