SIGACT – Algorithms and Computation Theory

SIGACT Godel Prize

Awarded annually for an outstanding paper (or collection of papers) in the area of theoretical computer science that appeared in a journal during the previous fourteen years. The award includes a prize of $5,000. Sponsored jointly with the European Association for Theoretical Computer Science. Presented alternately at the ACM Symposium on Theory of Computing and the International Conference on Automata, Languages, and Programming.

SIGACT Knuth Prize for Outstanding Contributions to the Foundations of Computer Science

Awarded annually by ACM SIGACT and the IEEE Technical Committee on the Mathematical Foundations of Computing. The prize includes a $5,000 award and a $1,000 travel stipend for travel to the award ceremony. The prize is awarded for major research accomplishments and contributions to the foundations of computer science over an extended period of time. Prizes are awarded alternately at the ACM STOC and the IEEE Conference on Foundations of Computer Science.

SIGACT Service Prize

Awarded annually for outstanding contributions of a service nature to the SIGACT community. The prize includes $3,000 and a $700 travel allowance.

SIGACT Danny Lewin Best Student Paper Award

Awarded annually for the best student paper presented at STOC. The award includes a prize of $500.

SIGACT/SIGOPS Edsger W. Dijkstra Prize in Distributed Computing

Cosponsored by EATCS, and given alternately at PODC or DISC to an outstanding paper on the principles of distributed computing, whose significance and impact on the theory and/or practice of distributed computing has been evident for at least a decade. The winning authors will share a cash award of $2,000, and each will be presented with a plaque at the business meeting.

 

SIGACT website

Cynthia Dwork Receives 2020 SIGACT Donald E. Knuth Prize

Cynthia Dwork has received ACM SIGACT's 2020 Donald E. Knuth Prize for her sustained record of contributions to theoretical computer science over the past four decades. Her research has transformed several fields, most notably distributed systems, cryptography, and data privacy, and, more recently, fairness in algorithmic decision making.
ACM news release

Photo of Cynthia Dwork