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 |
|
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 |
|
Vol 21, Article 2 (pp 1-43)
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 |
|
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 |