12 citations · 23 across the 15 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.GT2023
Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games
Hédi Hadiji, Sarah Sachs, Tim van Erven +1
In the first-order query model for zero-sum matrix games, players observe the expected pay-offs for all their possible actions under the randomized action played by the…
cs.LG2023
Accelerated Rates between Stochastic and Adversarial Online Convex Optimization
Sarah Sachs, Hedi Hadiji, Tim van Erven +1
Stochastic and adversarial data are two widely studied settings in online learning. But many optimization tasks are neither i.i.d. nor fully adversarial, which makes it of fundamen…