On Robust Streaming for Learning with Experts: Algorithms and Lower Bounds.
David P. WoodruffFred ZhangSamson ZhouPublished in: NeurIPS (2023)
Keyphrases
- learning algorithm
- lower bound
- learning process
- noise tolerant
- worst case
- running times
- computationally efficient
- learning tasks
- learning systems
- concept learning
- learning problems
- combinatorial optimization
- times faster
- optimization problems
- learning models
- highly efficient
- computational cost
- significant improvement
- active learning
- parameter tuning
- real time
- error bounds
- efficient learning
- search algorithm
- collaborative learning
- training data
- supervised learning
- upper bound
- reinforcement learning
- data structure
- computational complexity
- data streams