Adversarially Robust Streaming via Dense-Sparse Trade-offs
Adversarially Robust Streaming via Dense-Sparse Trade-offs
Previous chapter Next chapter Full AccessProceedings Symposium on Simplicity in Algorithms (SOSA)Adversarially Robust Streaming via Dense-Sparse Trade-offsOmri Ben-Eliezer, Talya Eden, and Krzysztof OnakOmri Ben-Eliezer, Talya Eden, and Krzysztof Onakpp.214 - 227Chapter DOI:https://doi.org/10.1137/1.9781611977066.15PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract A streaming algorithm is adversarially robust if it is guaranteed to perform …