Selected Publications
- Raz, Ran; Safra, Shmuel (1997), "A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP", Proc. STOC 1997, pp. 475–484, doi:10.1145/258533.258641, ISBN 0-89791-888-6 .
- Raz, Ran (1998), "A parallel repetition theorem", SIAM Journal on Computing 27 (3): 763–803, doi:10.1137/S0097539795280895 .
- Raz, Ran (2004), "Multi-linear formulas for permanent and determinant are of super-polynomial size", Proc. STOC 2004, pp. 633–641, doi:10.1145/1007352.1007353, ISBN 1-58113-852-0 .
- Raz, Ran; Shpilka, Amir (2004), "Deterministic polynomial identity testing in non commutative models", Proc. CCC 2004, pp. 215–222, doi:10.1109/CCC.2004.1313845, ISBN 0-7695-2120-7 .
- Moshkovitz, Dana; Raz, Ran (2008), "Two query PCP with sub-constant error", Proc. FOCS 2008, pp. 314–323, doi:10.1109/FOCS.2008.60, ISBN 978-0-7695-3436-7 .
Read more about this topic: Ran Raz
Famous quotes containing the words selected and/or publications:
“She was so overcome by the splendor of his achievement that she took him into the closet and selected a choice apple and delivered it to him, along with an improving lecture upon the added value and flavor a treat took to itself when it came without sin through virtuous effort. And while she closed with a Scriptural flourish, he “hooked” a doughnut.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)
“Dr. Calder [a Unitarian minister] said of Dr. [Samuel] Johnson on the publications of Boswell and Mrs. Piozzi, that he was like Actaeon, torn to pieces by his own pack.”
—Horace Walpole (1717–1797)