Indian Institute of Science, Bangalore, India; Indian Institute of Technology, Kharagpur, India
Arnab Maiti, Vishakha Patil, Arindam Khan
Multi-Armed Bandits;Bounded Arm-Memory;Best-Arm Identification;Regret Minimization;KL-Divergence;Hoeffding's Inequality
Multi-Armed Bandits with Bounded Arm-Memory: Near-Optimal Guarantees for Best-Arm Identification and Regret Minimization