Goto

Collaborating Authors

 Constraint-Based Reasoning









Learning-AugmentedApproximationAlgorithmsfor MaximumCutandRelatedProblems

Neural Information Processing Systems

In this paper, we study the role of machine-learned predictions inofflineNP-hard problems. For offline problems, an algorithm has no information disadvantage compared to an optimal solution: thedisadvantage iscomputational.