Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games

19 March 2023

Papers citing "Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games"

2 / 2 papers shown

Title
Sample Complexity of Identifying the Nonredundancy of Nontransitive Games in Dueling Bandits Shang Lu Shuji Kijima 31 0 0 08 May 2025
Near-Optimal Pure Exploration in Matrix Games: A Generalization of Stochastic Bandits & Dueling Bandits Arnab Maiti Ross Boczar Kevin G. Jamieson Lillian J. Ratliff 17 4 0 25 Oct 2023