Education
He received his Doctor of Philosophy in computer science in 1989 from the University of Chicago.
mathematician computer scientist
He received his Doctor of Philosophy in computer science in 1989 from the University of Chicago.
He held a Lady Davis Postdoctoral Fellowship at the Hebrew University, Jerusalem (1989-1990), a postdoc at the University of Chicago, 1991-1992, and a postdoc at Bell Laboratories (1992). 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.