2021 Banners MSHeld

2021 Banners MSHeld

Join us in congratulating Adam W. Marcus, Daniel Alan Spielman, and Nikhil Srivastava!

Adam W. Marcus, EPFL, Daniel Alan Spielman, Yale University, and Nikhil Srivastava, University of California, Berkeley, will receive the 2021 Michael and Sheila Held Prize.

Marcus, Spielman, and Srivastava solved longstanding questions on the Kadison-Singer problem and on Ramanujan graphs, and in the process uncovered a deep new connection between linear algebra, geometry of polynomials, and graph theory that has inspired the next generation of theoretical computer scientists. 

Their groundbreaking papers on these questions, both published in 2015, solved problems that mathematicians had been working on for several decades. In particular, their solution to the Kadison-Singer problem, first posited in 1959, has been hailed as one of the most important developments in mathematics of the past decade.

Their proofs provided new tools to address numerous other problems, which have been embraced by other computer scientists seeking to apply the geometry of polynomials to solve discrete optimization problems.

The Michael and Sheila Held Prize is presented annually and honors outstanding, innovative, creative, and influential research in the areas of combinatorial and discrete optimization, or related parts of computer science, such as the design and analysis of algorithms and complexity theory. This $100,000 prize is intended to recognize recent work (defined as published within the last eight years). The prize was established in 2017 by the bequest of Michael and Sheila Held.

Please use the following sample social media posts and other materials to congratulate them.

Facebook - copy the text and click on the Facebook button to share

 Congratulations Adam W. Marcus of EPFL, NAS Member Daniel Alan Spielman of Yale University, and Nikhil Srivastava of University of California, Berkeley, winners of the 2021 National Academy of Sciences’ Michael and Sheila Held Prize for their revolutionary work on the Kadison-Singer problem and Ramanujan graphs!  You can watch them receive the award in computer science live online at the 158th NAS Annual Meeting! 

Twitter - click on the Twitter button to share

 Kudos Adam W. Marcus of @math_epfl, #NASMember Daniel Alan Spielman of @Yale, & Nikhil Srivastava of @UCBerkeley, @theNASciences Michael & Sheila Held Prize recipients for their revolutionary work on the Kadison-Singer problem & Ramanujan graphs! #NASaward

Graphic - save the image to accompany your post


Press Release »

Michael and Sheila Held Prize »

2021 NAS Award Recipients »

Powered by Blackbaud
nonprofit software