Algorithms and Theory
The dominant research theme in our group is algorithm design, studied from several diverse viewpoints: combinatorial optimization; approximation, online, randomized and parallel algorithms; graph algorithms; and algorithmic game theory. A second theme is computational complexity theory, with an emphasis on studying new complexity classes, such as those used for establishing intractability of economic and game-theoretic solution concepts. Other areas of theory studied include computational geometry, data structures, geometric graph theory, quantum computing, spectral graph theory, theory of deep learning, cryptography, and online and matching-based market design.
Faculty
Shannon Alfaro
Pierre Baldi
Distinguished Professor and Director of UCI's Institute for Genomics and Bioinformatics
Computer Science
DBH 4038
Hengrui Cai
Rina Dechter
Distinguished Professor and Associate Dean for Research
Computer Science
Dean's Office
DBH 4232
Michael Dillencourt
David Eppstein
Roy Fox
Michael Goodrich
Wayne Hayes
Daniel Hirschberg
Alexander Ihler
Sandy Irani
Stanislaw Jarecki
George Lueker
Milena Mihail
Ioannis Panageas
Amelia Regan
Thomas Standish
Vijay Vazirani
Distinguished Professor and Director, ACO Center (Algorithms, Combinatorics and Optimization)
Computer Science
DBH 4032
Recent News about Algorithms and Theory
View ICS Researchers Receive Best Paper Award at Algorithms and Data Structures Symposium
ICS Researchers Receive Best Paper Award at Algorithms and Data Structures Symposium
View Sang-Woo Jun’s Work Selected for ISCA’s 25-Year Retrospective
Sang-Woo Jun’s Work Selected for ISCA’s 25-Year Retrospective
View Faculty Spotlight: Vijay Vazirani’s Contributions Stand the Test of Time
Faculty Spotlight: Vijay Vazirani’s Contributions Stand the Test of Time
View Irani Builds New Collaborations as Associate Director of the Simons Institute