Department of Computer Science, Rutgers University, Piscataway, NJ 08854
Sepehr Assadi, Chen Wang
Pure Exploration Multi-armed Bandits;Streaming Lower Bounds;Sublinear algorithms for machine learning;Large-scale Learning
Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity