Held-Banner

Held-Banner

Join us in congratulating Eshan Chattopadhyay and David Zuckerman!

Eshan Chattopadhyay, Cornell University, and David Zuckerman, University of Texas at Austin, will receive the 2024 Michael and Sheila Held Prize.

Chattopadhyay and Zuckerman’s groundbreaking work on randomness extraction and Ramsey graph construction has advanced theoretical computer science.

Using an innovative and creative approach, Chattopadhyay and Zuckerman solved a longstanding open problem by introducing an algorithm that combines two independent low-quality random sources to create one high-quality random source. Previous attempts needed at least one of the two input sources to be of moderately high-quality. The new algorithm, called a two-source extractor, also gives a major improvement to an important mathematical problem in Ramsey Theory. 

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 Eshan Chattopadhyay and David Zuckerman.

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

 Congratulations to Eshan Chattopadhyay, Cornell University, and David Zuckerman, University of Texas at Austin, winners of the 2024 National Academy of Sciences’ Michael and Sheila Held Prize! They are being honored for their novel work on randomized algorithms! Watch them receive the award at the 161st NAS Annual Meeting on April 28. The Held Prize is presented annually to honor 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. 

Twitter - click on the Twitter button to share

 Congratulations to Eshan Chattopadhyay @Cornell & David Zuckerman @UTAustin winners of the 2024 @theNASciences Michael and Sheila Held Prize for their novel work on randomized algorithms! #NASaward #algorithms

Graphic - save the image to accompany your post

Links

Press Release »

Michael and Sheila Held Prize »

2024 NAS Award Recipients »

Powered by Blackbaud
nonprofit software