{"id":1651,"date":"2026-03-06T18:27:45","date_gmt":"2026-03-06T18:27:45","guid":{"rendered":"https:\/\/focs.computer.org\/2026\/call-for-papers-2\/"},"modified":"2026-03-10T21:48:01","modified_gmt":"2026-03-10T21:48:01","slug":"call-for-papers-2","status":"publish","type":"page","link":"https:\/\/focs.computer.org\/2026\/call-for-papers-2\/","title":{"rendered":"Call For Papers"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-page\" data-elementor-id=\"1651\" class=\"elementor elementor-1651\" data-elementor-post-type=\"page\">\n\t\t\t\t\t\t<section data-particle_enable=\"false\" data-particle-mobile-disabled=\"false\" class=\"elementor-section elementor-top-section elementor-element elementor-element-41cf5f23 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"41cf5f23\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-1cf5f5ad\" data-id=\"1cf5f5ad\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-46b98bf4 elementor-widget elementor-widget-heading\" data-id=\"46b98bf4\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Overview and Call for Papers<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-6680a1cc elementor-widget elementor-widget-text-editor\" data-id=\"6680a1cc\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>The 67th Annual Symposium on Foundations of Computer Science (FOCS 2026), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in New York, USA, November 8\u201311, 2026. Information about previous conferences can be found at the\u00a0<a href=\"https:\/\/ieee-focs.org\/\">FOCS Conference Archive<\/a>.<\/p><div><section><p>Papers presenting new and original research on theory of computation are sought. Typical but not exclusive topics of interest include:<\/p><ul><li>Algebraic computation<\/li><li>Algorithmic coding theory<\/li><li>Algorithmic game theory<\/li><li>Algorithmic graph theory<\/li><li>Algorithms and data structures<\/li><li>Analysis of Boolean functions<\/li><li>Approximation algorithms<\/li><li>Average-case algorithms and complexity<\/li><li>Circuit complexity<\/li><li>Combinatorial optimization<\/li><li>Combinatorics and graph theory<\/li><li>Communication complexity<\/li><li>Computational applications of logic<\/li><li>Computational complexity<\/li><li>Computational geometry<\/li><li>Computational learning theory<\/li><li>Continuous optimization<\/li><li>Cryptography<\/li><li>Dynamic algorithms<\/li><li>Foundations of fairness and privacy<\/li><li>Foundations of machine learning<\/li><li>Online algorithms<\/li><li>Parallel and distributed algorithms<\/li><li>Parameterized algorithms<\/li><li>Pseudorandomness and derandomization<\/li><li>Quantum computing<\/li><li>Randomization and probabilistic method<\/li><li>Spectral algorithms<\/li><li>Streaming algorithms<\/li><li>Sublinear time algorithms<\/li><li>Theoretical aspects of networking, information retrieval, computational biology, and databases<\/li><\/ul><p>Papers that broaden the reach of the theory of computing or raise important problems benefiting from theoretical investigation are encouraged.<\/p><p>The submission server is available here:\u00a0<a href=\"https:\/\/focs26.hotcrp.com\/\" target=\"_blank\" rel=\"noopener\">https:\/\/focs26.hotcrp.com\/<\/a><\/p><\/section><section><\/section><\/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<section data-particle_enable=\"false\" data-particle-mobile-disabled=\"false\" class=\"elementor-section elementor-top-section elementor-element elementor-element-69425e41 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"69425e41\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-7ab39960\" data-id=\"7ab39960\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-6131d756 elementor-widget elementor-widget-heading\" data-id=\"6131d756\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Important dates<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-520a03e0 elementor-widget elementor-widget-text-editor\" data-id=\"520a03e0\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<table class=\" alignleft\" width=\"455\"><tbody><tr style=\"height: 25pt\"><td style=\"vertical-align: top;padding: 5pt 5pt 5pt 5pt;overflow: hidden\"><p dir=\"ltr\" style=\"line-height: 1.38;margin-top: 0pt;margin-bottom: 0pt\">Submission deadline<\/p><\/td><td style=\"vertical-align: top;padding: 5pt 5pt 5pt 5pt;overflow: hidden\"><p dir=\"ltr\" style=\"line-height: 1.2;margin-top: 0pt;margin-bottom: 0pt\">April 1, 2026 at 5:00 PM EDT (21:00 UTC)<\/p><\/td><\/tr><tr style=\"height: 25pt\"><td style=\"vertical-align: top;padding: 5pt 5pt 5pt 5pt;overflow: hidden\"><p dir=\"ltr\" style=\"line-height: 1.38;margin-top: 0pt;margin-bottom: 0pt\">Paper notification<\/p><\/td><td style=\"vertical-align: top;padding: 5pt 5pt 5pt 5pt;overflow: hidden\"><p dir=\"ltr\" style=\"line-height: 1.38;margin-top: 0pt;margin-bottom: 0pt\">July 3, 2026<\/p><\/td><\/tr><tr style=\"height: 25pt\"><td style=\"vertical-align: top;padding: 5pt 5pt 5pt 5pt;overflow: hidden\"><p dir=\"ltr\" style=\"line-height: 1.38;margin-top: 0pt;margin-bottom: 0pt\">Conference dates<\/p><\/td><td style=\"vertical-align: top;padding: 5pt 5pt 5pt 5pt;overflow: hidden\"><p dir=\"ltr\" style=\"line-height: 1.38;margin-top: 0pt;margin-bottom: 0pt\">November 8\u201311, 2026<\/p><\/td><\/tr><\/tbody><\/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<section data-particle_enable=\"false\" data-particle-mobile-disabled=\"false\" class=\"elementor-section elementor-top-section elementor-element elementor-element-36a10cf1 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"36a10cf1\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d56b12a\" data-id=\"d56b12a\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-8ee5b39 elementor-widget elementor-widget-heading\" data-id=\"8ee5b39\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Submission format<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-2f9e96c9 elementor-widget elementor-widget-menu-anchor\" data-id=\"2f9e96c9\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"menu-anchor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-menu-anchor\" id=\"SubmissionFormat\"><\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7a4c63af elementor-widget elementor-widget-text-editor\" data-id=\"7a4c63af\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Full submissions, submitted by the submission deadline, should contain the abstract and the complete paper. The abstract should summarize the paper\u2019s contributions. There is no page limit and authors are encouraged to use the \u201cfull version\u201d 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\u2019s 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\u2019s discretion.<\/p><p>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 at least 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.<\/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<section data-particle_enable=\"false\" data-particle-mobile-disabled=\"false\" class=\"elementor-section elementor-top-section elementor-element elementor-element-744d33ee elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"744d33ee\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-5935ab9c\" data-id=\"5935ab9c\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-35fbf941 elementor-widget elementor-widget-heading\" data-id=\"35fbf941\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Submission instructions<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-29d7e940 elementor-widget elementor-widget-menu-anchor\" data-id=\"29d7e940\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"menu-anchor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-menu-anchor\" id=\"SubmissionInstructions\"><\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-32df5515 elementor-widget elementor-widget-text-editor\" data-id=\"32df5515\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Authors are required to submit their papers electronically, in PDF (without security restrictions on copying or printing). Please submit using this link:\u00a0<a href=\"https:\/\/focs26.hotcrp.com\/\" target=\"_blank\" rel=\"noopener\">https:\/\/focs26.hotcrp.com\/<\/a><\/p><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 chairs and thus cannot be used by the rest of the program committee to deanonymize authors.<\/p><p>Please only include conflicts of interest as defined by SafeToC:<\/p><ul><li>Family member or close friend<\/li><li>Ph.D. advisor or advisee (no time limit), or postdoctoral or undergraduate mentor or mentee within the past five years.<\/li><li>Person with the same affiliation.<\/li><li>Person involved in an alleged incident of harassment. (It is not required that the incident be reported.)<\/li><li>Reviewer owes the author a favor (e.g., recently requested a reference letter).<\/li><li>Frequent or recent collaborator (within the last 2 years) whom you believe cannot objectively review your work.<\/li><\/ul><p>If an author believes that they have a valid reason for a conflict of interest not listed above, then they can contact the PC chairs or any ToC advocate affiliated with this conference directly (as listed on the front page). Note that if the PC chairs have 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 chairs 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.<\/p><p>\u00a0<\/p><p>Authors are encouraged to also make full versions of their submissions freely accessible in an online repository such as the arXiv, ECCC, or the IACR ePrint archive. It is expected that authors of accepted papers will make their full papers, with proofs, publicly available by the camera-ready deadline.<\/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<section data-particle_enable=\"false\" data-particle-mobile-disabled=\"false\" class=\"elementor-section elementor-top-section elementor-element elementor-element-ec6b3bd elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ec6b3bd\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-330de88\" data-id=\"330de88\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-7a35c2a elementor-widget elementor-widget-heading\" data-id=\"7a35c2a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Use of Large Language Models (LLMs) and Generative AI Tools\n<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-39c8100 elementor-widget elementor-widget-menu-anchor\" data-id=\"39c8100\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"menu-anchor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-menu-anchor\" id=\"LLMinstructions\"><\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-e974599 elementor-widget elementor-widget-text-editor\" data-id=\"e974599\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<section>Authors should note the following key points regarding use of large language models (LLMs) and other generative AI tools in the preparation of their submissions. These points are meant to complement IEEE\u2019s policy on AI generated text, available here:\u00a0<a href=\"https:\/\/conferences.ieeeauthorcenter.ieee.org\/author-ethics\/guidelines-and-policies\/submission-policies\/\" target=\"_blank\" rel=\"noopener\">https:\/\/conferences.ieeeauthorcenter.ieee.org\/author-ethics\/guidelines-and-policies\/submission-policies\/<\/a><ul><li style=\"list-style-type: none\"><ul><li><strong>Authorship is restricted to humans:<\/strong>\u00a0Only human individuals may be listed as authors. Generative AI tools may not be credited as authors or co-authors. All listed authors must take full responsibility for the content of the submission.<\/li><\/ul><\/li><\/ul><br \/><ul><li style=\"list-style-type: none\"><ul><li><strong>Disclosure of substantive use:<\/strong>\u00a0The use of LLMs or other generative AI tools to generate or materially affect substantive content should be disclosed at the time of submission in an \u201cAI Disclosure\u201d statement placed at the end of the paper. The disclosure should identify the tool used and indicate which parts of the submission were generated or materially influenced. If such tools play a material role in the research methodology, analyses, experiments, or implementation, this role should also be appropriately described in the body of the paper.<br \/><br \/>Authors may use the following format (if applicable):<br \/><br \/><em>AI Disclosure: We used [Tool Name] to assist with [Brief Description of Use]. The tool materially affected [Sections X and Y]. More details can be found in [Section Z]. The authors verified the correctness and originality of all content including references.<\/em><br \/><br \/>Use of AI tools solely for minor copy-editing or grammar\/clarity improvements applied to the authors\u2019 own text does not require disclosure.<\/li><\/ul><\/li><\/ul><br \/><ul><li><strong>Authors are fully responsible for their submissions:<\/strong>\u00a0Authors are accountable for the accuracy, originality, and integrity of all material in their paper, including any content produced with AI assistance. This includes responsibility for errors, plagiarism, misrepresentation, or fabricated content (e.g., \u201challucinatory\u201d references) generated by such tools.<\/li><\/ul><p>Potential concerns regarding compliance with these principles will be handled in accordance with applicable IEEE publication policies and conference procedures.<\/p><p>For reference, STOC 2026 adopted a similar policy:\u00a0<a href=\"https:\/\/acm-stoc.org\/stoc2026\/stoc2026-cfp.html\" target=\"_blank\" rel=\"noopener\">https:\/\/acm-stoc.org\/stoc2026\/stoc2026-cfp.html<\/a><\/p><\/section>\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<section data-particle_enable=\"false\" data-particle-mobile-disabled=\"false\" class=\"elementor-section elementor-top-section elementor-element elementor-element-4811951f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4811951f\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-1b74b39d\" data-id=\"1b74b39d\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-47e32fb1 elementor-widget elementor-widget-heading\" data-id=\"47e32fb1\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Submission Guidelines<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-11187902 elementor-widget elementor-widget-text-editor\" data-id=\"11187902\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<section><p><strong>FOCS 2026 will use double-blind reviewing.<\/strong>\u00a0As 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). The acknowledgement section should be omitted at the time of the submission. 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.<\/p><p><strong>Submissions by PC members (other than the PC chair and co-chair) are allowed.<\/strong>\u00a0If any of the authors of a submission is a PC member, this should be indicated in the submission form by checking the corresponding box.<\/p><p><strong>Recommended best practices for references.<\/strong>\u00a0Authors are encouraged to include hyperlink cross-referencing for bibliographic entries, theorems, sections, and so on, using for example the hyperref, cleverref, or varioref packages. If helpful, a table of contents may be added on a page immediately following the title page; this will not count towards the first ten pages. Authors are asked to avoid &#8220;et al.&#8221; in citations in favor of an equal mention of all authors&#8217; surnames. If the number of authors is large, consider writing &#8220;\\cite{XYZ} show&#8230;&#8221; instead of &#8220;X et al. show&#8221;. Bibliographic references should preferably be alphanumeric (e.g., the first letters of the authors&#8217; surnames, or at least the first three followed by +) followed by year of publication, instead of just a numerical reference. If using BibTeX, this can be accomplished by using \\bibliographystyle{alpha} or \\bibliographystyle{alphaurl}.<\/p><p><strong>Prior and simultaneous submission.\u00a0<\/strong>The conference will follow SIGACT\u2019s 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 November 2026, will not be considered for acceptance at FOCS 2026. Simultaneous submission of the same (or essentially the same) abstract to FOCS 2026 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\u2019s discretion; in such cases authors should contact the program chair prior to submission.<\/p><\/section><section><\/section>\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<section data-particle_enable=\"false\" data-particle-mobile-disabled=\"false\" class=\"elementor-section elementor-top-section elementor-element elementor-element-6a1d90b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6a1d90b\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-111b552\" data-id=\"111b552\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-a8166e0 elementor-widget elementor-widget-heading\" data-id=\"a8166e0\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Awards<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-04a32f2 elementor-widget elementor-widget-text-editor\" data-id=\"04a32f2\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><strong>Best Paper Award.<\/strong>\u00a0All submissions are automatically eligible for the Best Paper award. The committee may decide to split the awards between multiple papers, or to decline to make an award.<\/p><p><strong>Machtey Best Student Paper Award.<\/strong>\u00a0The 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 submissio<\/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<section data-particle_enable=\"false\" data-particle-mobile-disabled=\"false\" class=\"elementor-section elementor-top-section elementor-element elementor-element-299952d2 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"299952d2\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-414d6bb6\" data-id=\"414d6bb6\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1ac2a6fe elementor-widget elementor-widget-heading\" data-id=\"1ac2a6fe\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Program Committee<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-32c9f5af elementor-widget elementor-widget-menu-anchor\" data-id=\"32c9f5af\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"menu-anchor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-menu-anchor\" id=\"ProgramCommittee\"><\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-6ee4e9c9 elementor-widget elementor-widget-text-editor\" data-id=\"6ee4e9c9\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<table><tbody><tr><td>Aaron Roth<\/td><td>University of Pennsylvania<\/td><\/tr><tr><td>Aaron Sidford<\/td><td>Stanford University<\/td><\/tr><tr><td>Aayush Jain<\/td><td>Carnegie Mellon University<\/td><\/tr><tr><td>Adam Bouland<\/td><td>Stanford University<\/td><\/tr><tr><td>Akanksha Agrawal<\/td><td>IIT Madras<\/td><\/tr><tr><td>Alexander Golovnev<\/td><td>Georgetown University<\/td><\/tr><tr><td>Alkida Balliu<\/td><td>Gran Sasso Science Institute<\/td><\/tr><tr><td>Amey Bhangale<\/td><td>University of California Riverside<\/td><\/tr><tr><td>Amir Abboud<\/td><td>Weizmann Institute<\/td><\/tr><tr><td>Amir Shpilka<\/td><td>Tel Aviv University<\/td><\/tr><tr><td>Amit Kumar<\/td><td>IIT Delhi<\/td><\/tr><tr><td>Anand Natarajan<\/td><td>MIT<\/td><\/tr><tr><td>Andrea Coladangelo<\/td><td>University of Washington<\/td><\/tr><tr><td>Andreas Wiese<\/td><td>Technical University of Munich<\/td><\/tr><tr><td>Aravindan Vijayaraghavan<\/td><td>Northwestern University<\/td><\/tr><tr><td>Arkadev Chattopadhyay<\/td><td>Tata Institute of Fundamental Research (TIFR)<\/td><\/tr><tr><td>Cameron Musco<\/td><td>University of Massachusetts Amherst<\/td><\/tr><tr><td>Chaitanya Swamy<\/td><td>University of Waterloo<\/td><\/tr><tr><td>Chandra Chekuri<\/td><td>University of Illinois Urbana-Champaign<\/td><\/tr><tr><td>Chin Ho Lee<\/td><td>North Carolina State University<\/td><\/tr><tr><td>Clement Canonne<\/td><td>University of Sydney<\/td><\/tr><tr><td>Dakshita Khurana<\/td><td>University of Illinois Urbana-Champaign and NTT Research<\/td><\/tr><tr><td>Dana Ron<\/td><td>Tel Aviv University<\/td><\/tr><tr><td>David Wajc<\/td><td>Technion<\/td><\/tr><tr><td>Debarati Das<\/td><td>Penn State University<\/td><\/tr><tr><td>Debmalya Panigrahi<\/td><td>Duke University<\/td><\/tr><tr><td>Deeparnab Chakrabarty<\/td><td>Dartmouth College<\/td><\/tr><tr><td>Dor Minzer<\/td><td>MIT<\/td><\/tr><tr><td>Erik Waingarten<\/td><td>University of Pennsylvania<\/td><\/tr><tr><td>Eshan Chattopadhyay<\/td><td>Cornell University<\/td><\/tr><tr><td>Euiwoong Lee<\/td><td>University of Michigan<\/td><\/tr><tr><td>Fabian Kuhn<\/td><td>University of Freiburg<\/td><\/tr><tr><td>Fernando Granha Jeronimo<\/td><td>University of Illinois Urbana-Champaign<\/td><\/tr><tr><td>Gillat Kol<\/td><td>Princeton University<\/td><\/tr><tr><td>Greg Bodwin<\/td><td>University of Michigan<\/td><\/tr><tr><td>Huacheng Yu<\/td><td>Princeton University<\/td><\/tr><tr><td>Jan van den Brand<\/td><td>Georgia Institute of Technology<\/td><\/tr><tr><td>Jiapeng Zhang<\/td><td>University of Southern California<\/td><\/tr><tr><td>Josh Alman<\/td><td>Columbia University<\/td><\/tr><tr><td>Jukka Suomela<\/td><td>Aalto University<\/td><\/tr><tr><td>Karl Bringmann<\/td><td>ETH Zurich<\/td><\/tr><tr><td>Kaave Hosseini<\/td><td>University of Rochester<\/td><\/tr><tr><td>Kent Quanrud<\/td><td>Purdue University<\/td><\/tr><tr><td>Kewen Wu<\/td><td>Institute of Advanced Study and Caltech<\/td><\/tr><tr><td>L\u00e1szl\u00f3 V\u00e9gh<\/td><td>University of Bonn<\/td><\/tr><tr><td>Madhu Sudan<\/td><td>Harvard University<\/td><\/tr><tr><td>Madhur Tulsiani<\/td><td>Toyota Technological Institute at Chicago<\/td><\/tr><tr><td>Maryam Aliakbarpour<\/td><td>Rice University<\/td><\/tr><tr><td>Merav Parter<\/td><td>Weizmann Institute<\/td><\/tr><tr><td>Michal Feldman<\/td><td>Tel Aviv University<\/td><\/tr><tr><td>Mihalis Yannakakis<\/td><td>Columbia University<\/td><\/tr><tr><td>Mitali Bafna<\/td><td>University of Washington<\/td><\/tr><tr><td>Nike Sun<\/td><td>MIT<\/td><\/tr><tr><td>Noga Ron-Zewi<\/td><td>University of Haifa<\/td><\/tr><tr><td>Pooya Hatami<\/td><td>Ohio State University<\/td><\/tr><tr><td>Prahladh Harsha<\/td><td>Tata Institute of Fundamental Research (TIFR)<\/td><\/tr><tr><td>Pravesh Kothari<\/td><td>Princeton University<\/td><\/tr><tr><td>R. Ravi<\/td><td>Carnegie Mellon University<\/td><\/tr><tr><td>Raghu Meka<\/td><td>University of California Los Angeles<\/td><\/tr><tr><td>Rico Zenklusen<\/td><td>ETH Zurich<\/td><\/tr><tr><td>Roei Tell<\/td><td>University of Toronto<\/td><\/tr><tr><td>Ronald de Wolf<\/td><td>CWI, University of Amsterdam, and Google Research<\/td><\/tr><tr><td>Ronitt Rubinfeld<\/td><td>MIT<\/td><\/tr><tr><td>Ruta Mehta<\/td><td>University of Illinois Urbana-Champaign<\/td><\/tr><tr><td>Sagnik Mukhopadhyay<\/td><td>University of Birmingham<\/td><\/tr><tr><td>Sahil Singla<\/td><td>Georgia Institute of Technology<\/td><\/tr><tr><td>Sanjeev Khanna (Chair)<\/td><td>New York University<\/td><\/tr><tr><td>Sepehr Assadi (Co-chair)<\/td><td>University of Waterloo<\/td><\/tr><tr><td>Sepideh Mahabadi<\/td><td>Microsoft Research<\/td><\/tr><tr><td>Shay Solomon<\/td><td>Tel Aviv University<\/td><\/tr><tr><td>Shi Li<\/td><td>Nanjing University<\/td><\/tr><tr><td>Shuichi Hirahara<\/td><td>National Institute of Informatics<\/td><\/tr><tr><td>Siddharth Barman<\/td><td>Indian Institute of Science<\/td><\/tr><tr><td>Sitan Chen<\/td><td>Harvard University<\/td><\/tr><tr><td>Siyao Guo<\/td><td>NYU Shanghai<\/td><\/tr><tr><td>Soheil Behnezhad<\/td><td>Northeastern University<\/td><\/tr><tr><td>Sumegha Garg<\/td><td>Rutgers University<\/td><\/tr><tr><td>Susanna Rezende<\/td><td>Lund University<\/td><\/tr><tr><td>Thomas Kesselheim<\/td><td>University of Bonn<\/td><\/tr><tr><td>Thuy-Duong (June) Vuong<\/td><td>University of California San Diego<\/td><\/tr><tr><td>Uma Girish<\/td><td>Columbia University<\/td><\/tr><tr><td>Valerie King<\/td><td>University of Victoria<\/td><\/tr><tr><td>Vida Dujmovic<\/td><td>University of Ottawa<\/td><\/tr><tr><td>Yuri Makarychev<\/td><td>Toyota Technological Institute at Chicago<\/td><\/tr><tr><td>Zhiyi Huang<\/td><td>University of Hong Kong<\/td><\/tr><tr><td>Zihan Tan<\/td><td>University of Minnesota<\/td><\/tr><\/tbody><\/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<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>Overview and Call for Papers The 67th Annual Symposium on Foundations of Computer Science (FOCS 2026), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in New York, USA, November 8\u201311, 2026. Information about previous conferences can be found at the\u00a0FOCS Conference Archive. Papers presenting new and original [&hellip;]<\/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-1651","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/focs.computer.org\/2026\/wp-json\/wp\/v2\/pages\/1651","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/focs.computer.org\/2026\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/focs.computer.org\/2026\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/focs.computer.org\/2026\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/focs.computer.org\/2026\/wp-json\/wp\/v2\/comments?post=1651"}],"version-history":[{"count":0,"href":"https:\/\/focs.computer.org\/2026\/wp-json\/wp\/v2\/pages\/1651\/revisions"}],"wp:attachment":[{"href":"https:\/\/focs.computer.org\/2026\/wp-json\/wp\/v2\/media?parent=1651"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}