conftrace_

instance-dependent

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

nash equilibrium (2) sample complexity (2) 1-bit feedback (1) quantiles (1) approximate (1) tsallis-inf algorithm (1) noisy sample (1) zero-sum game (1) regret bound (1) multi-armed bandit (1)

Papers

Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback COLT 2025 Open Problem: Optimal Instance-Dependent Sample Complexity for finding Nash Equilibrium in Two Player Zero-Sum Matrix games COLT 2025 Quantile Multi-Armed Bandits with 1-bit Feedback ALT 2025