New series of proofs toward proving the Unique Games Conjecture

A paper posted online in January takes theoretical computer scientists halfway toward proving one of the biggest conjectures in their field. The new study, when combined with three other recent papers, offers the first tangible progress toward proving the Unique Games Conjecture since it was proposed in 2002 by Subhash Khot, a computer scientist now at New York University.