logo
today local_bar
variance-dependent

1 paper across 1 session

Poster Session 1

1 paper
Wednesday, December 3, 2025 · 11:00 AM → 2:00 PM
Exhibit Hall C,D,E
Sharp Gap-Dependent Variance-Aware Regret Bounds for Tabular MDPs
#3314 · Shulun Chen, Runlong Zhou, Zihan Zhang, Maryam Fazel, Simon Du

We develop a variance-aware gap-dependent regret bound with better $H$ dependence for tabular MDPs.