Back to papers

Streaming Algorithms for Measuring H-Impact

Summary: First streaming algorithms for computing users' H-index: cash‑register model yields an additive-ε approximation in space poly(1/ε, log(1/δ), log n); aggregated model algorithms use much smaller (ε‑dependent or constant) space. Also give randomized streaming heavy‑hitters methods to find users within a 1+ε factor of top H-index using poly(1/ε, log(1/δ)) space. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID

1730

Venue

PODS

Year

2017

Pagerank

4.1945683e-05

Overall Rank

11,765 | 18.16%

DOI

10.1145/3034786.3056118