33 citations · 54 across the 34 of their papers we have counts for
3 papers · 1 filter
Minimax Optimal Algorithms for Adversarial Bandit Problem with Multiple Plays
N. Mert Vural, Hakan Gokcesu, Kaan Gokcesu +1
We investigate the adversarial bandit problem with multiple plays under semi-bandit feedback. We introduce a highly efficient algorithm that asymptotically achieves the performance…
Universal Online Convex Optimization with Minimax Optimal Second-Order Dynamic Regret
Hakan Gokcesu, Suleyman S. Kozat
We introduce an online convex optimization algorithm which utilizes projected subgradient descent with optimal adaptive learning rates. Our method provides second-order minimax-opt…
Accelerating Min-Max Optimization with Application to Minimal Bounding Sphere
Hakan Gokcesu, Kaan Gokcesu, Suleyman Serdar Kozat
We study the min-max optimization problem where each function contributing to the max operation is strongly-convex and smooth with bounded gradient in the search domain. By smoothi…