A Framework for Adversarially Robust Streaming Algorithms.
Omri Ben-EliezerRajesh JayaramDavid P. WoodruffEylon YogevPublished in: CoRR (2020)
Keyphrases
- computationally efficient
- times faster
- computational complexity
- optimization problems
- convex optimization
- data structure
- probabilistic model
- theoretical analysis
- worst case
- orders of magnitude
- main contribution
- recently developed
- highly efficient
- classification algorithm
- theoretical framework
- computational efficiency
- peer to peer
- decision trees
- simulated annealing
- markov random field
- significant improvement
- data streams
- bayesian networks
- image segmentation