ACM Special Interest Group on Algorithms and Computation Theory
ACM SIGACT

SIGACT Distinguished Service Award

The Theory community benefits in many ways from the dedicated service, above and beyond the call of duty, of many of its members. Among other contributions, the field’s members underpin the operation of conferences, journals, prizes, funding agencies, and other community activities, help ensure funding for the field, and promote the recognition of the field by external communities. The SIGACT Distinguished Service Award is intended to recognize and promote their contributions, as well as to raise awareness of the need for and importance of such service, for the health of our community.

The award is given annually to an individual who has made substantial service contributions to the Theoretical Computer Science community. (From 2002 to 2012, the award was given biennially.) It is presented at the ACM Symposium on Theory of Computing, and comes with a \$3,000 prize, a travel grant of up to \$700 to attend the conference, and complimentary conference registration.

Eligibility

The award can be given to an individual for a single contribution or for a series of contributions over a career. All living individuals are eligible with the exception of previous awardees, the sitting SIGACT Chair, an individual who nominated a majority of the current selection committee members, or a member of the current selection committee.

Nominations

Nomination deadline: March 1, 11:59 EST each year.

Nominations can be made by any member of the Theory of Computing community. The nomination should contain

  • the proposer’s name, affiliation, email address, and URL
  • a proposed citation of no more than 1200 characters
  • a description of the nominee’s service activities in no more than 6000 characters (about 3 normal pages)
  • link to the nominee’s CV
  • (optional) additional documentation of no more than 10 pages that will be studied by the selection committee at their discretion
  • (optional) at most 5 additional letters of support, no more than 4000 characters (about 2 pages) each

Nominations are to be submitted by email in PDF format by March 1 to the SIGACT Awards Committee chair at serviceaward@sigact.acm.org. Please put “SIGACT Distinguished Service Award Nomination” in the subject line.

It is recommended that those who intend to submit a nomination inform the Selection Committee Chair at least two weeks in advance by email to the same email address, serviceaward@sigact.acm.org. Please put “Intention to nominate” in the subject line.

Selection Committee

The winner is selected by a three-member committee. The SIGACT chair appoints the selection committee to serve staggered terms over three award cycles. The 2019 selection committee members were Lance Fortnow (chair), László Babai, and Alistair Sinclair.

Winners

  • 2019: Rebecca Wright
  • 2017: Alistair Sinclair
  • 2016: László Babai
  • 2015: Avi Wigderson
  • 2014: Lance Fortnow
  • 2013: Lane Hemaspaandra
  • 2012: Sampath Kannan
  • 2010: Hal Gabow
  • 2008: Richard Karp
  • 2006: Tom Leighton
  • 2004: Rockford J. Ross
  • 2002: Alan Selman
  • 2001: Michael Langston
  • 2000: S. Rao Kosaraju
  • 1999: Fred S. Roberts
  • 1998: Ian Parberry
  • 1997: David S. Johnson

© 2019 ACM SIGACT