Ran Raz - Ran Raz
Ran Raz | |
---|---|
רָן רָז | |
Alma mater | Hebrejská univerzita v Jeruzalémě |
Ocenění | Erdősova cena |
Vědecká kariéra | |
Pole | |
Instituce | |
Teze | Složitost komunikace a nižší hranice obvodu (1992) |
Doktorský poradce |
|
webová stránka | www |
Ran Raz (hebrejština: רָן רָז) Je a počítačový vědec který pracuje v oblasti teorie výpočetní složitosti. Byl profesorem na fakultě matematiky a výpočetní techniky na Univerzitě Karlovy v Praze Weizmann Institute. Nyní je profesorem informatiky na Univerzita Princeton.[1]
Ran Raz získal titul Ph.D. na Hebrejská univerzita v Jeruzalémě v roce 1992 pod Avi Wigderson a Michael Ben-Or.[2]
Ran Raz je dobře známý svou prací na interaktivní kontrolní systémy. Jeho dva nejcitovanější články jsou Raz (1998) na multi-prover interaktivní důkazy a Raz & Safra (1997) na pravděpodobnostně ověřitelné důkazy.[3]
Ran Raz obdržel Erdősova cena v roce 2002. Jeho práce byla oceněna na vrcholných konferencích v teoretická informatika. V roce 2004 získal cenu za nejlepší papír v ACM Symposium on Theory of Computing (STOC) pro Raz (2004),[4] a nejlepší cena za papír v IEEE Konference o výpočetní složitosti (CCC) pro Raz & Shpilka (2004).[5] V roce 2008 práce Moshkovitz & Raz (2008) obdržel cenu za nejlepší papír v IEEE Symposium on Foundations of Computer Science (FOCS).[6]
Vybrané publikace
- Raz, Ran; Safra, Shmuel (1997), „Test nízkého stupně pravděpodobnosti subkonstantní chyby a charakterizace PCP subkonstantní chyby pravděpodobnosti NP“, Proc. STOC 1997, str. 475–484, CiteSeerX 10.1.1.34.6957, doi:10.1145/258533.258641, ISBN 978-0-89791-888-6.
- Raz, Ran (1998), "Věta o paralelním opakování", SIAM Journal on Computing, 27 (3): 763–803, CiteSeerX 10.1.1.35.6859, doi:10.1137 / S0097539795280895.
- Raz, Ran (2004), „Multi-lineární vzorce pro trvalé a určující jsou superpolynomické velikosti“, Proc. STOC 2004, str. 633–641, CiteSeerX 10.1.1.2.9694, doi:10.1145/1007352.1007353, ISBN 978-1-58113-852-8.
- Raz, Ran; Shpilka, Amir (2004), „Deterministické polynomiální testování identity v nekomutativních modelech“, Proc. CCC 2004, str. 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), „PCP se dvěma dotazy s dílčí konstantní chybou“, Proc. FOCS 2008, str. 314–323, CiteSeerX 10.1.1.140.2111, doi:10.1109 / FOCS.2008.60, ISBN 978-0-7695-3436-7.
Poznámky
- ^ „Raz, Weinberg prohlubuje vedení fakulty v kritických oblastech | Katedra informatiky na Princetonské univerzitě“. www.cs.princeton.edu. Citováno 2017-02-13.
- ^ Ran Raz na Matematický genealogický projekt
- ^ Citace se počítají za Raz (1998) od 21. února 2009: Google Scholar: 313, Web znalostí ISI: 120, Digitální knihovna ACM: 57 + 17, MathSciNet: 53. Citace se počítají za Raz & Safra (1997) od 21. února 2009: Google Scholar: 314, Digitální knihovna ACM: 71, MathSciNet: 59.
- ^ Proc. STOC 2004: „Ocenění konference STOC 2004“, strana x. [1]. Jeden ze dvou ocenění.
- ^ Proc. CCC 2004: „Ocenění“, strana x. [2].
- ^ Proc. FOCS 2008: „Předmluva“, strana xii. [3].
P ≟ NP | Tento životopisný článek týkající se a počítačový vědec je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |