How the Experts Algorithm Can Help Solve LPs Online

Anupam Gupta, Marco Molinaro

Abstract: We consider the problem of solving packing/covering LPs online, when the columns of the constraint matrix are presented in random order. This problem has received much attention, and the main focus...