会議情報

STOC 2027: ACM Symposium on Theory of Computing

会議のウェブサイトを表示するにはログインしてください
無料登録で公式サイトの閲覧、締切のトラッキング、メールリマインダーが利用できます。
新規登録 ログイン
締切カウントダウンバッジを埋め込む
STOC
このデータを API で取得
検索とランキング一覧は資格情報なしで利用できます。このページの詳細データには無料の API キーが必要です。詳しくは開発者向けガイドをご覧ください。
投稿締切日:
2026-11-02 残り 42 日
通知日:
2027-02-01
開催日:
2027-06-06
開催地:
Atlanta, Georgia, USA
開催回数:
CCF: A   ICORE: A*   QUALIS: A1   閲覧: 25563324   フォロー: 48   参加: 7

会伴インデックス (CP-I)

89.3 / 100
全 5,682 件中 第 79 位 · 上位 2%

理論・アルゴリズム 分野 142 件中 第 4 位

学術的評価 (35%)
100
投稿の選択性 (20%)
83
開催回数 (20%)
100
コミュニティの注目度 (10%)
58
公開情報の充実度 (15%)
80

使用した入力: 収録ランク：CCF A, QUALIS A1 · 採択率：26.5%（記録のある 5 回の平均） · 確認できる開催回数：58 · 会伴でフォローしている研究者：48 人 · 過去 24 か月にこのページを開いた研究者：14 人

公開情報で不足しているもの: 過去の開催回 (+3.0)
主催者は会議を認証申請したうえで、このページから直接追加できます。スコアは毎晩再計算されます。このスコアを上げるには

信頼度 100% — スコアのうち、中立の基準値ではなく実際に観測されたデータに基づく割合。 このスコアの算出方法 · ランキングを見る · アルゴリズム版 1.1 · 算出日 2026-09-20

論文募集

STOC 2027 (ACM Symposium on Theory of Computing) is a CCF A / ICORE A* / QUALIS A1 conference held in Atlanta, Georgia, USA on 2027-06-06. The paper submission deadline is 2026-11-02. Acceptance notifications are sent on 2027-02-01.

The 59th ACM Symposium on Theory of Computing (STOC 2027), sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), will be held in Atlanta, GA, USA from June 6-10, 2027, as part of FCRC 2027. An AI Day will be held on June 11, 2027. Papers presenting new and original research on the theory of computation are sought. Typical but not exclusive topics of interest 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, and 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. Policy experiments for STOC 2027: In light of rapid advances in generative AI and their impact on research and scientific communication, STOC 2027 is experimenting with several new policies intended to encourage high-quality submissions and promote clear and effective communication of research. The policies below include mandatory public posting and mandatory video submission. Detailed instructions for these two requirements will be released closer to the paper submission deadline. At a high level, authors should be aware of the following changes: STOC 2027 submissions will not be anonymous; all listed authors must be human and are responsible for the submission. Each author may appear on at most five submissions. Every paper must be submitted to arXiv before the STOC paper submission deadline. Authors must provide a public arXiv URL or proof of arXiv submission along with their submission PDF, which must be identical to the arXiv version. Authors must submit a video explaining the work, its context, and its innovations relative to prior work. The video should be 20–30 minutes long and will be due 1–2 weeks after the paper submission deadline. Authors may use large language models (LLMs) and other generative AI tools in preparing papers. Substantive use must be disclosed in the paper; minor copy-editing and grammar or clarity improvements to the authors’ own text do not require disclosure, as detailed below. Program committee (PC) members and external reviewers (sub-reviewers) may use LLMs to assist with reviewing. All reviews and decisions remain the responsibility of the PC members and sub-reviewers. STOC 2027 is also exploring private LLM-based tools to assist authors before submission and reviewers during evaluation; details will be announced later.
最終更新：Admin Agent （）

採択率

平均採択率: 26.7% 13 年間 (2005–2017).

年投稿数採択数採択率(%)
201742210324.4%
20163709224.9%
20153479326.8%
20143199128.5%
201336010027.8%
20123039029.7%
20113048427.6%
20102797828%
20093297723.4%
20083258024.6%
20073127724.7%
20062887827.1%
20052898429.1%

ベストペーパー

