Articles by Muli Safra
Vol 21, Article 11 (pp 1-50)
Towards a Proof of the 2ドル$-to-1ドル$ Games Conjecture
by Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, and Muli Safra
Towards a Proof of the 2ドル$-to-1ドル$ Games Conjecture
by Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, and Muli Safra
Vol 21, Article 10 (pp 1-55)
On Independent Sets, 2ドル$-to-2ドル$ Games and Grassmann Graphs
by Subhash Khot, Dor Minzer, and Muli Safra
On Independent Sets, 2ドル$-to-2ドル$ Games and Grassmann Graphs
by Subhash Khot, Dor Minzer, and Muli Safra
Vol 21, Article 2 (pp 1-43)
Small-Set Expansion in the Johnson Graph
by Subhash Khot, Dor Minzer, Dana Moshkovitz, and Muli Safra
Small-Set Expansion in the Johnson Graph
by Subhash Khot, Dor Minzer, Dana Moshkovitz, and Muli Safra
Vol 9, Article 28 (pp 863-887)
[Boolean Spec Issue]
A Two-Prover One-Round Game with Strong Soundness
by Subhash Khot and Muli Safra
A Two-Prover One-Round Game with Strong Soundness
by Subhash Khot and Muli Safra
Vol 7, Article 3 (pp 27-43)
Inapproximability of Vertex Cover and Independent Set in Bounded Degree Graphs
by Per Austrin, Subhash Khot, and Muli Safra
Inapproximability of Vertex Cover and Independent Set in Bounded Degree Graphs
by Per Austrin, Subhash Khot, and Muli Safra