Russell Impagliazzo
Russell Impagliazzo received a BA in mathematics from Wesleyan University, and a PhD in mathematics from the University of California, Berkeley. He was a postdoctoral fellow in the University of Toronto Computer Science Department from 1989 to 1991, and has been an Assistant Professor, Associate Professor, and Professor in the UCSD Department of Computer Science and Engineering since then. From 2007 to 2012, he was also a Visiting Professor at the Institute for Advanced Study in Princeton. His research is in computational complexity, in particular, the theory of randomness within computation, the theory of cryptography, circuit lower bounds, and proof complexity. Impagliazzo has been a NSF Young Investigator, a Sloan Fellow, a Fulbright Scholar, and a Guggenheim Fellow, and he is currently a Simons Investigator.
His joint work with Kabanets and Wigderson won a Best Paper Award from the Computational Complexity Conference, and joint work with Kabanets won a Best Paper Award at STOC. His work with Håstad, Levin and Luby won an award for an Outstanding Paper from SIAM.
Program Visits
- Extended Reunion: Satisfiability, Spring 2023. Visiting Scientist.
- Meta-Complexity, Spring 2023. Visiting Scientist and Workshop Organizer.
- Satisfiability: Theory, Practice, and Beyond, Spring 2021. Visiting Scientist.
- Lower Bounds in Computational Complexity, Fall 2018. Visiting Scientist and Program Organizer.
- Pseudorandomness, Spring 2017. Visiting Scientist, Program Organizer and Workshop Organizer.
- Fine-Grained Complexity and Algorithm Design, Fall 2015. Chancellor's Professor and Program Organizer.
- Cryptography, Summer 2015. Visiting Scientist.