8 papers:
PODS-2013-Indyk #fourier #sketching- Sketching via hashing: from heavy hitters to compressed sensing to sparse fourier transform (PI), pp. 87–90.
ICALP-v1-2012-HsuKR #distributed- Distributed Private Heavy Hitters (JH, SK, AR), pp. 461–472.
- PODS-2009-BerindeCIS #bound #fault
- Space-optimal heavy hitters with strong error bounds (RB, GC, PI, MJS), pp. 157–166.
- PODS-2009-YiZ #distributed
- Optimal tracking of distributed heavy hitters and quantiles (KY, QZ), pp. 167–174.
SAC-2007-LiYAZ #metric #network- Finding hierarchical heavy hitters in network measurement system (YL, JY, CA, HZ), pp. 232–236.
- PODS-2005-HershbergerSST #complexity #data type #multi
- Space complexity of hierarchical heavy hitters in multi-dimensional data streams (JH, NS, SS, CDT), pp. 338–347.
SIGMOD-2004-CormodeKMS #multi- Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data (GC, FK, SM, DS), pp. 155–166.
VLDB-2003-CormodeKMS #data type- Finding Hierarchical Heavy Hitters in Data Streams (GC, FK, SM, DS), pp. 464–475.
