doctoral_advisor work_institution awards nationality field birth_date residence image article_title name alma_mater
lászló babai , janos simon rutgers university gödel prize -lrb- 2001 , 2005 -rrb- hungarian-american computer science october 23 , 1960 u.s. mario_szegedy_at_rutgers_2008 . jpg mario szegedy
 mario szegedy university of chicago
mario szegedy

mario szegedy -lrb- born october 23 , 1960 -rrb- 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 -lrb- 1989 -- 90 -rrb- , a postdoc at the university of chicago , 1991 -- 92 , and a postdoc at bell laboratories -lrb- 1992 -rrb- .
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 .
