Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
IMU Abacus Medal
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Laureates == {| align="center" class="wikitable sortable" |- ! Year ! style="width:175px" | Laureate ! Reasons |- | 1982 | [[Robert Tarjan]] | "Received the first Nevanlinna Prize for outstanding contributions to mathematical aspects of information science. "Pure mathematics enjoys the luxury of studying its constructions, whether finite or infinite, in complete independence of all questions of efficiency." explained Jacob Schwartz, who spoke on Tarjan's work. "By contrast, theoretical computer science must ultimately concern itself with computing engines which operate with limited speed and data storage, and therefore must take efficiency as one of its central concerns. Two closely related activities, algorithm design and algorithm analysis, grow out of this inevitable concern."<ref name="82reasons">{{cite web |url=https://www.mathunion.org/fileadmin/IMU/Prizes/Fields/1982/index.html |title=Fields Medals and Nevanlinna Prize 1982 |publisher=International Mathematical Union |website=mathunion.org}}"</ref> |- | 1986 | [[Leslie Valiant]] | "Valiant has contributed in a decisive way to the growth of almost every branch of the fast growing young tree of theoretical computer science, his theory of counting problems being perhaps his most important and mature work."<ref name="86reasons">{{cite web |url=https://www.mathunion.org/fileadmin/IMU/Prizes/Fields/1986/index.html |title=Fields Medals and Nevanlinna Prize 1986 |publisher=International Mathematical Union |website=mathunion.org}}"</ref> |- | 1990 | [[Alexander Razborov]] |"For his groundbreaking work on lower bounds for circuit complexity."<ref>{{Cite web |title=Nevanlinna Prize 1990 |url=https://www.mathunion.org/imu-awards/rolf-nevanlinna-prize/nevanlinna-prize-1990 |access-date=July 5, 2022 |website=International Mathematical Union}}</ref> |- | 1994 | [[Avi Wigderson]] |"For his outstanding work on the mathematical foundations of computer science. The objects of research there include, for example, finding efficient methods for solving complex tasks as well as upper and lower bounds for the computational effort for certain problems. Wigderson made a significant contribution to understanding the paradoxical term "zero-knowledge interactive proofs".<ref>[https://www.degruyter.com/document/doi/10.1515/dmvm-1994-0413/html Wigderson - Nevanlinna Prize 1994]</ref> |- | 1998 | [[Peter Shor]] |"For his outstanding work on quantum computation and in particular for deriving the [[Shor's algorithm]]." |- | 2002 | [[Madhu Sudan]] | "For important contributions to several areas of theoretical computer science, including probabilistically checkable proofs, non-approximability of optimization problems, and error-correcting codes." |- | 2006 | [[Jon Kleinberg]] |"For deep, creative and insightful contributions to the mathematical theory of the global information environment, including the influential "hubs and authorities"-algorithm; methods for discovering short chains in large social networks; techniques for modeling, identifying and analyzing bursts in data streams; theoretical models of community growth in social networks; and contributions to the mathematical theory of clustering." |- | 2010 | [[Daniel Spielman]]<ref>[http://www.icm2010.com/livevideo.asp Live video of ICM 2010] {{webarchive|url=https://web.archive.org/web/20100818075327/http://www.icm2010.com/livevideo.asp |date=2010-08-18 }}</ref> |"For smoothed analysis of Linear Programming, algorithms for graph-based codes and applications of graph theory to Numerical Computing." |- | 2014 | [[Subhash Khot]]<ref name=":0">{{cite web |url=https://www.mathunion.org/imu-awards/rolf-nevanlinna-prize/rolf-nevanlinna-prize-2014 |title=Rolf Nevanlinna Prize 2014 |website=mathunion.org}}</ref> | "For his prescient definition of the “Unique Games” problem, and leading the effort to understand its complexity and its pivotal role in the study of efficient approximation of optimization problems; his work has led to breakthroughs in algorithmic design and approximation hardness, and to new exciting interactions between computational complexity, analysis and geometry."<ref name=":0" /> |- |2018 |[[Constantinos Daskalakis]]<ref name=":1">{{cite web |url=https://www.mathunion.org/imu-awards/rolf-nevanlinna-prize/rolf-nevanlinna-prize-2018 |title=Rolf Nevanlinna Prize 2018 |website=mathunion.org}}</ref> | "For transforming our understanding of the computational complexity of fundamental problems in markets, auctions, equilibria, and other economic structures. His work provides both efficient algorithms and limits on what can be performed efficiently in these domains."<ref name=":1" /> |- |2022 |[[Mark Braverman (mathematician)|Mark Braverman]] |"For his path-breaking research developing the theory of information complexity, a framework for using information theory to reason about communication protocols. His work has led to direct-sum theorems giving lower bounds on amortized communication, ingenious protocol compression methods, and new interactive communication protocols resilient to noise."<ref>{{Cite web |date=2022 |title=Abacus Medal 2022 |url=https://www.mathunion.org/imu-awards/imu-abacus-medal/abacus-medal-2022 |access-date=July 5, 2022 |website=International Mathematical Union}}</ref> |}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)