miniblog.
← Back to all posts
Wilfred Hughes
May 5, 2018 at 10:43
Interesting article on research progress on the Unique Games Conjecture and its ramifications for solving programs with constraints:
https://www.quantamagazine.org/computer-scientists-close-in-on-unique-games-conjecture-proof-20180424/
First Big Steps Toward Proving the Unique Games Conjecture | Quanta Magazine
The latest in a new series of proofs brings theoretical computer scientists within striking distance of one of the great conjectures of their discipline.