conftrace_

tsallis-inf algorithm

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

regret bound (2) corruption magnitude (1) self-bounding constraint (1) instance-dependent (1) adversarial bandit (1) stochastic bandit (1) adversarial corruption (1) zero-sum game (1) multi-armed bandit (1) bandit feedback (1)

Papers

Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback COLT 2025 Improved Analysis of the Tsallis-INF Algorithm in Stochastically Constrained Adversarial Bandits and Stochastic Bandits with Adversarial Corruptions COLT 2021