A Framework for Adversarially Robust Streaming Algorithms.
Omri Ben-EliezerRajesh JayaramDavid P. WoodruffEylon YogevPublished in: PODS (2020)
Keyphrases
- computationally efficient
- main contribution
- data streams
- theoretical analysis
- orders of magnitude
- computational complexity
- complexity analysis
- fusion framework
- theoretical framework
- computational efficiency
- combinatorial optimization
- decision trees
- data mining algorithms
- times faster
- recently developed
- convergence rate