{"id":1173,"date":"2023-02-06T21:24:50","date_gmt":"2023-02-06T21:24:50","guid":{"rendered":"https:\/\/ieeecsfocs.wpengine.com\/2023\/?page_id=1173"},"modified":"2024-11-06T20:43:47","modified_gmt":"2024-11-06T20:43:47","slug":"awards","status":"publish","type":"page","link":"https:\/\/focs.computer.org\/2024\/awards\/","title":{"rendered":"Test of Time Awards"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

FOCS Test of Time Awards<\/h1>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

The\u00a02024\u00a0FOCS Test of Time Awards<\/a><\/b>, awarded annually, recognize papers published in the Proceedings of the Annual IEEE Symposium on Foundations of Computer Science. This is the sixth annual award.\u00a0 The target years for the Test of Time Awards in 2024 are for papers presented at the FOCS conferences in 1994, 2004, and 2014. Following new guidance from the FOCS Steering Committee this year, while focusing on the target years, the award committee will consider nominations for exceptional papers in other years. (Please see\u00a0https:\/\/tc.computer.org\/tcmf\/focs-test-time-award\/<\/a>\u00a0for more details, including award winners of previous years.)<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t

\n\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

List of Awardees:<\/span><\/h2>

In the 30 year category:<\/span><\/h3>
  1. P.W. Shor: Algorithms for quantum computation: discrete logarithms and factoring<\/div><\/li>
  2. D.R. Simon: On the power\u00a0of<\/span>\u00a0quantum computation<\/div><\/li>
  3. M. Sipser, D.A. Spielman: Expander codes<\/div><\/li><\/ol>

    \u00a0In the 20 year Category:<\/span><\/h3>
    1. Optimal Inapproximability results for Max-Cut and Other 2-Variables CSPs<\/div>
      by Subhash Khot, Guy Kindler, Elchanan Mossel, and Ryan O\u2019Donnell<\/div><\/li>
    2. Worst-case to average-case reductions based on Gaussian measures<\/div>
      by Daniele Micciancio and Oded Regev<\/div><\/li><\/ol>

      \u00a0In the 10 year category:<\/span><\/h3>
      1. Popular conjectures imply strong lower bounds for dynamic problems,<\/div>
        by Amir Abboud and Virginia Vassilevska Williams<\/div><\/li><\/ol>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
        \n\t\t\t\t\t\t
        \n\t\t\t\t\t
        \n\t\t\t
        \n\t\t\t\t\t\t
        \n\t\t\t\t
        \n\t\t\t\t\t

        Nomination Procedure<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
        \n\t\t\t\t
        \n\t\t\t\t\t\t\t\t\t

        Nominations should be sent by\u00a0July 31, 2024<\/b>\u00a0to\u00a0jyc@cs.wisc.edu<\/a>\u00a0with a subject line of \u201cFOCS TOT nomination<\/b>\u201c. Nominations should contain an explanation of the technical achievements and the impact of the nominated paper(s), including references to follow-on work. Self-nominations are discouraged.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t

        \n\t\t\t\t\t\t
        \n\t\t\t\t\t
        \n\t\t\t
        \n\t\t\t\t\t\t
        \n\t\t\t\t
        \n\t\t\t\t\t

        Selection<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
        \n\t\t\t\t
        \n\t\t\t\t\t\t\t\t\t
        The winners will be selected by a committee appointed by the FOCS Steering Committee. For 2024 the award committee consists of Julia Chuzoy (Toyota Technological Institute at Chicago), Costis Daskalakis (MIT), Faith Ellen (University of Toronto), Shafi Goldwasser (UC Berkeley), Leonard Schulman (Caltech), and committee chair Jin-Yi Cai (UW-Madison). Following\u00a0 FOCS Steering Committee\u2019s guidlines, consideration of papers coauthored by committee members will be deferred to after their service as committee members ends.<\/div>
        \u00a0<\/div>
        In selecting the Test of Time Award winners, the Committee will pay particular attention to long-term impact. This impact can come in many forms, including:<\/div>
        \u00a0 \u00a0 Solving a problem of lasting importance,<\/div>
        \u00a0 \u00a0 Pioneering a new area of research,<\/div>
        \u00a0 \u00a0 Introducing novel techniques.<\/div>
        \u00a0<\/div>
        The committee expects to select one paper for the award from each of the targeted conference years 1994, 2004 and 2014, but may select either more or fewer papers, as well as papers from non-targeted years. The committee may give awards to papers that are not nominated.<\/div>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"

        FOCS Test of Time Awards The\u00a02024\u00a0FOCS Test of Time Awards, awarded annually, recognize papers published in the Proceedings of the Annual IEEE Symposium on Foundations of Computer Science. This is the sixth annual award.\u00a0 The target years for the Test of Time Awards in 2024 are for papers presented at the FOCS conferences in 1994, […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1173","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/pages\/1173","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/comments?post=1173"}],"version-history":[{"count":0,"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/pages\/1173\/revisions"}],"wp:attachment":[{"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/media?parent=1173"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}