Finding Heavy Hitters from Lossy or Noisy Data

Lucia Batman, Russell Impagliazzo, Cody Murray, Ramamohan Paturi. Finding Heavy Hitters from Lossy or Noisy Data. In Prasad Raghavendra, Sofya Raskhodnikova, Klaus Jansen, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings. Volume 8096 of Lecture Notes in Computer Science, pages 347-362, Springer, 2013. [doi]

@inproceedings{BatmanIMP13,
  title = {Finding Heavy Hitters from Lossy or Noisy Data},
  author = {Lucia Batman and Russell Impagliazzo and Cody Murray and Ramamohan Paturi},
  year = {2013},
  doi = {10.1007/978-3-642-40328-6_25},
  url = {http://dx.doi.org/10.1007/978-3-642-40328-6_25},
  researchr = {https://researchr.org/publication/BatmanIMP13},
  cites = {0},
  citedby = {0},
  pages = {347-362},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings},
  editor = {Prasad Raghavendra and Sofya Raskhodnikova and Klaus Jansen and José D. P. Rolim},
  volume = {8096},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-40327-9},
}