Prize for Innovation in Distributed Computing

Last updated

The Prize for Innovation in Distributed Computing (also called SIROCCO award) is an award presented annually at the conference International Colloquium on Structural Information and Communication Complexity (SIROCCO) to a living individual (or individuals) who have made a major contribution to understanding "the relationships between information and efficiency in decentralized computing", which is main area of interest for this conference. The award recognizes innovation, in particular, it recognizes inventors of new ideas that were unorthodox and outside the mainstream at the time of their introduction. There are two restrictions for being eligible for this award: (1) The original contribution must have appeared in a publication at least five years before the year of the award, (2) One of the articles related to this contribution and authored by this candidate must have appeared in the proceedings of SIROCCO. [1]

Contents

The award was presented for the first time in 2009. [2]

Winners

YearRecipientTopic
2009 [2] Nicola SantoroAnalysis of properties of labeled graphs
2010 [3] Jean-Claude BermondImpact of structure of networks on the efficiency of parallel or distributed algorithms
2011 [4] David Peleg Local computing, robot computing, dynamic monopolies, sparse spanners, compact routing and labeling schemes
2012 [5] Roger Wattenhofer Distributed approximation
2013 [6] Andrzej PelcCommunication paradigms for information dissemination
2014 [7] Pierre Fraigniaud On the role of identities in local distributed computing
2015 [8] Michel Raynal Condition-based approach to solving agreement problems
2016 [9] Masafumi YamashitaDistributed computing with autonomous mobile robots
2017 [10] Shmuel Zaks Algorithmic aspects of optical networks
2018 [11] Zvi Lotker Theory of wireless and social networks
2019 [12] Paola Flocchini Sense of direction in labeled graphs and analysis of asynchronous systems of mobile agents
2020 [13] Amos Korman Computational aspects of biological systems
2021 [14] Friedhelm Meyer-auf-der-Heide Continuous strategies for swarms of mobile robots
2022 [15] Christian Scheideler Robust and efficient overlay networks
2023 [16] Boaz Patt-Shamir Distributed computing under bandwidth limitations

See also

Related Research Articles

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.

A distributed system is a system whose components are located on different networked computers, which communicate and coordinate their actions by passing messages to one another. Distributed computing is a field of computer science that studies distributed systems.

The Paris Kanellakis Theory and Practice Award is granted yearly by the Association for Computing Machinery (ACM) to honor "specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing". It was instituted in 1996, in memory of Paris C. Kanellakis, a computer scientist who died with his immediate family in an airplane crash in South America in 1995. The award is accompanied by a prize of $10,000 and is endowed by contributions from Kanellakis's parents, with additional financial support provided by four ACM Special Interest Groups, the ACM SIG Projects Fund, and individual contributions.

ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science. It was founded in 1968 by Patrick C. Fischer.

<span class="mw-page-title-main">Knuth Prize</span> 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.

The Gordon Bell Prize is an award presented by the Association for Computing Machinery each year in conjunction with the SC Conference series. The prize recognizes outstanding achievement in high-performance computing applications. The main purpose is to track the progress over time of parallel computing, by acknowledging and rewarding innovation in applying high-performance computing to applications in science, engineering, and large-scale data analytics. The prize was established in 1987. A cash award of $10,000 accompanies the recognition, funded by Gordon Bell, a pioneer in high-performance and parallel computing.

SIGKDD, representing the Association for Computing Machinery's (ACM) Special Interest Group (SIG) on Knowledge Discovery and Data Mining, hosts an influential annual conference.

SIGMOD is the Association for Computing Machinery's Special Interest Group on Management of Data, which specializes in large-scale data management problems and databases.

Maurice Peter Herlihy is a computer scientist active in the field of multiprocessor synchronization. Herlihy has contributed to areas including theoretical foundations of wait-free synchronization, linearizable data structures, applications of combinatorial topology to distributed computing, as well as hardware and software transactional memory. He is the An Wang Professor of Computer Science at Brown University, where he has been a member of the faculty since 1994.

David Peleg is an Israeli computer scientist. He is a professor at the Weizmann Institute of Science, holding the Norman D. Cohen Professorial Chair of Computer Sciences, and the present dean of the Faculty of Mathematics and Computer Science in Weizmann Institute. His main research interests are algorithms, computer networks, and distributed computing. Many of his papers deal with a combination of all three.

Keith Marzullo is the inventor of Marzullo's algorithm, which is part of the basis of the Network Time Protocol and the Windows Time Service. On August 1, 2016 he became the Dean of the University of Maryland College of Information Studies after serving as the Director of the NITRD National Coordination Office. Prior to this he was a Professor in the Department of Computer Science and Engineering at University of California, San Diego. In 2011 he was inducted as a Fellow of the Association for Computing Machinery.

The ACM Symposium on Principles of Distributed Computing (PODC) is an academic conference in the field of distributed computing organised annually by the Association for Computing Machinery.

The Annual ACM Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science. STOC has been organized annually since 1969, typically in May or June; the conference is sponsored by the Association for Computing Machinery special interest group SIGACT. Acceptance rate of STOC, averaged from 1970 to 2012, is 31%, with the rate of 29% in 2012.

The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society.

<span class="mw-page-title-main">Cynthia Dwork</span> American computer scientist

Cynthia Dwork is an American computer scientist best known for her contributions to cryptography, distributed computing, and algorithmic fairness. She is one of the inventors of differential privacy and proof-of-work.

The International Colloquium on Structural Information and Communication Complexity (SIROCCO) is an annual academic conference with refereed presentations, in the field of Distributed Computing with a special focus on the interplay between structural knowledge and communication complexity in distributed/decentralized systems. The Colloquium was started in 1994 with the idea of promoting new and unconventional ideas in distributed computing and the one of the aims of the organizers is to provide a venue for informal discussions in a relaxed environment.

<span class="mw-page-title-main">Tal Rabin</span> American cryptographer

Tal Rabin is a computer scientist and Professor of Computer and Information Science at the University of Pennsylvania. She was previously the head of research at the Algorand Foundation and the head of the cryptography research group at IBM's Thomas J. Watson Research Center.

Roger Wattenhofer, born in 1969, is a Swiss computer scientist, active in the field of distributed computing, networking, and algorithms. He is a professor at ETH Zurich (Switzerland) since 2001. He has published numerous research articles in computer science and a book on Bitcoin.

References

  1. Call for Nominations for the Prize (2013)
  2. 1 2 Idit Keidar, ACM-SIGACT News Distributed Computing Column, December 2009
  3. CNRS website
  4. Proceedings of SIROCCO 2011
  5. Idit Keidar, ACM-SIGACT News Distributed Computing Column, June 2013
  6. Proceedings of SIROCCO 2013
  7. Proceedings of SIROCCO 2014
  8. IRISA Website
  9. SIROCCO 2016 Website
  10. Technion Website
  11. SIROCCO 2018 Website
  12. SIROCCO 2019 Website
  13. SIROCCO 2020 Website
  14. SIROCCO 2021 Website
  15. SIROCCO 2022 Website
  16. SIROCCO 2023 Website