Avi Wigderson

Avi Wigderson
Los ángeles caídos
Wigderson en 2012
Nacido	( 09-09-1956 )9 de septiembre de 1956 (68 años) Haifa , Israel
Educación	Technion – Instituto Tecnológico de Israel Universidad de Princeton (Ph.D.)
Conocido por	Producto en zigzag , complejidad computacional
Premios	Premio Nevanlinna (1994) Premio Gödel (2009) Premio Knuth (2019) Premio Abel (2021) Premio Turing (2023)
Carrera científica
Campos	Informática teórica
Instituciones	Instituto de Estudios Avanzados
Tesis	Estudios sobre complejidad computacional  (1983)
Asesor de doctorado	Richard Lipton
Estudiantes de doctorado	Dorit Aharonov corrió hacia Raz

Avi Wigderson ( hebreo : אבי ויגדרזון ; nacido el 9 de septiembre de 1956 ^[1] ) es un científico informático y matemático israelí . Es profesor Herbert H. Maass en la escuela de matemáticas del Instituto de Estudios Avanzados de Princeton , Nueva Jersey, Estados Unidos de América. ^[2] Sus intereses de investigación incluyen la teoría de la complejidad , los algoritmos paralelos , la teoría de grafos , la criptografía y la computación distribuida . ^[3] Wigderson recibió el Premio Abel en 2021 por su trabajo en informática teórica . ^[4] También recibió el Premio Turing 2023 por sus contribuciones a la comprensión de la aleatoriedad en la teoría de la computación. ^{[5] [6]}

Avi Wigderson nació en Haifa , Israel, hijo de sobrevivientes del Holocausto . ^[7] Wigderson es un graduado de la Escuela Hebrea Reali en Haifa. Comenzó sus estudios universitarios en el Technion en 1977 en Haifa , graduándose en 1980. ^[8] En el Technion conoció a su esposa Edna. ^[8] Continuó sus estudios de posgrado en la Universidad de Princeton , donde recibió su doctorado en ciencias de la computación en 1983 después de completar una disertación doctoral, titulada "Estudios en complejidad computacional ", bajo la supervisión de Richard Lipton . ^{[9] [10]} Se le atribuye la expansión significativa del campo de la "complejidad computacional", el estudio de la eficiencia y la velocidad de los algoritmos. ^[8] Este campo ahora se ha convertido en un tema en sí mismo. ^[8]

Después de ocupar puestos de corta duración en la Universidad de California, Berkeley , el Centro de Investigación IBM Almaden en San José, California , y el Instituto de Investigación de Ciencias Matemáticas en Berkeley, regresó a Israel y se unió a la facultad de la Universidad Hebrea en 1986. Recibió la titularidad en 1987 y se convirtió en profesor titular en 1991. ^[8] En 1999 también aceptó un puesto en el Instituto de Estudios Avanzados, y en 2003 renunció a su puesto en la Universidad Hebrea para establecerse a tiempo completo en el IAS . ^[3]

Wigderson investigó cuestiones computacionales y, específicamente, el papel de la aleatoriedad en este campo. Wigderson, junto con Noam Nisan y Russell Impagliazzo, descubrió que para los algoritmos que resuelven problemas mediante el lanzamiento de una moneda, existe un algoritmo que es casi tan rápido y que no utiliza el lanzamiento de una moneda, siempre que se cumplan los valores predeterminados. ^[8]

Wigderson desarrolló el producto Zig Zag junto con Omer Reingold y Salil Vadhan , que vincula la teoría de la complejidad, la teoría de grafos y la teoría de grupos. El producto Zig Zag, por ejemplo, puede ayudar a entender cómo salir de un laberinto. ^[8] Hoy en día, la teoría de la complejidad se utiliza en criptografía. ^[8]

Wigderson con Silvio Micali y Oded Goldreich demostraron que las pruebas de conocimiento cero se pueden utilizar para probar resultados públicos sobre datos secretos en secreto. ^[8]

• Premio Nevanlinna en 1994 por su trabajo sobre complejidad computacional . ^[11] Junto con Omer Reingold y Salil Vadhan

• 2009: Premio Gödel por el trabajo sobre el producto en zig-zag de gráficos , un método de combinación de gráficos más pequeños para producir gráficos más grandes utilizado en la construcción de gráficos expansores . ^[12]

• 2011: Elegido miembro de la Academia Estadounidense de las Artes y las Ciencias . ^[13]

• 2018: Elegido miembro de la ACM por sus "contribuciones a la informática teórica y las matemáticas". ^[14]

• 2019: Premio Knuth por sus contribuciones a "los fundamentos de la informática en áreas que incluyen la computación aleatoria, la criptografía, la complejidad de los circuitos , la complejidad de las pruebas , la computación paralela y nuestra comprensión de las propiedades fundamentales de los gráficos". ^[15]

• 2021: Compartió el Premio Abel con László Lovász "por sus contribuciones fundamentales a la informática teórica y las matemáticas discretas, y su papel de liderazgo en convertirlas en campos centrales de las matemáticas modernas". ^{[16] [17] [18]}

• Abril de 2024: Premio Turing , de la Association for Computing Machinery , por "reformular nuestra comprensión del papel de la aleatoriedad en la computación y por décadas de liderazgo intelectual en la ciencia informática teórica". ^{[5] [6]}

• Página de inicio de Avi Wigderson
• Avi Wigderson en el servidor de bibliografía DBLP