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.
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...