Prof. Russell Impagliazzo — Research Profile
University of California, San Diego · Department of Computer Science and Engineering
Graduate application deadlines
Department of Computer Science and Engineering
PhD in Computer Science / Computer Engineering
Fall 2027Application deadline
Dec 16, 2026 23:59 PST
Source: cse.ucsd.eduChecked Nov 2, 2026MS in Computer Science / Computer Engineering
Fall 2027Application deadline
Dec 16, 2026 23:59 PST
Source: cse.ucsd.eduChecked Nov 2, 2026
Considering this lab for grad school?
Save it to compare side by side with other labs. Jot a one-line note under each paper below — Application prep gathers your notes into an outline for your email to the PI and your statement of purpose. You do the writing; no AI.
What to prepare before emailing a PIAbout
Prof. Russell Impagliazzo at University of California, San Diego Department of Computer Science and Engineering lists Computational complexity, cryptography, circuit complexity, computational randomness as their registered research area.
Research keywords
Recent papers
- On the Power and Limitations of Branch and CutTheory of Computing · Jan 1
- Lower Bounds for Bit Pigeonhole Principles in Bounded-Depth Resolution over ParitiesPreprintarXiv (Cornell University) · Nov 25, 2025
From OpenAlex · papers whose author affiliation matches this university
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Shared topic: Complexity and Algorithms in Graphs
Thatchaphol Saranurak Lab
University of Michigan · Computer Science and Engineering (Division of the Department of Electrical Engineering and Computer Science)
Directed Global Minimum Cut in Almost-Linear TimePreprintarXiv (Cornell University) · Oct 7Chandra Chekuri Lab
University of Illinois Urbana-Champaign · Computer Science
An iterative rounding $2$-approximation for Feedback Vertex Set via AI-assisted proof of an extreme point propertyPreprintarXiv (Cornell University) · Sep 3Sanjeev Khanna Lab
New York University · Department of Computer Science (Courant Institute of Mathematical Sciences)
Reachability in Directed Acyclic Graphs with Near-Linear Cut QueriesPreprintarXiv (Cornell University) · Jul 23
Other labs in this department
- Aaron Schulman Lab
- Albert Chern Lab
Numerical analysis, differential geometry, algebraic topology, differential equations, computational mathematics
- Alex C. Snoeren Lab
Computer systems, including operating systems and networking, particularly protocols to support secure and robust wide-area mobile computing
- Alex Orailoglu Lab
Electronic design automation, VLSI testing, synthesis of fault-tolerant integrated circuits (ICs)
- Alin Deutsch Lab
Semistructured and XML data, data security, adaptive distributed query design, the design and optimization of query languages
- Amy Ousterhout Lab
Operating systems and networks