Prix Michael-et-Sheila-Held
prix annuel
Le prix Michael-et-Sheila-Held est un prix annuel décerné par l'Académie nationale des sciences des États-Unis depuis 2018.
| Prix Michael-et-Sheila-Held | |
 2022 | |
|---|---|
| Nom original | Michael and Sheila Held Prize |
| Prix remis | 100 000 |
| Organisateur | Académie nationale des sciences |
| Pays | États-Unis |
| Date de création | 2017 |
| Site officiel | Michael and Sheila Held Prize |
modifier  |
|
Description
modifierLe prix récompense des travaux de recherche exceptionnels, novateurs, créatifs et influents dans les domaines de l'optimisation combinatoire et discrète, ou dans des domaines connexes de l'informatique, tels que la conception et l'analyse d'algorithmes et la théorie de la complexité. Il est réservé à des travaux récents (définis comme publiés au cours des huit dernières années)
Le prix a été créé en 2017 par un legs de Michael et Sheila Held[1] et attribué à partir de 2018. Le montant du prix de 100 000 dollars.
Lauréats
modifier- 2023 : Thomas Vidick[2]
- 2022 : Amit Sahai[3] Pour son rôle de premier plan dans le développement de l'obfuscation logicielle cryptographique et de ses applications.
- 2021 : Adam Marcus, Daniel Spielman et Nikhil Srivastava[4] Pour leurs percées dans le problème de Kadison-Singer et les graphes de Ramanujan, et la théorie sous-jacente qui conduit à de nouvelles connexions entre l'informatique, les mathématiques et la physique.
- 2020 : Julia Chuzhoy Pour ses recherches fondamentales sur les algorithmes de routage dans les réseaux et de recherche de chemins disjoints dans les graphes.
- 2019 : Ola Svensson Pour ses percées dans le domaine de l'optimisation combinatoire et des algorithmes de la théorie des graphes, qui ont abouti au premier algorithme d'approximation à facteur constant pour le problème asymétrique du voyageur de commerce.
- 2018 : Prasad Raghavendra et David Steurer Pour un ensemble de travaux qui révolutionnent la compréhension de l'optimisation et de la complexité.
Notes et références
modifier- « Michael et Sheila Held Prize » sur Académie nationale des sciences.
- (en) « Join us in congratulating Thomas Vidick! » (consulté le )
- « Professor Amit Sahai received 2022 Michael and Sheila Held Prize from the National Academy of Sciences » sur www.cs.ucla.edu.
- « 2021 Michael and Sheila Held Prize Winners Announced » sur cacm.acm.org.
