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.