{"id":20710,"date":"2026-10-08T10:17:57","date_gmt":"2026-10-08T10:17:57","guid":{"rendered":"https:\/\/news.theck1.no\/?p=20710"},"modified":"2026-10-08T10:17:57","modified_gmt":"2026-10-08T10:17:57","slug":"as-ai-closed-in-on-unique-games-proof-researchers-raced-to-beat-the-machines","status":"publish","type":"post","link":"https:\/\/news.theck1.no\/?p=20710","title":{"rendered":"As AI Closed In on \u2018Unique Games\u2019 Proof, Researchers Raced to Beat the Machines"},"content":{"rendered":"

AI-rewritten:<\/strong> This is a summary of an article from Quanta Magazine, rewritten by AI (Qwen, running locally) to make it easier to read. The facts come from the original article – read it for the full story.<\/p>\n

Quanta Magazine • Ben Brubaker • October 7, 2026<\/strong><\/div>\n\n

On September 11, 2026, MIT professor Dor Minzer received messages suggesting his team had solved the "unique games" conjecture, a famous open question in theoretical computer science. While rumors circulated that OpenAI had discovered the proof, Minzer and his graduate students Yumou Fei and Shuo Wang were actually working on a closely related problem. They rushed to publish a 95-page paper three days later to avoid being overshadowed by an AI announcement, prioritizing mathematical completeness over clarity.<\/p>\n

<\/p>\n

On October 6, OpenAI announced a proof of the unique games conjecture alongside 376 other results. Researchers reacted with alarm and curiosity regarding the AI’s capabilities. In contrast, Ryan O’Donnell of Carnegie Mellon University praised Minzer’s work as "another truly great one," noting that his team had made significant progress on similar constraint satisfaction problems involving graphs and node coloring.<\/p>\n

Minzer and his colleagues proved a variant of Khot’s second conjecture regarding the "2-to-1 games problem." This involves finding solutions where constraints are looser, allowing for two possible colors per edge instead of one. Their work built on a seven-year effort that began in 2018, utilizing error-correcting codes to bridge gaps between different mathematical problems.<\/p>\n

\n

Source:<\/strong> Quanta Magazine • Ben Brubaker • October 7, 2026<\/p>\n

Read the original article at Quanta Magazine →<\/a><\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

AI-rewritten: This is a summary of an article from Quanta Magazine, rewritten by AI (Qwen, running locally) to make it easier to read. The facts come from the original article – read it for the full story. Quanta Magazine • Ben Brubaker • October 7, 2026 On September 11, 2026, MIT professor Dor Minzer received<\/p>\n

READ MORE<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[],"class_list":["post-20710","post","type-post","status-publish","format-standard","hentry","category-science-discovery"],"_links":{"self":[{"href":"https:\/\/news.theck1.no\/index.php?rest_route=\/wp\/v2\/posts\/20710","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/news.theck1.no\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/news.theck1.no\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/news.theck1.no\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/news.theck1.no\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=20710"}],"version-history":[{"count":0,"href":"https:\/\/news.theck1.no\/index.php?rest_route=\/wp\/v2\/posts\/20710\/revisions"}],"wp:attachment":[{"href":"https:\/\/news.theck1.no\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=20710"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/news.theck1.no\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=20710"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/news.theck1.no\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=20710"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}