Ran Raz ( hebreo : רָן רָז ) es un informático que trabaja en el área de la teoría de la complejidad computacional . Fue profesor en la facultad de matemáticas e informática del Instituto Weizmann . Actualmente es profesor de informática en la Universidad de Princeton . [1]
Ran Raz recibió su doctorado. en la Universidad Hebrea de Jerusalén en 1992 con Avi Wigderson y Michael Ben-Or. [2]
Ran Raz es bien conocido por su trabajo en sistemas de prueba interactivos . Sus dos artículos más citados son Raz (1998) sobre pruebas interactivas de múltiples probadores y Raz y Safra (1997) sobre pruebas comprobables probabilísticamente . [3]
Ran Raz recibió el Premio Erdős en 2002. Su trabajo ha sido premiado en las principales conferencias de informática teórica . En 2004, recibió el premio al mejor artículo en el Simposio ACM sobre Teoría de la Computación (STOC) por Raz (2004), [4] y el premio al mejor artículo en la Conferencia IEEE sobre Complejidad Computacional (CCC) para Raz & Shpilka (2004). [5] En 2008, el trabajo Moshkovitz & Raz (2008) recibió el premio al mejor artículo en el Simposio IEEE sobre Fundamentos de Ciencias de la Computación (FOCS). [6]
Publicaciones Seleccionadas
- Raz, Ran; Safra, Shmuel (1997), "Una prueba de bajo grado de probabilidad de error subconstante y una caracterización de PCP de NP con probabilidad de error subconstante", Proc. STOC 1997 , págs. 475–484, CiteSeerX 10.1.1.34.6957 , doi :10.1145/258533.258641, ISBN 978-0-89791-888-6, S2CID 15457604.
- Raz, Ran (1998), "Un teorema de repetición paralela", SIAM Journal on Computing , 27 (3): 763–803, CiteSeerX 10.1.1.35.6859 , doi :10.1137/S0097539795280895.
- Raz, Ran (2004), "Las fórmulas multilineales para permanente y determinante son de tamaño superpolinomial", Proc. STOC 2004 , págs. 633–641, CiteSeerX 10.1.1.2.9694 , doi :10.1145/1007352.1007353, ISBN 978-1-58113-852-8, S2CID 1297877.
- Raz, Ran; Shpilka, Amir (2004), "Prueba de identidad polinomial determinista en modelos no conmutativos", Proc. CCC 2004 , págs. 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), "Dos consultas PCP con error subconstante", Proc. FOCS 2008 , págs. 314–323, CiteSeerX 10.1.1.140.2111 , doi :10.1109/FOCS.2008.60, ISBN 978-0-7695-3436-7.
Notas
- ^ "Raz y Weinberg profundizan el liderazgo de los profesores en áreas críticas | Departamento de Ciencias de la Computación de la Universidad de Princeton". www.cs.princeton.edu . Consultado el 13 de febrero de 2017 .
- ^ Ran Raz en el Proyecto de genealogía de matemáticas
- ^ Las citas cuentan para Raz (1998) al 21 de febrero de 2009: Google Scholar: 313, ISI Web of Knowledge: 120, ACM Digital Library: 57 + 17, MathSciNet: 53. Las citas cuentan para Raz & Safra (1997) a partir del 21 Febrero de 2009: Google Scholar: 314, Biblioteca digital ACM: 71, MathSciNet: 59.
- ^ Procedimiento. STOC 2004: "Premios de la Conferencia STOC 2004", página x. [1]. Uno de los dos trabajos de premio.
- ^ Procedimiento. CCC 2004: “Premios”, página x. [2].
- ^ Procedimiento. FOCS 2008: "Prólogo", página xii. [3].