Mario Szegedy

Mario Szegedy
Nacido	23 de octubre de 1960 (edad  ( 23 de octubre de 1960 )64)
Nacionalidad	Húngaro - americano
Alma máter	Universidad de Chicago
Premios	Premio Gödel (2001, 2005)
Carrera científica
Campos	Ciencias de la Computación
Instituciones	Universidad Rutgers
Tesis	Métodos algebraicos en límites inferiores para modelos computacionales  (1989)
Asesor de doctorado	Laszlo Babai y Janos Simon

Mario Szegedy (nacido el 23 de octubre de 1960) es un informático húngaro-estadounidense , profesor de informática en la Universidad Rutgers . Recibió su doctorado en informática en 1989 de la Universidad de Chicago después de completar su disertación titulada Métodos algebraicos en límites inferiores para modelos computacionales . ^[1] Obtuvo una beca postdoctoral Lady Davis en la Universidad Hebrea de Jerusalén (1989-90), un posdoctorado en la Universidad de Chicago, 1991-92, y un posdoctorado en Bell Laboratories (1992).

Las áreas de investigación de Szegedy incluyen la teoría de la complejidad computacional , la computación cuántica , la geometría computacional y la teoría computacional . ^[2]

Fue galardonado con el Premio Gödel dos veces, en 2001 y 2005, por su trabajo en pruebas probabilísticamente comprobables y en la complejidad espacial de la aproximación de los momentos de frecuencia en datos transmitidos. ^[3] Su trabajo en algoritmos de transmisión y el análisis de datos resultante también fue reconocido con el Premio Paris Kanellakis de Teoría y Práctica de 2019. ^[4] Con los científicos informáticos Uriel Feige , Shafi Goldwasser , László Lovász y Shmuel Safra , Szegedy ganó el premio Test of Time en la Conferencia de Fundamentos de Ciencias de la Computación del IEEE de 2021 por su trabajo titulado Approximating Clique is Almost NP-Complete.

Está casado y tiene dos hijas.

• Página de inicio