Online learning for min-max discrete problems

Evripidis Bampis, Dimitris Christou, Bruno Escoffier +1

We study various discrete nonlinear combinatorial optimization problems in an online learning framework. In the first part, we address the question of whether there are negative re…