The Yale CS Department is home to a very broad-ranging, lively effort in the theoretical aspects of computing. Research interests of the current members of the theory group include approximation algorithms, combinatorial algorithms, data science, distributed algorithms, machine learning, theoretical aspects of data networking, and the theory of privacy, security, and accountability. Members of the theory group regularly collaborate with colleagues in other areas of Computer Science, including artificial intelligence, databases, networking, and numerical analysis, and with researchers in other departments, including biology, engineering, law, mathematics, and statistics. Prospective grad students, postdocs, and visitors are encouraged to contact individual faculty members with similar research interests.
Students are running a weekly lunch seminar. Check Yale Theory Student Seminar for more details.
Joan Feigenbaum selected as a fellow of the International Association for Cryptologic Research
December 7, 2023Joan Feigenbaum honored with the rank of IEEE Fellow
October 24, 2023New website!
April 10, 2023Argyris Oikonomou selected as a winner for the Meta Research PhD Fellowship
November 2, 2022Yang Cai wins Test of Time Award at FOCS 2022