A Framework for Adversarially Robust Streaming Algorithms

Omri Ben-Eliezer
Omri Ben-Eliezer
Rajesh Jayaram
Rajesh Jayaram

SIGMOD/PODS '20: International Conference on Management of Data Portland OR USA June, 2020, pp. 63-80, 2020.

Cited by: 2|Bibtex|Views26|Links
EI

Abstract:

We investigate the adversarial robustness of streaming algorithms. In this context, an algorithm is considered robust if its performance guarantees hold even if the stream is chosen adaptively by an adversary that observes the outputs of the algorithm along the stream and can react in an online manner. While deterministic streaming algori...More

Code:

Data:

Your rating :
0

 

Tags
Comments