Theoretical Computer Science at Yale

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

Overview

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 algorithmic mechanism design, approximation algorithms, combinatorial algorithms, distributed algorithms, machine learning, massive-data-set algorithms, 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, economics, law, and mathematics. Prospective grad students, postdocs, and visitors are encouraged to contact individual faculty members with similar research interests.

People

Sample Publications

Awards and Honors

Funding

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