{"id":1382,"date":"2023-03-02T08:51:43","date_gmt":"2023-03-02T08:51:43","guid":{"rendered":"https:\/\/ieeecsfocs.wpengine.com\/2023\/?page_id=1382"},"modified":"2024-06-02T20:23:16","modified_gmt":"2024-06-02T20:23:16","slug":"call-for-papers","status":"publish","type":"page","link":"https:\/\/focs.computer.org\/2024\/call-for-papers\/","title":{"rendered":"Call For Papers"},"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

Overview and Call for Papers<\/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 65th Annual Symposium on Foundations of Computer Science (FOCS 2024), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in<\/span>\u00a0Chicago, IL, USA October 27\u2014 October 30, 2024<\/b>. <\/b>Information about previous conferences can be found at the FOCS Conference Archive<\/a>.<\/p>

Papers presenting new and original research on theory of computation are sought. Typical but not exclusive topics of interest include: algorithmic coding theory, algebraic computation, algorithmic graph theory, algorithmic game theory, algorithms and data structures, analysis of Boolean functions, approximation algorithms, average-case complexity, computational applications of logic, combinatorics, computational complexity, communication complexity, circuit complexity, combinatorial optimization, computational game theory, computational geometry, computational learning theory, continuous optimization, cryptography, foundations of machine learning, online algorithms, optimization, parallel and distributed algorithms, parameterized algorithms, randomized algorithms, sublinear algorithms, streaming algorithms, quantum computing, pseudorandomness and derandomization, foundations of fairness and privacy, and theoretical aspects of areas such as networks, information retrieval, computational biology, and databases. Papers that broaden the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged.<\/span><\/p>

Please submit using this link:\u00a0https:\/\/focs24.hotcrp.com\/<\/a><\/p>

\u00a0<\/p>

\u00a0<\/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\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

Important dates<\/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\n\n\n<\/colgroup>\n\n\n\n\n\n
\n

April Fools Day<\/span><\/span><\/p>\n<\/td>\n

\n

April 1, 2024<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

Full paper submission deadline<\/span><\/p>\n<\/td>\n

\n

April 4, 2024 at 8pm ET<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

Notification<\/span><\/p>\n<\/td>\n

\n

July 1, 2024<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

Conference<\/span><\/p>\n<\/td>\n

\n

October 27 \u2014 October 30, 2024<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\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

Submission format<\/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
<\/div>\n\t\t\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

Full submissions, submitted by the full paper submission deadline, should contain the abstract and the complete paper. The abstract should summarize the paper’s contributions. There is no page limit and authors are encouraged to use the “full version” of their paper as the submission. The submission should contain, within the initial ten pages following the title page, a clear presentation of the merits of the paper, including a discussion of the paper’s importance within the context of prior work and a description of the key technical and conceptual ideas used to achieve its main claims. The submission should be addressed to a broad spectrum of theoretical computer science researchers. Proofs must be provided which can enable the main mathematical claims of the paper to be fully verified. Although there is no bound on the length of a submission, material other than the abstract, references, and the first ten pages will be read at the committee’s discretion. Authors are encouraged to put the references at the very end of the submission. The submission should be typeset using 11-point or larger fonts, in a single-column, single-space (between lines) format with ample spacing throughout and 1-inch margins all around, on letter-size (8 1\/2 x 11 inch) paper. Submissions deviating significantly from these guidelines risk rejection without consideration of their merits.<\/span><\/p>

FOCS 2024 will use double-blind reviewing<\/span>, and as such, submissions should not reveal the identity of the authors in any way. In particular, authors\u2019 names, affiliations, and email addresses should not appear at the beginning or in the body of the submission. Authors should not include obvious references that reveal their own identity, and should ensure that any references to their own related work are in the third person (e.g., not \u201cWe build on our previous work \u2026\u201d but rather \u201cWe build on the work of \u2026\u201d).<\/span><\/p>

The purpose of this double-blind process is to help PC members and external reviewers come to an initial judgment about the paper without bias, and not to make it impossible for them to discover who the authors are if they were to try. Nothing should be done in the name of anonymity that weakens the submission or makes the job of reviewing the paper more difficult. In particular, important references should not be omitted or anonymized. In addition, authors should feel free to disseminate their ideas or draft versions of their paper as they normally would. For example, authors may post drafts of their papers on the web, submit them to arXiv, and give talks on their research ideas.<\/span><\/p>

Submissions by PC members (other than PC chair) are allowed. If any of the authors of a submission is a PC member, this should be indicated in the submission form by checking the corresponding box<\/span><\/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

Submission instructions<\/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
<\/div>\n\t\t\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

Authors are required to submit their papers electronically, in PDF (without security restrictions on copying or printing).\u00a0<\/span><\/p>

Please submit using this link:\u00a0https:\/\/focs24.hotcrp.com\/<\/a><\/p>

The submission process will include a declaration of conflicts of interest, to help manage the double-blind review process. This information can only be seen by the program committee chair and thus cannot be used by the rest of the program committee to deanonymize authors. Please only include conflicts of interest as defined by SafeToC<\/a>:<\/p>

  1. Family member or close friend.<\/span><\/li>
  2. Ph.D. advisor or advisee (no time limit), or postdoctoral or undergraduate mentor or mentee within the past five years.<\/span><\/li>
  3. Person with the same affiliation.<\/span><\/li>
  4. Person involved in an alleged incident of harassment. (It is not required that the incident be reported.)<\/span><\/li>
  5. Reviewer owes author a favor (e.g., recently requested a reference letter).<\/span><\/li>
  6. Frequent or recent collaborator (within the last 2 years) whom you believe cannot objectively review your work.<\/span><\/li><\/ol>
    \u00a0<\/div>

    If an author believes that they have a valid reason for a conflict of interest not listed above, then they can contact the PC chair or any ToC advocate affiliated with this conference directly. Note that if the program chair has reason to doubt the validity of the claim of conflict of interest, then they may request that a ToC advocate confidentially verify the reason for the conflict. If authors are uncertain, they are encouraged to email the PC chair or a ToC advocate. The submission software asks for conflicts with PC members, and in addition contains a text form in which one can declare additional conflicts.<\/span><\/p>

    Authors are encouraged to also make full versions of their submissions freely accessible in an online repository such as the<\/span> arXiv<\/span><\/a>,<\/span> ECCC<\/span><\/a>, or the<\/span> Cryptology ePrint archive<\/span><\/a>. It is expected that authors of accepted papers will make their full papers, with proofs, publicly available by the camera-ready deadline.<\/span><\/p>

    \u00a0<\/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

    Prior and simultaneous submission<\/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 conference will follow SIGACT’s policy on prior publication and simultaneous submissions. Work that has been previously published in another conference proceedings or journal, or which is scheduled for publication prior to December 2024, will not be considered for acceptance at FOCS 2024. Simultaneous submission of the same (or essentially the same) abstract to FOCS 2024 and to another conference with published proceedings or journal is not allowed. The program committee may interact with program chairs of other (past or future) conferences to find out about closely related submissions. Notwithstanding the above, works that were previously published or announced in another journal or conference with a significantly different format, content, and audience than FOCS might still be considered at the PC’s discretion; in such cases authors should contact the program chair prior to submission.<\/span><\/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

    Machtey Award<\/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 Machtey award will be given to the best paper or papers written solely by one or more students. An abstract is eligible if all authors are full-time students at the time of submission. This should be indicated at the time of submission. All submissions are eligible for the Best Paper award. The committee may decide to split the awards between multiple papers, or to decline to make an award.<\/span><\/p>

    \u00a0<\/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

    Presentation of accepted papers<\/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

    One author of each accepted paper will be expected to present the work at the conference. Authors are expected to contact the program chair before submission in case insufficient travel funds, family circumstances or external travel restrictions could prevent them from attending the conference.<\/span><\/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

    Program Committee<\/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
    <\/div>\n\t\t\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

    Daniel Alabi, Columbia<\/span><\/p>\n

    Nima Anari, Stanford<\/span><\/p>\n

    Maryam Aliakbarpour, Rice<\/span><\/p>\n

    Xiaotie Deng, Peking University<\/span><\/p>\n

    Jelena Diakonikolas, Wisconsin<\/span><\/p>\n

    Alina Ene, BU<\/span><\/p>\n

    Funda Ergun, Indiana<\/span><\/p>\n

    Vipul Goyal, NTT Research<\/span><\/p>\n

    Sean Hallgren, Penn State<\/span><\/p>

    Russell Impagliazzo, UCSD<\/span><\/p>\n

    Varun Kanade, Oxford<\/span><\/p>\n

    Ravi Kannan, CMU  <\/span><\/p>\n

    Bhavana Kanukurthi, IISc<\/span><\/p>\n

    Lap Chi Lau, Waterloo <\/span><\/p>\n

    Francois Le Gall, Nagoya<\/span><\/p>\n

    Andrea Lincoln, BU<\/span><\/p>\n

    Yang P. Liu, IAS and CMU<\/span><\/p>\n

    Daniel Lokshtanov, UCSB<\/span><\/p>\n

    Meena Mahajan, IMSc<\/span><\/p>\n

    Yury Makarychev, TTIC<\/span><\/p>\n

    Tal Malkin, Columbia<\/span><\/p>\n

    Dana Moshkovitz, UT Austin<\/span><\/p>\n

    Anand Natarajan, MIT<\/span><\/p>\n

    Alantha Newman, CNRS<\/span><\/p>\n

    Noam Nisan, Hebrew University<\/span><\/p>\n

    Huy Nguyen, Northeastern<\/span><\/p>\n

    Rafail Ostrovsky, UCLA<\/span><\/p>\n

    Ioannis Panageas, UC Irvine<\/span><\/p>\n

    Will Perkins, Georgia Tech<\/span><\/p>\n

    Prasad Raghavendra, Berkeley<\/span><\/p>\n

    Victor Reis, IAS<\/span><\/p>\n

    Rahul Santhanam, Oxford<\/span><\/p>\n

    Mohit Singh, Georgia Tech<\/span><\/p>\n

    Daniel Stefankovic, Rochester<\/span><\/p>\n

    David Steurer, ETH<\/span><\/p>\n

    Xiaorui Sun, UIC<\/span><\/p>\n

    Ewin Tang, Berkeley<\/span><\/p>\n

    Kavitha Telikepalli, TIFR Mumbai<\/span><\/p>\n

    Vera Traub, Bonn<\/span><\/p>\n

    Chris Umans, Caltech<\/span><\/p>\n

    Vinod Vaikuntanathan, MIT<\/span><\/p>\n

    Santosh Vempala, Georgia Tech (chair)<\/span><\/p>\n

    Adrian Vetta, McGill<\/span><\/p>\n

    Yusu Wang, UCSD<\/span><\/p>\n

    Andre Wibisono, Yale<\/span><\/p>\n

    Mihalis Yannakakis, Columbia <\/span><\/p>\n

    Huacheng Yu, Princeton<\/span><\/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<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"

    \/*! elementor – v3.21.0 – 26-05-2024 *\/ .elementor-heading-title{padding:0;margin:0;line-height:1}.elementor-widget-heading .elementor-heading-title[class*=elementor-size-]>a{color:inherit;font-size:inherit;line-height:inherit}.elementor-widget-heading .elementor-heading-title.elementor-size-small{font-size:15px}.elementor-widget-heading .elementor-heading-title.elementor-size-medium{font-size:19px}.elementor-widget-heading .elementor-heading-title.elementor-size-large{font-size:29px}.elementor-widget-heading .elementor-heading-title.elementor-size-xl{font-size:39px}.elementor-widget-heading .elementor-heading-title.elementor-size-xxl{font-size:59px} Overview and Call for Papers The 65th Annual Symposium on Foundations of Computer Science (FOCS 2024), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in\u00a0Chicago, IL, USA October 27\u2014 October 30, 2024. Information […]<\/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-1382","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/pages\/1382","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=1382"}],"version-history":[{"count":0,"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/pages\/1382\/revisions"}],"wp:attachment":[{"href":"https:\/\/focs.computer.org\/2024\/wp-json\/wp\/v2\/media?parent=1382"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}