Theoretical Computer Science

Theoretical Computer Science (TCS) is concerned with understanding the very nature of computation: What problems can be solved by computers and how efficiently can such problems be solved? Can "hard" problems be used to our advantage in any way? TCS encompasses research in such diverse areas as complexity theory, algorithms, cryptography and coding theory, distributed and parallel computing, social networks, machine learning, game theory, and more. The common thread is a focus on precise models and rigorous mathematical analysis of particular problems within those models.

Associated Faculty

Affiliate Professor
Professor
Affiliate Assistant Professor
Professor
Professor
Research Associate
Affiliate Professor
Professor
Professor
Associate Professor
Adjunct Professor
Adjunct Assistant Professor
Professor
Professor
Affiliate Professor

Recent News

Five graduate assistants from the department were among the award's distinguished winners.
It was announced Thursday, April 30, that five Computer Science graduate students at the University of Maryland—Ioana Bercea, Mohammad Reza Khani, Matthew Mauriello, Andrew Miller, and Shangfu Peng—...
Associate Professor Andrew Childs is a new co-director of the Joint Center for Quantum Information and Computer Science (QuICS). Childs says he is determined to help the university make strides in...
Two University of Maryland Ph.D. students, David Harris in applied mathematics (advised by Dr. Aravind Srinivasan) and Vahid Liaghat in computer science (advised by Dr. MohammadTaghi HajiAghayi) have...
Vahid Liaghat , a PhD candidate, has been awarded a 2014 Google Fellowship for research in Market Algorithms. He is one of only fourteen recipients of this award from the United States and Canada...
CS alumnus and Zoosk co-founder Shayan Zadeh discusses how his education provided him with an algorithm for future success.
Jacob Devlin (M.S., 2009) has won the 2014 Best Long Paper award from the Association of Computational Linguistics for his co-authored paper entitled "Fast and Robust Neural Network Joint Models for...
Professor Jacob Lurie of Harvard University’s Mathematics Department has won the Inaugural Breakthrough Prize in Mathematics . Professor Bill Gasarch mentored Lurie from 1992-93; at the time, Lurie...
Reprinted from VisualisingData.com Written By: Andy Kirk Details of a Treemap Art Project have come to my attention, showcasing data-generated artwork from one of the most influential names in data...
Ph.D. student Rajesh Chitnis is a co-author of "List H-Coloring a Graph by Removing Few Vertices", which was recently selected as a winner of the European Symposium on Algorithms' Best Paper Award...
Aravind Srinivasan has recently been named a fellow by the American Association for the Advancement of Science (AAAS). Election as a fellow of AAAS, the world's largest general federation of...

Pages