Ran Raz - Ran Raz
Ran Raz | |
---|---|
רָן רָז | |
Alma mater | Det hebraiske universitetet i Jerusalem |
Utmerkelser | Erds pris |
Vitenskapelig karriere | |
Enger | |
Institusjoner | |
Avhandling | Kommunikasjonskompleksitet og krets nedre grenser (1992) |
Doktorgradsrådgiver | |
Nettsted | www |
Ran Raz ( hebraisk : רָן רָז ) er en datavitenskapsmann som jobber innen beregningskompleksitetsteori . Han var professor ved fakultetet matematikk og informatikk ved Weizmann Institute . Han er nå professor i informatikk ved Princeton University .
Ran Raz fikk sin doktorgrad. ved Det hebraiske universitetet i Jerusalem i 1992 under Avi Wigderson og Michael Ben-Or.
Ran Raz er kjent for sitt arbeid med interaktive bevis . Hans to mest siterte papirer er Raz (1998) om multi-prover interaktive bevis og Raz & Safra (1997) om sannsynlig kontrollerbare bevis .
Ran Raz mottok Erds pris i 2002. Hans arbeid er blitt tildelt på toppkonferansene innen teoretisk informatikk . I 2004 mottok han den beste papirprisen i ACM Symposium on Theory of Computing (STOC) for Raz (2004) , og den beste papirprisen i IEEE Conference on Computational Complexity (CCC) for Raz & Shpilka (2004) . I 2008 mottok verket Moshkovitz & Raz (2008) den beste papirprisen i IEEE Symposium on Foundations of Computer Science (FOCS).
Utvalgte publikasjoner
- 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 , s. 475–484, CiteSeerX 10.1.1.34.6957 , doi : 10.1145 / 258533.258641 , ISBN 978-0-89791-888-6 .
- Raz, Ran (1998), "A parallel repetition theorem", SIAM Journal on Computing , 27 (3): 763–803, CiteSeerX 10.1.1.35.6859 , doi : 10.1137 / S0097539795280895 .
- Raz, Ran (2004), "Multi-lineære formler for permanent og determinant er av superpolynomisk størrelse", Proc. STOC 2004 , s. 633–641, CiteSeerX 10.1.1.2.9694 , doi : 10.1145 / 1007352.1007353 , ISBN 978-1-58113-852-8 .
- Raz, Ran; Shpilka, Amir (2004), "Deterministic polynomial identity testing in non commutative models", Proc. CCC 2004 , s. 215–222, CiteSeerX 10.1.1.104.293 , doi : 10.1109 / CCC.2004.1313845 , ISBN 978-0-7695-2120-6 .
- Moshkovitz, Dana ; Raz, Ran (2008), "Two query PCP with sub-constant error", Proc. FOCS 2008 , s. 314–323, CiteSeerX 10.1.1.140.2111 , doi : 10.1109 / FOCS.2008.60 , ISBN 978-0-7695-3436-7 .
Merknader