Ран Раз ( иврит : רָן רָז ) — учёный-компьютерщик , работающий в области теории сложности вычислений . Он был профессором факультета математики и компьютерных наук в Институте Вейцмана, прежде чем стать профессором компьютерных наук в Принстонском университете . [1]
Раз получил докторскую степень в Еврейском университете в Иерусалиме в 1992 году под руководством Ави Вигдерсона и Михаэля Бен-Ора. [2]
Раз хорошо известен своей работой над интерактивными системами доказательств . Его две наиболее цитируемые статьи — это Раз (1998) о многодоказательных интерактивных доказательствах и Раз и Сафра (1997) о вероятностно проверяемых доказательствах . [3]
Рац получил премию Эрдёша в 2002 году. В 2004 году он получил награду за лучшую статью на симпозиуме ACM по теории вычислений за Раца (2004), [4] и награду за лучшую статью на конференции IEEE по вычислительной сложности за Раца и Шпильку (2004). [5] В 2008 году работа Мошковица и Раца (2008) получила награду за лучшую статью на симпозиуме IEEE по основам компьютерной науки (FOCS). [6]
Избранные публикации
- Раз, Ран; Сафра, Шмуэль (1997), «Тест низкой степени с субконстантной вероятностью ошибки и характеристика PCP с субконстантной вероятностью ошибки для NP», Proc. STOC 1997 , стр. 475–484, CiteSeerX 10.1.1.34.6957 , doi :10.1145/258533.258641, ISBN 978-0-89791-888-6, S2CID 15457604.
- Раз, Ран (1998), «Теорема о параллельном повторении», SIAM Journal on Computing , 27 (3): 763–803, CiteSeerX 10.1.1.35.6859 , doi :10.1137/S0097539795280895.
- Раз, Ран (2004), «Мультилинейные формулы для постоянных и определителей имеют суперполиномиальный размер», Proc. STOC 2004 , стр. 633–641, CiteSeerX 10.1.1.2.9694 , doi :10.1145/1007352.1007353, ISBN 978-1-58113-852-8, S2CID 1297877.
- Раз, Ран; Шпилька, Амир (2004), «Детерминированное полиномиальное тестирование идентичности в некоммутативных моделях», Proc. CCC 2004 , стр. 215–222, CiteSeerX 10.1.1.104.293 , doi :10.1109/CCC.2004.1313845, ISBN 978-0-7695-2120-6.
- Мошковиц, Дана ; Раз, Ран (2008), «Два запроса PCP с субконстантной ошибкой», Proc. FOCS 2008 , стр. 314–323, CiteSeerX 10.1.1.140.2111 , doi :10.1109/FOCS.2008.60, ISBN 978-0-7695-3436-7.
Ссылки
- ^ "Раз, Вайнберг углубляют лидерство факультета в критических областях | Кафедра компьютерных наук в Принстонском университете". www.cs.princeton.edu . Получено 13 февраля 2017 г.
- ^ Ран Раз в проекте «Генеалогия математики»
- ^ Количество цитирований для Raz (1998) по состоянию на 21 февраля 2009 г.: Google Scholar: 313, ISI Web of Knowledge: 120, ACM Digital Library: 57 + 17, MathSciNet: 53. Количество цитирований для Raz & Safra (1997) по состоянию на 21 февраля 2009 г.: Google Scholar: 314, ACM Digital Library: 71, MathSciNet: 59.
- ^ Proc. STOC 2004: "STOC 2004 Conference Awards", стр. x. [1]. Одна из двух наградных работ.
- ^ Proc. CCC 2004: «Награды», стр. x. [2].
- ^ Учеб. FOCS 2008: «Предисловие», стр. xii. [3].
