Minimax Regret Bounds

Papers deriving tight regret bounds and complexity analysis for learning algorithms, focusing on minimax-optimal convergence rates and dimension-dependent lower bounds.