Learning-Augmented Maximum Flow

Adam Polak, Maksym Zub

We propose a framework for speeding up maximum flow computation by using predictions. A prediction is a flow, i.e., an assignment of non-negative flow values to edges, which satisf…