You are here

Theoretical Computer Science

One of the key scientific contributions of the 20th century, Claude Shannon's "A Mathematical Theory of Communication” created the field of information theory in 1948. In addition to the impact of information theory on communications technology,...

Differential privacy disentangles learning about a dataset as a whole from learning about an individual data contributor. Just now entering practice on a global scale, the demand for advanced differential privacy techniques and knowledge of basic...

In 2016, Avi Wigderson, Herbert H. Maass Professor in the School of Mathematics, celebrates his sixtieth birthday. The Institute for Advanced Study hosted a conference in honor of this occasion from October 5 through October 8, 2016, with...

Many natural and social phenomena may be viewed as inherently computational; they evolve patterns of information that can be described algorithmically and studied through computational models and techniques. A workshop on the computational lens,...

How do we navigate the vast amount of data at our disposal? How do we choose a movie to watch, out of the 75,000 movies available on Netflix? Or a new book to read, among the 800,000 listed on Amazon? Or which news articles to read, out of the...

I sometimes like to think about what it might be like inside a black hole. What does that even mean? Is it really “like” anything inside a black hole? Nature keeps us from ever knowing. (Well, what we know for sure is that nature keeps us from...

Generally a hacker is a technologist with a love for computing, and a hack is a clever technical solution arrived at through non-obvious means (alternatively, it can mean a downright clunky and ugly solution, one, however, that gets the job at...

During the first term of 2007–08, School of Mathematics Professor Jean Bourgain and Member Van Vu of Rutgers, The State University of New Jersey, ran a program on arithmetic combinatorics. The Members in residence for the program ranged from...