21 citations · 34 across the 24 of their papers we have counts for
3 papers · 1 filter
The SMART approach to instance-optimal online learning
Siddhartha Banerjee, Alankrita Bhatt, Christina Lee Yu
We devise an online learning algorithm -- titled Switching via Monotone Adapted Regret Traces (SMART) -- that adapts to the data and achieves regret that is instance optimal, i.e.,…
Adaptive Discretization for Model-Based Reinforcement Learning
Sean R. Sinclair, Tianyu Wang, Gauri Jain +2
We introduce the technique of adaptive discretization to design an efficient model-based episodic reinforcement learning algorithm in large (potentially continuous) state-action sp…
Adaptive Discretization for Episodic Reinforcement Learning in Metric Spaces
Sean R. Sinclair, Siddhartha Banerjee, Christina Lee Yu
We present an efficient algorithm for model-free episodic reinforcement learning on large (potentially continuous) state-action spaces. Our algorithm is based on a novel -learni…