Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity
–Neural Information Processing Systems
Motivated by applications to process massive datasets, we study streaming algorithms for pure exploration in Stochastic Multi Armed Bandits (MABs).
Neural Information Processing Systems
Nov-16-2025, 09:56:38 GMT
- Country:
- Asia
- China
- Middle East > Israel
- Haifa District > Haifa (0.04)
- Europe
- France > Hauts-de-France
- Germany > Saarland
- Saarbrücken (0.04)
- Italy > Lazio
- Rome (0.04)
- Netherlands > North Holland
- Amsterdam (0.04)
- Spain
- Canary Islands (0.04)
- Catalonia > Barcelona Province
- Barcelona (0.04)
- United Kingdom
- England > Greater London
- London (0.04)
- Scotland > City of Glasgow
- Glasgow (0.04)
- England > Greater London
- North America
- Canada > British Columbia (0.04)
- United States
- Arizona > Maricopa County
- Phoenix (0.04)
- Georgia > Fulton County
- Atlanta (0.04)
- Illinois > Cook County
- Chicago (0.04)
- Louisiana > Orleans Parish
- New Orleans (0.04)
- New Jersey > Middlesex County
- Piscataway (0.04)
- Arizona > Maricopa County
- Oceania > Australia
- New South Wales > Sydney (0.04)
- Asia
- Genre:
- Research Report > New Finding (0.46)
- Technology:
- Information Technology
- Artificial Intelligence > Machine Learning (0.95)
- Communications (0.93)
- Data Science > Data Mining
- Big Data (0.87)
- Information Technology