Overview
The Theoretical Computer Science group explores the limits of computation in developing algorithms and protocols that provide provable performance guarantees such as correctness and privacy. We have strengths in developing algorithms that take advantage of geometric and topological properties to solve classic problems such as maximum flow and network design as well as more newly developed, applied problems, for example, in routing. We also develop cryptographic tools that allow sensitive data to be used in arbitrary computations while simultaneously maintaining privacy.
Sub Areas
- Algorithms
- Computational Geometry and Topology
- Cryptography
Faculty
Houssam Abbas
Assistant Professor
Research Groups
Artificial Intelligence and Robotics | Cybersecurity | Communications and Signal Processing | Networking and Computer Systems | Theoretical Computer Science
Glencora Borradaile
Professor and Associate Dean for Graduate, Faculty, and Staff Affairs
glencora.borradaile@oregonstate.edu
Research Groups
Cybersecurity | Theoretical Computer Science
Liang Huang
Professor
Research Groups
Data Science and Engineering | Artificial Intelligence and Robotics | Theoretical Computer Science | Health Engineering
Amir Nayyeri
Associate Professor
Research Groups
Theoretical Computer Science
Michael Rosulek
Professor
Research Groups
Cybersecurity | Theoretical Computer Science
Jiayu Xu
Assistant Professor
Research Groups
Cybersecurity | Theoretical Computer Science
Affiliated Faculty
Liang Huang
Professor
Research Groups
Data Science and Engineering | Artificial Intelligence and Robotics | Theoretical Computer Science | Health Engineering
Eugene Zhang
Professor
Research Groups
Computer Graphics and Visualization