stoc-submission

STOC Submission

Run this audit before uploading to the STOC HotCRP site. Anchor cycle: STOC 2026

(58th ACM Symposium on Theory of Computing), whose CFP set the paper deadline at

Tuesday, November 4, 2025, 4:59pm EST, with no separate abstract-registration step

(checked 2026-07-08 at acm-stoc.org/stoc2026/stoc2026-cfp.html). Reopen the live

CFP for the cycle you are actually targeting before trusting any number below.

The reading contract, not a page limit

STOC does not cap submission length. Instead, the 2026 CFP guaranteed committee

attention only to the **abstract, the table of contents, and the first twelve

pages**; everything after that is read at the committee's discretion. That is a

contract about where your persuasion must happen, and it has three consequences:

• Every theorem you want credit for must be stated inside the first twelve pages,

even if its proof lives at page 40.

• The table of contents is a reviewed object. A submission without one, or with one

that does not reveal the proof architecture, wastes a guaranteed-read surface.

• Proofs beyond page twelve are a courtesy to the diligent reviewer, not a

substitute for a convincing overview inside the guaranteed pages.

Format floor (2026 wording)

Typeset in 11-point or larger font, single-column, single-spaced with generous

spacing, 1-inch margins on letter-size paper. There is no mandatory class file in

the STOC submission stage — this is looser than ACM camera-ready format, and

authors coming from two-column ML venues routinely misjudge how few words twelve

single-column pages hold. A minimal compliant preamble:

\documentclass[11pt,letterpaper]{article}
\usepackage[margin=1in]{geometry}
\usepackage{amsmath,amsthm,amssymb}
\usepackage[numbers]{natbib}
% Double-blind: no \author block, no acknowledgements, no grant numbers.
\title{Your Title}
\author{}
\date{}

Anonymity, new to the house tradition

STOC 2026 used double-blind reviewing: the submission must not reveal author

identity in any way. Because the venue only recently moved away from

non-anonymous submissions (the exact first double-blind edition: 待核实), older

lab templates and habits are the main leak source. Sweep for:

• self-citations phrased as "our earlier paper" instead of third person;
• the full version already on arXiv under your names — posting is generally

compatible with theory double-blind norms, but confirm the current CFP's stance

before citing your own preprint in a de-anonymizing way (待核实 per cycle);

• PDF metadata (pdfinfo paper.pdf), acknowledgements, and grant lines.

SIGACT prior/simultaneous-publication policy

The 2026 CFP applied SIGACT's standing rule: work already published, or scheduled

to appear before the conference (for STOC 2026: prior to July 2026), in another

conference proceedings or a journal is ineligible, and simultaneous submission to

such venues is barred. The stated exception is publication in **Science or

Nature**. arXiv and ECCC preprints do not count as prior publication.

Desk-risk and damage triage

| Finding at upload time | Consequence at STOC | Can it be repaired after the deadline? |

|---|---|---|

| Main theorem stated only after page 12 | Committee may never register the result | No — the guaranteed-read window is fixed |

| Author-identifying text or metadata | Violates the double-blind instruction; chair action | No |

| Simultaneous submission to SODA/FOCS/a journal | Policy violation; rejection at both ends | No |

| Missing table of contents | Loses a guaranteed-read surface; sloppy signal | No |

| Font/margin shrinking to fake density | Read as circumventing the reading contract | No |

| Overloaded notation, no overview section | Survives, but converts reviewers to skeptics | Only before the deadline |

Deadline-week sequence

1. Freeze all theorem statements and check each appears within pages 1–12.
2. Rebuild the table of contents so section titles narrate the proof strategy.
3. Run the anonymity sweep: names, acknowledgements, self-references, metadata.
4. Verify the abstract in HotCRP matches the PDF abstract exactly.
5. If the cycle offers the opt-in automated pre-submission feedback experiment

(STOC 2026 ran a Gemini-based rigor check, full paper due November 1, 5pm EST,

output visible to authors only), decide deliberately — it needs the paper

essentially done three days early.

1. Upload a day ahead; the deadline is a US-Eastern clock time, not AoE.

What the portal itself will ask

Beyond the PDF, the HotCRP form has its own fields, and mismatches between form

and PDF are chair-visible:

• Title and abstract entered on the form must match the PDF; the form abstract

is what PC members read while bidding, so it does the first-impression work.

• Topic selections drive assignment — choose the sub-areas whose reviewers you

actually want, not every box that vaguely applies.

• Conflicts of interest against PC members must be complete and honest;

under-declaring is an integrity problem, over-declaring shrinks your

qualified-reviewer pool.

• Author list and order are entered even though reviewers cannot see them;

fix them now, since changing authorship post-acceptance needs chair approval.

Habits from other venues that break here

| Imported habit | Why it fails at STOC |

|---|---|

| Two-column conference template | Wrong format; the submission stage wants loose single-column 11-point |

| Deferring all proofs to a "supplementary file" | No such channel exists; one PDF carries everything |

| Waiting for the rebuttal to clarify | There is no rebuttal (stoc-author-response) |

| AoE mental arithmetic | The deadline is US-Eastern wall-clock time |

| "Abstract deadline first, paper later" | 2026 had a single deadline; no placeholder week |

Output format

[STOC readiness] Ready / Needs fixes / Not ready
[Guaranteed-read audit] <theorems or claims currently outside abstract/ToC/first 12 pages>
[Anonymity findings] <leaks discovered>
[Policy findings] <prior/simultaneous-publication conflicts>
[Fix order] <ordered actions before the November deadline>