logo

۰۲ تیر - ۰۶ تیر ۱۴۰۴

رتبه: A* (CORE2023)Offline

ACM Symposium on Theory of Computing

به‌روزرسانی شده: 3 days ago
0.0 (0 امتیازات)

هنوز دنبال‌کننده‌ای وجود ندارد.

نمای کلی

The 57th Annual ACM Symposium on Theory of Computing (STOC 2025) will be held in Prague, Czech Republic, from June 23-27, 2025. It is part of a 5-day TheoryFest featuring STOC papers, poster sessions, invited talks, workshops, tutorials, and social events. The conference is sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT).

فراخوان مقالات

STOC 2025: Call for Papers

The 57th ACM Symposium on Theory of Computing (STOC 2025) will be held in Prague, Czech Republic from Monday, June 23 to Friday, June 27, 2025. The symposium is sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT).

STOC 2025 is part of a 5-day TheoryFest with an expanded program including STOC papers, poster sessions, invited talks, workshops, tutorials, and social events.

Topics of Interest

Papers presenting new and original research on the theory of computation are sought. Typical but not exclusive topics include:

  • Algorithms and data structures
  • Computational complexity
  • Randomness in computing
  • Algorithmic graph theory and combinatorics
  • Analysis of Boolean functions
  • Approximation algorithms
  • Cryptography
  • Computational learning theory
  • Continuous and discrete optimization
  • Economics and computation
  • Parallel and distributed algorithms
  • Quantum computing
  • Algorithmic coding theory
  • Computational geometry and topology
  • Computational applications of logic
  • Algebraic computation
  • Computational and foundational aspects of areas such as machine learning, fairness, privacy, networks, data management, databases, and computational biology.

Papers that extend the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis, are encouraged. The program committee will make every effort to consider a broad range of areas.

Submission Guidelines

  • Submission Format: Submissions should start with a title page consisting of the title of the paper, no author information, and an abstract of a few paragraphs summarizing the paper's contributions. There is no page limit, and authors are encouraged to use the "full version" of their paper as the submission.
  • Content: Each 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 its importance within the context of prior work and a description of the key technical and conceptual ideas used to achieve its main claims. This part should be addressed to a broad spectrum of theoretical computer science researchers, not solely to experts in the subarea.
  • Proofs: Proofs must be provided that can enable the main mathematical claims of the paper to be fully verified.
  • Length: Although there is no bound on the length of a submission, material other than the abstract, table of contents, 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.
  • Formatting: 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.
  • Anonymity: STOC 2025 will use double-blind reviewing. Submissions should not reveal the identity of the authors in any way. This includes authors' names, affiliations, and email addresses. Authors should not include obvious references that reveal their own identity and should ensure any references to their own related work are in the third person (e.g., not "We build on our previous work…" but rather "We build on the work of…"). Important references should not be omitted or anonymized. Authors are free to disseminate their ideas or draft versions of their paper (e.g., post on the web, submit to arXiv, give talks).
  • Confidentiality: All submissions will be treated as confidential and will only be disclosed to the committee and their chosen sub-referees.
  • PC Member Submissions: Submissions authored or coauthored by PC members (other than the PC chair) are allowed.
  • References: Authors are encouraged to include hyperlink cross-referencing for bibliographic entries, theorems, sections, etc. A table of contents may be added on a page immediately following the title page. Authors are asked to avoid "et al." in citations, favoring an equal mention of all authors' surnames. Bibliographic references should preferably be alphanumeric (e.g., the first letters of the authors' surnames, or at least the first three followed by +) followed by the year of publication.
  • Submission Server: The submission server is scheduled to open on October 1, 2024. (https://stoc25.hotcrp.com/)

Important Dates

  • STOC Paper Submission Deadline: Monday, November 4, 2024 (7:59pm EST)
  • Submitted Papers Notification: February 1, 2025
  • Final STOC Papers Version Due: March 31, 2025

Publication and Presentation

  • Authors of accepted papers will be expected to register and present their work at the conference.
  • Authors will also be asked to upload a recording of their talk in advance of the conference.
  • The full papers, with proofs, should be made publicly available on arXiv, ECCC, or a similar preprint service by the camera-ready deadline.
  • Authors are encouraged to obtain an ORCID ID for the publishing process.

Awards

  • Best Paper Award: Up to three papers may be designated as STOC Best Papers.
  • Danny Lewin Best Student Paper Award: A prize of $500 will be given to the author(s) of the best student-authored paper (if all authors are full-time students at submission).

Travel Support

SIGACT provides travel awards to students without available support and researchers from developing countries. More information will be posted later.

Contact Information

  • Program Committee Chair: Nikhil Bansal (University of Michigan)
  • Local Arrangements Chair: Michal Koucký (Charles University)

تاریخ‌های مهم

تاریخ‌های کنفرانس

Conference Date

۲ تیر ۱۴۰۴۶ تیر ۱۴۰۴

ارسال مقاله

STOC Paper Submission Deadline

۱۴ آبان ۱۴۰۳

Workshop Proposals Due

۱۹ اسفند ۱۴۰۳

اعلان

Submitted Papers Notification

۱۳ بهمن ۱۴۰۳

نسخه نهایی

Final STOC Papers Version Due

۱۱ فروردین ۱۴۰۴

ثبت‌نام

Early Registration Deadline

۱۹ اردیبهشت ۱۴۰۴

تاریخ‌های دیگر

Conference Hotel Block Reservation Deadline

۲ خرداد ۱۴۰۴

رتبه منبع

منبع: CORE2023

رتبه: A*

حوزه پژوهشی: Theory of computation

نقشه

Loading feedback section...