Efficient Sampling of Non-strict Turnstile Data Streams

Neta Barkay, Ely Porat, Bar Shalem. Efficient Sampling of Non-strict Turnstile Data Streams. In Leszek Gasieniec, Frank Wolter, editors, Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. Volume 8070 of Lecture Notes in Computer Science, pages 48-59, Springer, 2013. [doi]

@inproceedings{BarkayPS13,
  title = {Efficient Sampling of Non-strict Turnstile Data Streams},
  author = {Neta Barkay and Ely Porat and Bar Shalem},
  year = {2013},
  doi = {10.1007/978-3-642-40164-0_8},
  url = {http://dx.doi.org/10.1007/978-3-642-40164-0_8},
  researchr = {https://researchr.org/publication/BarkayPS13},
  cites = {0},
  citedby = {0},
  pages = {48-59},
  booktitle = {Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings},
  editor = {Leszek Gasieniec and Frank Wolter},
  volume = {8070},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-40163-3},
}