As AI Closed In on ‘Unique Games’ Proof, Researchers Raced to Beat the Machines
In the shadow of a rumored AI proof of one of the biggest problems in their field, three computer scientists rushed to publish their own milestone result.
In the shadow of a rumored AI proof of one of the biggest problems in their field, three computer scientists rushed to publish their own milestone result.
The short version
- The post As AI Closed In on ‘Unique Games’ Proof, Researchers Raced to Beat the Machines first appeared on Quanta Magazine.
- An editorially independent publication supported by the Simons Foundation.
- Create a reading list by clicking the Read Later icon next to the articles you wish to save.
What happened
Dor Minzer and his students recently rushed to post a milestone result in theoretical computer science, hoping to avoid being upstaged by a rumored AI proof. Their decision to publish quickly was soon vindicated.
Why it matters
On October 6, OpenAI announced a proof of the unique games conjecture, along with 376 other results across many different fields of math.
Summary by Nerd News Network. Read the full article at Quanta Magazine via the links above and below.