CambridgeResearchers rushed a 95-page paper out ahead of an OpenAI proof.
A proof of the unique games conjecture would show current methods for many unrelated problems cannot be improved.
Dor Minzer of the Massachusetts Institute of Technology and 2 students posted a related milestone proof on 14 September.
“This is another truly great one,” said Ryan O’Donnell, a Carnegie Mellon University computer scientist.
OpenAI announced on 6 October a proof of the conjecture and 376 other results.
How each outlet framed it
- Quanta Magazine
- reconstructs September 11 race narrative when rumors prompted MIT researchers to rush publication before OpenAI announcement
Sources: Quanta Magazine