Mario Szegedy

Mario Szegedy is a computer scientist, professor of computer science at Rutgers University. Szegedy's research areas include computational complexity theory, quantum computing, computational geometry, and computational theory. 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. Hi main focus currently is quantum computing.

Program Visits

Quantum Algorithms, Complexity, and Fault Tolerance, Spring 2024, Visiting Scientist

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