Russell_Impagliazzo_profile picture

Russell Impagliazzo

Professor, UC San Diego

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

Modern Paradigms in Generalization, Fall 2024, Visiting Scientist
Meta-Complexity, Spring 2023, Visiting Scientist
Extended Reunion: Satisfiability, Spring 2023, Visiting Scientist
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 and Program Organizer
Fine-Grained Complexity and Algorithm Design, Fall 2015, Visiting Scientist and Program Organizer
Cryptography, Summer 2015, Visiting Scientist