란 라즈
Ran Raz란 라즈 | |
|---|---|
| רָן רָז | |
| 모교 | 예루살렘 히브리어 대학교 |
| 수상 | 에르데스상 |
| 과학 경력 | |
| 필드 | |
| 기관 | |
| 논문 | 통신 복잡성 및 회로 하한 (1992) |
| 박사학위 자문위원 |
|
| 웹사이트 | www.wisdom.weizmann.ac.il/ |
란 라즈(Ran Raz:Hebu: רָןן רָז)는 계산 복잡성 이론 분야에서 활동하는 컴퓨터 과학자다.그는 바이즈만 연구소의 수학과 컴퓨터 과학 교수였다.그는 현재 프린스턴 대학의 컴퓨터 공학 교수다.[1]
Ran Raz는 1992년 Avi Wigderson과 Michael Ben-Or로 예루살렘 히브리 대학에서 박사학위를 받았다.[2]
Ran Raz는 인터랙티브 증명 시스템에 대한 그의 연구로 잘 알려져 있다.그가 가장 많이 추천한 논문은 다중 프로버 인터랙티브 증명에 관한 라즈(1998)와 확률적으로 체크 가능한 증명에 관한 라즈앤사프라(1997)이다.[3]
Ran Raz는 2002년에 Erdős 상을 받았다.그의 작품은 이론 컴퓨터 과학 분야의 최고 학회에서 상을 받았다.2004년에는 라즈용 ACM 컴퓨팅 이론 심포지엄(2004)에서 최우수 논문상을, 라즈앤슈필카용 IEEE 컴퓨터 복잡성 콘퍼런스(CCC)에서 최우수 논문상을 받았다.[4][5]2008년, Moshkovitz & Raz(2008)라는 작품은 IEEE 컴퓨터 과학의 기초 심포지엄(FOCCS)에서 최우수 논문상을 받았다.[6]
선택한 게시물
- 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, 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-linear formulas for permanent and determinant are of super-polynomial size", Proc. STOC 2004, pp. 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, pp. 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, pp. 314–323, CiteSeerX 10.1.1.140.2111, doi:10.1109/FOCS.2008.60, ISBN 978-0-7695-3436-7.
메모들
- ^ "Raz, Weinberg Deepen Faculty's Leadership in Critical Areas Computer Science Department at Princeton University". www.cs.princeton.edu. Retrieved 2017-02-13.
- ^ 수학 계보 프로젝트에서 Ran Raz
- ^ 2009년 2월 21일 현재 Raz(1998)의 인용 부수는 Google Scholar: 313, ISI Web of Knowledge: 120, ACM Digital Library: 57 + 17, MathSciNet: 53이다.2009년 2월 21일 현재 Raz & Safra(1997)의 인용 부수는 다음과 같다: Google Scholar: 314, ACM Digital Library: 71, MathSciNet: 59.
- ^ Proc. STOC 2004: "STOC 2004 컨퍼런스 어워드", 페이지 x. [1].두 개의 수상 논문 중 하나.
- ^ Proc. CCC 2004: "Awards", 페이지 x. [2].
- ^ Proc. FOCS 2008: "Foreword", 페이지 Xi.[3].