On the Universal Near Optimality of Hedge in Combinatorial Settings

NeurIPSSpotlight2025

Authors: Zhiyuan Fan, Arnab Maiti, Lillian J. Ratliff, Kevin Jamieson, Gabriele Farina
Venue: NeurIPS 2025
Track: Spotlight

TL;DR

In this paper, we study the classical Hedge algorithm in combinatorial settings…

Opening excerpt from the authors’ abstract. source

Read the paper

OpenReview

← All NeurIPS 2025 Spotlight papers · Browse the whole archive