Explore professors working in computational complexity theory and related research areas. Use YourScholar to discover research opportunities and identify professors whose work aligns with your academic interests.
Showing page 1 of 1 — 16 professors available publicly
Prior to coming to UT, Aaronson taught for nine years in Electrical Engineering and Computer Science at MIT. His primary area of research is theoretical computer science, and his research interests center around the capabilities and limits of quantum computers, and computational ...
In general, I try to understand what is easy and what is hard to compute, independently of any particular computer. I work in algorithm design and complexity theory, and I especially like connections between the two subjects. I think about many questions, but a few of them haunt ...
I am a Professor in the CS department at UCLA. I am broadly interested in complexity theory, learning and probability theory. See my publications and talks for more details. I am part of UCLA's theory group. I am pleased to have received IEEE's W. Wallace McDowell Award for 2025.
Mark Bun focuses on theoretical computer science, including data privacy, computational complexity, cryptography, and the foundations of machine learning. He uses polynomials (continuous functions) to investigate fundamental properties of Boolean (discrete) functions and has also...
Aviad Rubinstein is an Assistant/Associate Professor of Computer Science at Stanford University. He is a theoretical computer scientist whose research focuses on algorithms, computational complexity, and game-theoretic computation, exploring the limits of efficient computation an...
I am interested broadly in theoretical computer science: the study and discovery of fundamental computational principles that are mathematical truths, unaffected by changes in computing technology and hardware.
I am a theoretical computer scientist and Assistant Professor at MIT, in the Theory of Computing group in the Department of Electrical Engineering and Computer Science, where I hold the Jamieson Career Development Chair. Previously, I was a Miller fellow in the theory of compu...
I am a professor at UCLA, in the Department of Computer Science. My area of specialization is theoretical computer science. I am particularly interested in computational complexity theory, computational learning theory, and quantum computing. Prior to joining UCLA, I was a postdo...
I’m an Associate Professor of Computer Science at Columbia, and a member of the Theory Group. I work on algorithm design and complexity theory, and I especially like using algebraic tools to solve problems throughout computer science. I was previously a Rabin Postdoc in Theo...
I am an assistant professor in the Computer Science and Engineering Division at the University of Michigan. Previously, I was a postdoc at New York University hosted by Oded Regev and Subhash Khot, and a research fellow at Simons Institute for the Theory of Computing. I received ...
Professor Vinodchandran Variyam is a prominent faculty member at the University of Nebraska–Lincoln, where he serves as a Professor and the Software Development Tribe Lead within the School of Computing. His work is primarily centered on the foundational aspects of computer sci...
Pavan Aduri is a Professor and the current Interim Chair of the Department of Computer Science at Iowa State University, a role he began in July 2024. He also serves as the Chair of the Graduate Admissions & Recruitment Committee. Dr. Aduri earned his Ph.D. from the University at...
William Kretschmer is an Assistant Professor of Computer Science. His research lies broadly in the theory of quantum information and computation, with connections to complexity theory, cryptography, and learning. He earned his Ph.D. from UT Austin and his B.S. from MIT. Before re...
I am a Senior Lecturer (aka Associate Professor) in Algorithms and Complexity at the University of Glasgow, and a Turing Fellow. Previously I have held faculty positions at FAU Erlangen-Nürnberg and TU Munich, and have been a postdoctoral researcher at the Chair of Algorithms & ...
I am an assistant professor in the computer science department at Portland State University. My interests include theoretical computer science. Before this, I was a Warren Postdoctoral Fellow at Northwestern, and a graduate student in the computer science department at New York...
I am an Assistant Professor in the Department of Computer Science at Rutgers University. I am part of the Theory group at Rutgers. My research interests are in Mathematics and Theoretical Computer Science, in particular algebraic geometry, computational complexity theory, c...