Learning-augmented smooth integer programs with PAC-learnable oracles

Hao-Yuan He, Ming Li

This paper investigates learning-augmented algorithms for smooth integer programs, covering canonical problems such as MAX-CUT and MAX-k-SAT. We introduce a framework that incorpor…