Nationality Hungarian-American Awards Godel Prize Name Mario Szegedy Doctoral advisor Laszlo Babai | Fields Computer Science | |
![]() | ||
Notable awards Godel Prize (2001, 2005) Similar People Sanjeev Arora, Laszlo Babai, Madhu Sudan, Rajeev Motwani, Laszlo Lovasz | ||
Residence United States of America |
Csedays theory 2013 the lovasz local lemma mario szegedy 1day part i
Mario Szegedy (born October 23, 1960) is a Hungarian-American computer scientist, professor of computer science at Rutgers University. He received his Ph.D. in computer science in 1989 from the University of Chicago. He held a Lady Davis Postdoctoral Fellowship at the Hebrew University, Jerusalem (1989–90), a postdoc at the University of Chicago, 1991–92, and a postdoc at Bell Laboratories (1992).
Contents
- Csedays theory 2013 the lovasz local lemma mario szegedy 1day part i
- Csedays theory 2013 the lovasz local lemma mario szegedy 2day part i
- References

Szegedy's research areas include computational complexity theory and quantum computing.
He was awarded the Gödel Prize twice, in 2001 and 2005, for his work on probabilistically checkable proofs and on the space complexity of approximating the frequency moments in streamed data.
Csedays theory 2013 the lovasz local lemma mario szegedy 2day part i
References
Mario Szegedy Wikipedia(Text) CC BY-SA