Computer Science

"The first modern-style code ever executed on a computer was written in the 1940s, by a woman named Klára Dán von Neumann–or Klári to her family and friends. And the historic program she wrote was used to develop thermonuclear weapons. This season, we peer into a fascinating moment in postwar America through the prism of Klári’s work. We explore the evolution of early computers, the vital role women played in early programming, and the inextricable connection between computing and war."

Eight past Members in the School of Mathematics and the School of Natural Sciences are among the recipients of the 2022 Sloan Research Fellowships, a landmark honor for early-career scholars. 

Ronen Eldan, current von Neumann Fellow in the School of Mathematics, has received a 2022 Blavatnik Award for his profound contributions to statistics, machine learning, and theoretical computer science.

The Institute for Advanced Study (IAS) will host a full day of talks with a distinguished panel of experts to discuss advances in theoretical machine learning, organized by Sanjeev Arora, Visiting Professor in the School of Mathematics. The event...

Over the past few decades, top minds in computer science have applied themselves to finding a better way to solve the nearest neighbor problem. In particular, they've tried to address complications that arise because different data sets can use very...

Scott Aaronson, former Member in the School of Mathematics, discusses the capabilities and limits of quantum computers, common misconceptions, and fundamental science with Craig Cannon of Y Combinator.

Listen to the podcast here.

Early on in the study of quantum computers, computer scientists posed a question whose answer, they knew, would reveal something deep about the power of these futuristic machines. Twenty-five years later, it’s been all but solved. In a paper posted...

Assaf Naor, Member in the School of Mathematics, has received the 2018 Frederic Esser Nemmers Mathematics Prize from Northwestern University for his profound work on the geometry of metric spaces, which has led to breakthroughs in the theory of...

Researchers, including computer scientist and former Member Dana Randall, are experimenting with sets of simple robots in an effort to learn how to control them so that they function in a manner similar to swarms of bees or colonies of ants: Each...

Three computer scientists, Nikhil Srivastava, former Visitor in the School of Mathematics; Adam Marcus, former von Neumann Fellow in the School; and Daniel Spielman have solved a longstanding problem initially posed by former Institute Members Richa...