Theoretical Computer Science at Yale

Overview | People | Sample Publications | Awards and Honors | Funding


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.


Sample Publications

Awards and Honors


We gratefully acknowledge financial support for our research activities from the National Science Foundation (NSF), the Defense Advanced Research Projects Agency (DARPA), the Office of Naval Research (ONR), and the Simons Foundation.
Contact: joan DOT feigenbaum AT yale DOT edu