Optimal Quantile Approximation in Streams

Zohar S. Karnin, Kevin Lang, Edo Liberty. Optimal Quantile Approximation in Streams. In Irit Dinur, editor, IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA. pages 71-78, IEEE, 2016. [doi]

@inproceedings{KarninLL16,
  title = {Optimal Quantile Approximation in Streams},
  author = {Zohar S. Karnin and Kevin Lang and Edo Liberty},
  year = {2016},
  doi = {10.1109/FOCS.2016.17},
  url = {http://dx.doi.org/10.1109/FOCS.2016.17},
  researchr = {https://researchr.org/publication/KarninLL16},
  cites = {0},
  citedby = {0},
  pages = {71-78},
  booktitle = {IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA},
  editor = {Irit Dinur},
  publisher = {IEEE},
  isbn = {978-1-5090-3933-3},
}