learning complexity

3 papers

• Data-Dependent Regret Bounds for Constrained MABs
• Protocols for Verifying Smooth Strategies in Bandits and Games
• Regret Lower Bounds for Decentralized Multi-Agent Stochastic Shortest Path Problems