Knuth_Prize

Knuth Prize

Knuth Prize

Prize given by ACM and IEEE for outstanding contributions to the foundations of computer science

The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after the American computer scientist Donald E. Knuth.

Gary Miller presents Volker Strassen with the 2008 Knuth Prize at SODA 2009

History

The Knuth Prize has been awarded since 1996 and includes an award of US$5,000. The prize is awarded by ACM SIGACT and by IEEE Computer Society's Technical Committee on the Mathematical Foundations of Computing. Prizes are awarded in alternating years at the ACM Symposium on Theory of Computing and at the IEEE Symposium on Foundations of Computer Science, which are among the most prestigious conferences in theoretical computer science. The recipient of the Knuth Prize delivers a lecture at the conference.[1] For instance, David S. Johnson "used his Knuth Prize lecture to push for practical applications for algorithms."[2]

In contrast with the Gödel Prize, which recognizes outstanding papers, the Knuth Prize is awarded to individuals for their overall impact in the field.

Winners

Since the prize was instituted in 1996, it has been awarded to the following individuals, with the citation for each award quoted (not always in full):[3]

More information Year, Laureate ...

Selection Committees

More information Year, Selection Committee ...

See also

References

  1. [1]
    Knuth Prize, IEEE Computer Society
  2. [2]
    In Memoriam: David S. Johnson, Computing Research Association
  3. [3]
    "Knuth Prize". ACM SIGACT. September 23, 2021. Retrieved September 23, 2021.
  4. [4]
    SMU Panel Discussion on Creating the Future Through Computing with Distinguished Turing Award Panelists, Singapore Management University
  5. [5]
    Valiant Receives 2010 Turning Award (PDF), Notices of the American Mathematical Society (June/July 2011)
  6. [6]
    Shelton, Ji (March 29, 2021). "2021 Abel Prize winner was a Yale math and computer science mainstay". Yale News. Yale University. Retrieved April 24, 2022.
  7. [7]
    Shelton, Jim (March 31, 2021). "ACM Turing Award honors innovators who shaped computer programming: Aho and Ullman developed tools and seminal textbooks used by millions of software programmers". EurekAlert!. AAAS. Retrieved April 24, 2022.
  8. [8]
    Bernadette Young (8 Oct 2019), Professor Christos Papadimitriou Awarded the 2018 Harvey Prize, Columbia University, Engineering
  9. [9]
    SIGACT Annual Report July 2002 – June 2003; 1. Awards that were given out, ACM, 2003
  10. [10]
    2003 Knuth Prize Miklos Ajtai, ACM, October 9, 2003
  11. [11]
    2005 Knuth Prize Mihalis Yannakakis, ACM, May 1, 2006
  12. [12]
    Nancy Lynch Named Recipient of ACM Award for Contributions to Reliability of Distributed Computing, MIT Computer Science & Artificial Intelligence Lab, 4 April 2007
  13. [13]
    ACM SIGACT 2008 Knuth Prize Recognizes Strassen for Contributions to Efficient Algorithm Design, ACM, October 23, 2008
  14. [14]
    Linda Crane, David S. Johnson: In Memoriam, Columbia University, Computer Science
  15. [15]
    Lee L. Keener, David S. Johnson '67, Amherst Magazine
  16. [16]
    AT&T Labs Researcher to Receive ACM SIGACT Knuth Prize for Algorithm Innovations, ACM, March 2, 2010
  17. [17]
    Three Microsoft India researchers named ACM fellow, Illinois Intelligencer, 9 December 2016
  18. [18]
    Citation: 2012 Knuth Prize (PDF), ACM, July 15, 2012
  19. [19]
    ACM Awards Knuth Prize to Creator of Problem-Solving Theory and Algorithms, ACM, April 4, 2013
  20. [20]
    "ACM Awards Knuth Prize to Pioneer for Advances in Algorithms and Complexity Theory". Association for Computing Machinery. September 15, 2014. Archived from the original on September 20, 2014.
  21. [21]
    Tylor, Phillip (2014). "ACM, IEEE Taps Lipton for Prestigious Knuth Prize". News Center. Georgia Tech. Retrieved April 24, 2022.
  22. [22]
    2015 Knuth Prize Citation for László Babai (PDF), ACM, May 17, 2015
  23. [23]
    ACM Awards Knuth Prize to Pioneer of Algorithmic Game Theory, ACM, September 8, 2016
  24. [24]
    2017 Knuth prize is Awarded to Oded Goldreich (PDF), ACM, June 13, 2017
  25. [25]
    2018 Knuth Prize is Awarded to Johan Håstad (PDF), ACM, August 6, 2018
  26. [26]
    Sue Gee (7 April 2019), Knuth Prize 2019 Awarded For Contributions To Complexity Theory
  27. [27]
    "Optimization, Complexity and Math ... using Gradient" – Knuth Prize Lecture, STOC 2019 – Avi Wigderson, March 3, 2020, archived from the original on 2021-12-14
  28. [28]
    Elizabeth Salazar (15 May 2020), Cynthia Dwork wins Knuth Prize for Outstanding Contributions to the Foundations of Computer Science, Harvard University
  29. [29]
    Leading authority on cryptography and data privacy receives Knuth Prize, American Association for the Advancement of Science, 2 June 2020
  30. [30]
    Knuth Prize Lecture – Cynthia Dwork, 25 November 2020, archived from the original on 2021-12-14
  31. [31]
    "Harvard Professor Receives Prize for Contributions to Theoretical Computer Science". HPC Wire. June 2, 2020. Retrieved April 24, 2022.
  32. [32]
    2021 Knuth Prize is Awarded to Moshe Vardi (PDF), ACM, May 9, 2021
  33. [33]
    STOC 2021 – Knuth Prize talk: Logic and Computation – A Match Made in Heaven – Moshe Vardi, Jul 14, 2021, archived from the original on 2021-12-14
  34. [34]
    Boyd, Jade (May 27, 2021). "Moshe Vardi wins Knuth Prize". Jewish Herald-Voice. Retrieved April 24, 2022.
  35. [35]
    "2022 Knuth Prize Awarded to Noga Alon" (PDF). ACM Special Interest Group on Algorithms and Computation Theory. Retrieved July 2, 2022.
  36. [36]
    "Tardos honored with 2023 Knuth Prize". Retrieved June 24, 2023.
Share this article:

This article uses material from the Wikipedia article Knuth_Prize, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.