ACM Doctoral Dissertation Award | |
---|---|
Awarded for | Best doctoral dissertations in computer science and computer engineering |
Presented by | Association for Computing Machinery (ACM) |
Reward(s) | US $20,000 |
First awarded | 1978 |
Website | awards |
The ACM Doctoral Dissertation Award is awarded annually by the Association for Computing Machinery to the authors of the best doctoral dissertations in computer science and computer engineering. The award is accompanied by a prize of US$20,000 and winning dissertations are published in the ACM Digital Library. [1] Honorable mentions are awarded $10,000. Financial support is provided by Google. The number of awarded dissertations may vary year-to-year.
ACM also awards the ACM India Doctoral Dissertation Award. [2] Several Special Interest Groups (SIGs) award a Doctoral Dissertation Award. [3]
Year | Winner | Honorable Mention or Series Winner |
---|---|---|
1978 | Joseph Urban [4] | |
Roderic G. Cattell [5] | ||
1980 | Douglas Cook [6] | |
Jacob Slonim [7] | ||
Lawrence Larson [8] | ||
Ruth E. Davis [9] | ||
1982 | Charles E. Leiserson [10] | |
1983 | Thomas W. Reps [11] | Ellen Hildreth [12] |
Steven Johnson [13] | ||
1984 | Manolis G.H. Katevenis [14] | Eric Bach [15] |
Henry Baird [16] | ||
James Korein [17] | ||
1985 | John R. Ellis [18] | Ben-Zion Chor [19] |
Danny Hillis [20] | ||
1986 | Johan Håstad [21] | Carl Ebeling [22] |
Ketan Mulmuley [23] | David Ungar [24] | |
1987 | John Canny [25] | Leslie Greengard [26] |
Marc H. Brown [27] | ||
1988 | Mauricio Karchmer [28] | Anne Condon [29] |
David L. Dill [30] | ||
1989 | Vijay Saraswat [31] | Joe Killian [32] |
Michael Kearns [33] | ||
1990 | David Heckerman [34] | Noam Nisan [35] |
Hector Geffner [36] | ||
1991 | Robert Schapire [37] | Asit Dan [38] |
Carsten Lund [39] | ||
Garth Gibson [40] | ||
1992 | Kenneth McMillan [41] | |
Mendel Rosenblum [42] | ||
1993 | Madhu Sudan [43] | James J. Kistler [44] |
Pandu Nayak [45] | ||
1994 | David Karger [46] | |
T.V. Raman [47] | ||
1995 | Daniel Spielman [48] | |
Sanjeev Arora [49] | ||
1996 | Carl Waldspurger [50] | |
Xiaoyuan Tu [51] | ||
1997 | Steven R. McCanne [52] | |
1998 | Hari Balakrishnan [53] | |
1999 | Dieter van Melkebeek [54] | |
2000 | Salil Vadhan [55] | Michael D. Ernst [56] |
William Chan [57] | ||
2001 | Ion Stoica [58] | David A. Wagner [59] |
Robert O'Callahan [60] | ||
2002 | Venkatesan Guruswami [61] | Robert C. Miller [62] |
Tim Roughgarden [63] | ||
2003 | AnHai Doan [64] | Dina Katabi [65] |
Subhash Khot [66] | ||
2004 | Boaz Barak [67] | Emmett Witchel [68] |
Ramesh Johari [69] | ||
2005 | Ben Liblit [70] | Olivier Dousse [71] |
2006 | Ren Ng [72] [73] | Aseem Agarwala [74] |
2007 | Sergey Yekhanin [75] | Benny Applebaum [76] |
Vincent Conitzer [77] | ||
Yan Liu [78] | ||
2008 | Constantinos Daskalakis [79] [80] | Derek Hoiem [81] |
Sachin Katti [82] | ||
2009 | Craig Gentry [83] | Andre Platzer [84] |
Haryadi S Gunawi [85] | ||
Keith Noah Snavely [86] | ||
2010 | Bryan Parno [87] | Benjamin Snyder [88] |
2011 | Seth Cooper [89] [90] | Aleksander Madry [91] |
David Steurer [92] | ||
2012 | Shyamnath Gollakota [93] | Gregory Valiant [94] |
Peter Hawkins [95] | ||
2013 | Sanjam Garg [96] | Grey Ballard [97] |
Shayan Oveis Gharan [98] | ||
2014 | Matei Zaharia [99] [100] | John C. Duchi [101] |
John Criswell [102] | ||
2015 | Julian Shun [103] [104] | Aaron Sidford [105] [106] |
Siavash Mirarab [107] [108] | ||
2016 | Haitham Hassanieh [109] [110] | Peter Bailis [111] |
Veselin Raychev [112] | ||
2017 | Aviad Rubinstein [113] | Mohsen Ghaffari [114] |
Stefanie Mueller [115] | ||
2018 | Chelsea Finn [116] | Ryan Beckett [117] |
Tengyu Ma [118] | ||
2019 | Dor Minzer [119] | Jakub Tarnawski [120] |
Jiajun Wu [121] | ||
2020 | Chuchu Fan [122] | Henry Corrigan-Gibbs [123] |
Ralf Jung [124] |
The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, reporting nearly 110,000 student and professional members as of 2022. Its headquarters are in New York City.
Shafrira Goldwasser is an Israeli-American computer scientist and winner of the Turing Award in 2012. She is the RSA Professor of Electrical Engineering and Computer Science at Massachusetts Institute of Technology; a professor of mathematical sciences at the Weizmann Institute of Science, Israel; the director of the Simons Institute for the Theory of Computing at the University of California, Berkeley; and co-founder and chief scientist of Duality Technologies.
Johan Torkel Håstad is a Swedish theoretical computer scientist most known for his work on computational complexity theory. He was the recipient of the Gödel Prize in 1994 and 2011 and the ACM Doctoral Dissertation Award in 1986, among other prizes. He has been a professor in theoretical computer science at KTH Royal Institute of Technology in Stockholm, Sweden since 1988, becoming a full professor in 1992. He is a member of the Royal Swedish Academy of Sciences since 2001.
Silvio Micali is an Italian computer scientist, professor at the Massachusetts Institute of Technology and the founder of Algorand, a proof-of-stake blockchain cryptocurrency protocol. Micali's research at the MIT Computer Science and Artificial Intelligence Laboratory centers on cryptography and information security.
Charles Eric Leiserson is a computer scientist and professor at Massachusetts Institute of Technology (M.I.T.). He specializes in the theory of parallel computing and distributed computing.
Eric Allen Brewer is professor emeritus of computer science at the University of California, Berkeley and vice-president of infrastructure at Google. His research interests include operating systems and distributed computing. He is known for formulating the CAP theorem about distributed network applications in the late 1990s.
Robert Elias Schapire is an American computer scientist, former David M. Siegel '83 Professor in the computer science department at Princeton University, and has recently moved to Microsoft Research. His primary specialty is theoretical and applied machine learning.
Gul Agha is a professor of computer science at the University of Illinois at Urbana-Champaign, and director of the Open Systems Laboratory. He is known for his work on the actor model of concurrent computation, and was also Editor-in-Chief of ACM Computing Surveys from 1999 to 2007. Agha was born and completed his early schooling in Sindh, Pakistan. Agha completed his B.S. with honors at the California Institute of Technology in the year 1977. He received his Ph.D. in Computer and Communication Science from the University of Michigan in 1986 under the supervision of John Holland. However, much of his doctoral research was carried out in Carl Hewitt's Message-Passing Semantics Group at Massachusetts Institute of Technology (MIT). Agha's dissertation was published by the MIT Press as Actors: a model of concurrent computation in distributed systems, a book which, according to the ACM Guide to Computing Literature, has been cited over 3000 times.
John F. Canny is an Australian computer scientist, and Paul E Jacobs and Stacy Jacobs Distinguished Professor of Engineering in the Computer Science Department of the University of California, Berkeley. He has made significant contributions in various areas of computer science and mathematics, including artificial intelligence, robotics, computer graphics, human-computer interaction, computer security, computational algebra, and computational geometry.
Constantinos Daskalakis is a Greek theoretical computer scientist. He is a professor at MIT's Electrical Engineering and Computer Science department and a member of the MIT Computer Science and Artificial Intelligence Laboratory. He was awarded the Rolf Nevanlinna Prize and the Grace Murray Hopper Award in 2018.
Hari Balakrishnan is the Fujitsu Professor of Computer Science and Artificial Intelligence in the Department of Electrical Engineering and Computer Science at MIT, and the Co-founder and CTO at Cambridge Mobile Telematics.
Ion Stoica is a Romanian–American computer scientist specializing in distributed systems, cloud computing and computer networking. He is a professor of computer science at the University of California, Berkeley and co-director of AMPLab. He co-founded Conviva and Databricks with other original developers of Apache Spark.
Timothy Avelin Roughgarden is an American computer scientist and a professor of Computer Science at Columbia University. Roughgarden's work deals primarily with game theoretic questions in computer science.
William Eric Leifur Grimson is a Canadian-born computer scientist and professor at the Massachusetts Institute of Technology, where he served as Chancellor from 2011 to 2014. An expert in computer vision, he headed MIT's Department of Electrical Engineering and Computer Science from 2005 to 2011 and currently serves as its Chancellor for Academic Advancement.
Michael Justin Kearns is an American computer scientist, professor and National Center Chair at the University of Pennsylvania, the founding director of Penn's Singh Program in Networked & Social Systems Engineering (NETS), the founding director of Warren Center for Network and Data Sciences, and also holds secondary appointments in Penn's Wharton School and department of Economics. He is a leading researcher in computational learning theory and algorithmic game theory, and interested in machine learning, artificial intelligence, computational finance, algorithmic trading, computational social science and social networks. He previously led the Advisory and Research function in Morgan Stanley's Artificial Intelligence Center of Excellence team, and is currently an Amazon Scholar within Amazon Web Services.
Valerie Elaine Taylor is an American computer scientist who is the director of the Mathematics and Computer Science Division of Argonne National Laboratory in Illinois. Her research includes topics such as performance analysis, power analysis, and resiliency. She is known for her work on "Prophesy," described as "a database used to collect and analyze data to predict the performance on different applications on parallel systems."
Sylvia Ratnasamy is a Belgian–Indian computer scientist. She is best known as one of the inventors of the distributed hash table (DHT). Her doctoral dissertation proposed the content-addressable networks, one of the original DHTs, and she received the ACM Grace Murray Hopper Award in 2014 for this work. She is currently a professor at the University of California, Berkeley.
ACM SIGOPS is the Association for Computing Machinery's Special Interest Group on Operating Systems, an international community of students, faculty, researchers, and practitioners associated with research and development related to operating systems. The organization sponsors international conferences related to computer systems, operating systems, computer architectures, distributed computing, and virtual environments. In addition, the organization offers multiple awards recognizing outstanding participants in the field, including the Dennis M. Ritchie Doctoral Dissertation Award, in honor of Dennis Ritchie, co-creator of the C programming language and Unix operating system.
Yael Tauman Kalai is a cryptographer and theoretical computer scientist who works as a Senior Principal Researcher at Microsoft Research New England and as an adjunct professor at MIT in the Computer Science and Artificial Intelligence Lab.
Daniel Abadi is the Darnell-Kanal Professor of Computer Science at University of Maryland, College Park. His primary area of research is database systems, with contributions to stream databases, distributed databases, graph databases, and column-store databases. He helped create C-Store, a column-oriented database, and HadoopDB, a hybrid of relational databases and Hadoop. Both database systems were commercialized by companies.