Mario Szegedy

Professor, Aliyun Quantum Laboratory

Mario Szegedy received his PhD in computer science in 1989 from the University of Chicago. He worked at Bell Laboratories from 1991 to 1999, and after spending a year at the Princeton Institute for Advanced Studies, he became a professor of computer science at Rutgers University in 2000. Currently, he is at Aliyun Quantum Computing Research Lab. Szegedy's research areas include computational complexity theory and quantum computing. He was awarded the Gödel prize in both 2001 and in 2005, for his work on probabilistically checkable proofs and on the space complexity of approximating the frequency moments in streamed data.

Program Visits

The Quantum Wave in Computing, Spring 2020, Visiting Scientist
Summer Cluster: Challenges in Quantum Computation, Summer 2018, Visiting Scientist
Quantum Hamiltonian Complexity, Spring 2014, Visiting Scientist
Theoretical Foundations of Big Data Analysis, Fall 2013, Visiting Scientist