Algorithms and Geometry 
(2014-2021)

The Simons Collaboration on Algorithms and Geometry addressed fundamental questions at the interface of mathematics and theoretical computer science. It brought together a unique group of researchers from diverse backgrounds in pure and applied mathematics and in theoretical computer science. Investigators focused on questions of computational hardness, on structural foundations of metrics and networks, and on data structures of geometric origin. In addition to investigating the basic structures central to a wide range of algorithmic questions, the Simons Collaboration on Algorithms and Geometry created new mathematics, including the design of advanced algorithms based on new mathematical insights.

Our Goals

Collaboration Director

Assaf Naor, Ph.D.

Principal Investigators

Noga Alon, Ph.D.
Alexandr Andoni, Ph.D.
Sanjeev Arora, Ph.D.
Mark Braverman, Ph.D.
Jeff Cheeger, Ph.D.
Subhash Khot, Ph.D.
Bruce Kleiner, Ph.D.
Assaf Naor, Ph.D.
Ran Raz, Ph.D.
Oded Regev, Ph.D.
Michael Saks, Ph.D.
Shubhangi Saraf, Ph.D.
Rocco Servedio, Ph.D.
Amit Singer, Ph.D.
Ramon van Handel, Ph.D.
Subscribe to MPS announcements and other foundation updates