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.
Neural Information Processing Systems
Feb-10-2026, 10:43:42 GMT
- Country:
- Asia > Taiwan
- Taiwan Province > Taipei (0.04)
- Europe
- France (0.04)
- Germany (0.04)
- Hungary > Budapest
- Budapest (0.04)
- Italy (0.04)
- Portugal > Lisbon
- Lisbon (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Greater London > London (0.04)
- North America
- Canada > Quebec
- Montreal (0.04)
- United States
- California > Los Angeles County
- Long Beach (0.04)
- Hawaii > Honolulu County
- Honolulu (0.04)
- Maryland > Baltimore (0.04)
- Massachusetts > Middlesex County
- Cambridge (0.04)
- Virginia > Alexandria County
- Alexandria (0.04)
- Washington > King County
- Seattle (0.04)
- California > Los Angeles County
- Canada > Quebec
- Asia > Taiwan
- Genre:
- Research Report (0.46)
- Technology: