Learning-Augmented Approximation Algorithms for Maximum Cut and Related Problems
–Neural Information Processing Systems
In this paper, we study the role of machine-learned predictions in offline NP-hard problems.
Neural Information Processing Systems
Nov-15-2025, 09:32:03 GMT
- Country:
- Europe
- France (0.04)
- Germany (0.04)
- Hungary > Budapest
- Budapest (0.04)
- Italy (0.04)
- Portugal > Lisbon
- Lisbon (0.04)
- Switzerland > Zürich
- Zürich (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Greater London > London (0.04)
- North America
- Canada > Quebec
- Montreal (0.04)
- United States
- North Carolina > Durham County
- Durham (0.04)
- Virginia > Alexandria County
- Alexandria (0.04)
- California > Los Angeles County
- Long Beach (0.04)
- Massachusetts > Middlesex County
- Cambridge (0.04)
- Utah > Salt Lake County
- Salt Lake City (0.04)
- Louisiana > Orleans Parish
- New Orleans (0.04)
- Hawaii > Honolulu County
- Honolulu (0.04)
- Maryland > Baltimore (0.04)
- Michigan > Washtenaw County
- Ann Arbor (0.14)
- North Carolina > Durham County
- Canada > Quebec
- Europe
- Genre:
- Research Report (1.00)