Adversarially Robust Streaming via Dense-Sparse Trade-offs

Omri Ben-Eliezer, Talya Eden, Krzysztof Onak. Adversarially Robust Streaming via Dense-Sparse Trade-offs. In Karl Bringmann, Timothy Chan, editors, 5th Symposium on Simplicity in Algorithms, SOSA@SODA 2022, Virtual Conference, January 10-11, 2022. pages 214-227, SIAM, 2022. [doi]

@inproceedings{Ben-EliezerEO22,
  title = {Adversarially Robust Streaming via Dense-Sparse Trade-offs},
  author = {Omri Ben-Eliezer and Talya Eden and Krzysztof Onak},
  year = {2022},
  doi = {10.1137/1.9781611977066.15},
  url = {https://doi.org/10.1137/1.9781611977066.15},
  researchr = {https://researchr.org/publication/Ben-EliezerEO22},
  cites = {0},
  citedby = {0},
  pages = {214-227},
  booktitle = {5th Symposium on Simplicity in Algorithms, SOSA@SODA 2022, Virtual Conference, January 10-11, 2022},
  editor = {Karl Bringmann and Timothy Chan},
  publisher = {SIAM},
  isbn = {978-1-61197-706-6},
}