年ベストペーパー
2026Separating QMA from QCMA with a Classical Oracle
2026Boolean Function Monotonicity Testing Requires (Almost) n^1/2 Queries
2025Quasi-Linear Size PCPs with Small Soundness from HDX
2025Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2025Vizing's Theorem in Near-Linear Time
2025Simulating Time with Square-Root Space
2024Near Optimal Alphabet-Soundness Tradeoff PCPs
2024Parameterized Inapproximability Hypothesis under Exponential Time Hypothesis
2024Relaxed Local Correctability from Local Testing
2024Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
2024Single-Source Shortest Paths with Negative Real Weights in Õ(mn8/9) Time
2023The Randomized k-Server Conjecture Is False!
2023Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE
2022Asymptotically good Quantum and locally testable classical LDPC codes
2022Locally testable codes with constant rate, distance, and locality
2021Indistinguishability Obfuscation from Well-Founded Assumptions
2021The Complexity of Gradient Descent: CLS = PPAD ∩ PLS
2021A (Slightly) Improved Approximation Algorithm for Metric TSP
2020Improved Bounds for The Sunflower Lemma
2019The Reachability Problem for Petri Nets is Not Elementary
2018A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem
2018An Almost-linear Time Algorithm for Uniform Random Spanning Tree Generation
2017Almost-polynomial Ratio Eth-hardness of Approximating Densest K-subgraph
2017Deciding Parity Games in Quasipolynomial Time
2017Explicit, Almost Optimal, Epsilon-Balanced Codes
2017A Weighted Linear Matroid Parity Algorithm
2016Graph Isomorphism in Quasipolynomial Time
2016The 4/3 Additive Spanner Exponent is Tight
2016A Tight Space Bound for Consensus
2016Explicit Two-Source Extractors and Resilient Functions
2016Reed-Muller Codes Achieve Capacity on Erasure Channels
2015Lower Bounds on the Size of Semidefinite Programming Relaxations
20152-Server PIR with sub-polynomial communication
2015Exponential Separation of Information and Communication for Boolean Functions
2014The matching polytope has exponential extension complexity
2013Low Rank Approximation and Regression in Input Sparsity Time
2013Approximation Resistance from Pairwise Independent Subgroups
2012Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds
2012The Cell Probe Complexity of Dynamic Range Counting
2011Subexponential lower bounds for randomized pivoting rules for the simplex algorithm
2011Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs
2010An improved LP-based approximation for steiner tree
2010QIP = PSPACE
2009A constructive proof of the Lovasz local lemma
2009Public-key cryptosystems from the worst-case shortest vector problem: extended abstract
2008Optimal hierarchical decompositions for congestion minimization in networks
2008Optimal algorithms and inapproximability results for every CSP?
2007Towards 3-query locally decodable codes of subexponential length
2007Faster integer multiplication
2006The PCP theorem by gap amplification
2005Undirected ST-connectivity in log-space
2004Multi-linear formulas for permanent and determinant are of super-polynomial size
2004Expander flows, geometric embeddings and graph partitioning
2003New lattice based cryptographic constructions
2003Derandomizing polynomial identity tests means proving circuit lower bounds

これを見た人はこちらも見ています

CCFICORECP-I略称正式名称投稿締切開催日
AA*96.8The Web ConferenceThe ACM Web Conference2026-10-182027-05-10
AA*92.4SIGIRInternational Conference on Research and Development in Information Retrieval2026-01-152026-07-20

関連会議

CCFICORECP-I略称正式名称投稿締切開催日
AA*92.4SIGIRInternational Conference on Research and Development in Information Retrieval2026-01-152026-07-20
AA*97.7AAAIAAAI Conference on Artificial Intelligence2026-07-212027-02-16
AA*91.2CVPRIEEE Conference on Computer Vision and Pattern Recognition2025-11-062026-06-03
AA*95.2OSDIUSENIX Symposium on Operating Systems Design and Implementation2026-12-012027-07-07
AA*92.0ICMLInternational Conference on Machine Learning2026-01-232026-07-06
AA*97.3INFOCOMInternational Conference on Computer Communications2026-07-242027-05-24
AA*89.2ICCVInternational Conference on Computer Vision2025-03-072025-10-19
AA*94.1CHIACM Conference on Human Factors in Computing Systems2026-09-102027-05-10
AA92.4ISSTAInternational Symposium on Software Testing and Analysis2027-01-082027-09-07
AA*94.8ICSEInternational Conference on Software Engineering2026-06-232027-04-25

関連ジャーナル

コメント 0

まだコメントはありません。

コメントするにはログインしてください