STOC Author Response
Set expectations first: the STOC 2026 Call for Papers announced no author-response
or rebuttal round, and the decision timeline ran directly from the November 4,
2025 deadline to notification on or before February 1, 2026 (checked 2026-07-08).
Historically STOC decisions arrive without authors ever seeing the reviews before
the outcome. Whether any given cycle adds a feedback experiment is a per-year
choice: 待核实 against the live CFP and PC-chair announcements each fall. This
skill therefore covers the three channels that actually exist.
Channel 1: the response you write before submitting
At a no-rebuttal venue, every anticipated objection must be answered inside the
submission itself, because there is no second chance. Build an objection ledger
during the final month and discharge each row into the paper:
| Predictable objection |
Where to discharge it in a STOC submission |
| "Is this not implied by [known result]?" |
A "Comparison with prior work" paragraph that names the result and states the formal gap |
| "The improvement is only in the exponent/log factor" |
An explicit "Why this barrier matters" passage citing the known obstruction |
| "The technique looks standard" |
A technical-overview section isolating the genuinely new step |
| "Does the proof of Lemma X really work?" |
Full proof in the appendix plus a one-line proof idea at the statement |
| "Why STOC and not SODA/CCC/ITCS?" |
First-page framing that names the cross-area consequence |
| "The model seems contrived" |
A remarks subsection defending the model with prior uses |
A useful drill: have a colleague write three hostile review sentences, then verify
the submission already contains the counter-text at a location the table of
contents makes findable.
Channel 2: chair-mediated clarification
Theory PCs sometimes route a narrow technical question to authors through the PC
chair when correctness of a specific step is the deciding issue. You cannot
solicit this contact; you can only be ready for it. If it comes:
- Answer only the question asked. This is not a rebuttal; volunteered advocacy
reads poorly and may be discarded.
- Point to line numbers and displayed equations in the submitted PDF, not to a
revised draft the committee has never seen.
- If the questioned step is actually broken, say so and state precisely what
survives — theory committees have accepted papers whose authors honestly
downgraded one lemma, and rejected papers whose authors papered over a gap.
Reply skeleton (keep under ~300 words, anonymous if the cycle is double-blind):
1. Restate the question in one line.
2. The direct answer: the step holds because <argument>, see p.<n>, Eq. (<k>).
3. If a hypothesis was implicit: name it, confirm it is satisfied where used.
4. If repair is needed: the corrected statement, and what changes downstream.
Channel 3: the post-decision letter to yourself
Reviews arrive with the decision. The productive response is a resubmission memo
written within a week, while the reviews are fresh:
- Sort review points into: correctness challenges (must resolve before any
resubmission), significance challenges (need reframing or a stronger result),
and presentation complaints (cheap to fix).
- The default next stop is FOCS, whose deadline sits roughly five months after
STOC notification (FOCS 2026: April 1, 2026, 21:00 UTC, for a November 2026
conference in New York — verified 2026-07-08 at
focs.computer.org/2026/). The
same community reviews both venues; an unchanged resubmission is frequently
re-reviewed by an overlapping pool, so visible improvement is strategy, not
courtesy.
- If reviewers questioned significance rather than correctness, consider whether
the result is better amortized into a stronger merged paper than resubmitted
alone.
Reading theory reviews accurately
STOC reviews released with decisions vary from a paragraph to several pages.
Decode them before reacting:
- A long, detailed review with line-level proof comments means a subreviewer
invested real verification effort — its technical points are usually right
and always worth fixing, whatever the outcome.
- "I could not verify Section 5" is not a neutral remark; at this venue an
unverified central section is a rejection reason by itself, and the repair is
exposition, not indignation.
- "Better suited to " is the breadth axis talking. It is often the most
actionable sentence in the review: the mathematics passed, the framing or
the routing failed.
- Contradictory reviews (one calls it deep, another incremental) usually mean
the technical overview let readers form divergent models of the
contribution; that is a writing bug with a known fix (
stoc-writing-style).
What not to do
- Do not email PC members or the chair to argue a decision; theory norms treat
this as a serious breach, and decisions are final.
- Do not post a public rebuttal thread attacking anonymous reviewers while the
companion journal version is under review with the same community.
- Do not treat the absence of rebuttal as license to leave known weaknesses
unaddressed "unless asked" — at STOC, unasked is unanswered.
Timing the channels
- Objection-ledger work belongs in the last month before the deadline, once
the results are frozen — earlier, and the objections target statements that
will change; later, and the discharge text has no pages left to live in.
- A chair-mediated query, if it comes, tends to arrive mid-cycle
(December–January in the 2026 calendar) with a short fuse; keep the proof
sources and the corrections file warm rather than reconstructing context
under a 48-hour clock.
- The resubmission memo has a one-week half-life: written immediately, it
captures what the reviews actually said; written a month later, it captures
what you wish they had said.
Cycle-volatility warnings
- Any experiment adding an author-visible feedback step will be announced in the
CFP or on the HotCRP site for that year; do not assume continuity (待核实).
- The chair-mediated clarification practice is a community custom, not a
documented right; some cycles use it, some never do.
Output format
[Channel in play] pre-emptive writing / chair query received / post-decision triage
[Objection ledger] <objection -> discharge location in the PDF>
[Query reply plan] <question, answer location, honesty check>
[Resubmission target] FOCS <deadline> / SODA / journal / strengthen first
[Risk] <the one unresolved reviewer concern>
1---2name: stoc-author-response3description: Use when planning author-side communication for a STOC (ACM Symposium on Theory of Computing) submission, where no standing rebuttal phase exists — covering pre-emptive writing that answers objections in advance, chair-mediated technical clarifications if the PC asks, and the FOCS resubmission letter after a rejection.4metadata:5 source: https://skillmd.com/skills/brycewang-stanford/stoc-author-response6---78# STOC Author Response910Set expectations first: the STOC 2026 Call for Papers announced no author-response11or rebuttal round, and the decision timeline ran directly from the November 4,122025 deadline to notification on or before February 1, 2026 (checked 2026-07-08).13Historically STOC decisions arrive without authors ever seeing the reviews before14the outcome. Whether any given cycle adds a feedback experiment is a per-year15choice: 待核实 against the live CFP and PC-chair announcements each fall. This16skill therefore covers the three channels that actually exist.1718## Channel 1: the response you write before submitting1920At a no-rebuttal venue, every anticipated objection must be answered inside the21submission itself, because there is no second chance. Build an objection ledger22during the final month and discharge each row into the paper:2324| Predictable objection | Where to discharge it in a STOC submission |25|---|---|26| "Is this not implied by [known result]?" | A "Comparison with prior work" paragraph that names the result and states the formal gap |27| "The improvement is only in the exponent/log factor" | An explicit "Why this barrier matters" passage citing the known obstruction |28| "The technique looks standard" | A technical-overview section isolating the genuinely new step |29| "Does the proof of Lemma X really work?" | Full proof in the appendix plus a one-line proof idea at the statement |30| "Why STOC and not SODA/CCC/ITCS?" | First-page framing that names the cross-area consequence |31| "The model seems contrived" | A remarks subsection defending the model with prior uses |3233A useful drill: have a colleague write three hostile review sentences, then verify34the submission already contains the counter-text at a location the table of35contents makes findable.3637## Channel 2: chair-mediated clarification3839Theory PCs sometimes route a narrow technical question to authors through the PC40chair when correctness of a specific step is the deciding issue. You cannot41solicit this contact; you can only be ready for it. If it comes:4243- Answer only the question asked. This is not a rebuttal; volunteered advocacy44 reads poorly and may be discarded.45- Point to line numbers and displayed equations in the submitted PDF, not to a46 revised draft the committee has never seen.47- If the questioned step is actually broken, say so and state precisely what48 survives — theory committees have accepted papers whose authors honestly49 downgraded one lemma, and rejected papers whose authors papered over a gap.5051```text52Reply skeleton (keep under ~300 words, anonymous if the cycle is double-blind):531. Restate the question in one line.542. The direct answer: the step holds because <argument>, see p.<n>, Eq. (<k>).553. If a hypothesis was implicit: name it, confirm it is satisfied where used.564. If repair is needed: the corrected statement, and what changes downstream.57```5859## Channel 3: the post-decision letter to yourself6061Reviews arrive with the decision. The productive response is a resubmission memo62written within a week, while the reviews are fresh:6364- Sort review points into: correctness challenges (must resolve before any65 resubmission), significance challenges (need reframing or a stronger result),66 and presentation complaints (cheap to fix).67- The default next stop is **FOCS**, whose deadline sits roughly five months after68 STOC notification (FOCS 2026: April 1, 2026, 21:00 UTC, for a November 202669 conference in New York — verified 2026-07-08 at `focs.computer.org/2026/`). The70 same community reviews both venues; an unchanged resubmission is frequently71 re-reviewed by an overlapping pool, so visible improvement is strategy, not72 courtesy.73- If reviewers questioned significance rather than correctness, consider whether74 the result is better amortized into a stronger merged paper than resubmitted75 alone.7677## Reading theory reviews accurately7879STOC reviews released with decisions vary from a paragraph to several pages.80Decode them before reacting:8182- A long, detailed review with line-level proof comments means a subreviewer83 invested real verification effort — its technical points are usually right84 and always worth fixing, whatever the outcome.85- "I could not verify Section 5" is not a neutral remark; at this venue an86 unverified central section is a rejection reason by itself, and the repair is87 exposition, not indignation.88- "Better suited to <venue>" is the breadth axis talking. It is often the most89 actionable sentence in the review: the mathematics passed, the framing or90 the routing failed.91- Contradictory reviews (one calls it deep, another incremental) usually mean92 the technical overview let readers form divergent models of the93 contribution; that is a writing bug with a known fix (`stoc-writing-style`).9495## What not to do9697- Do not email PC members or the chair to argue a decision; theory norms treat98 this as a serious breach, and decisions are final.99- Do not post a public rebuttal thread attacking anonymous reviewers while the100 companion journal version is under review with the same community.101- Do not treat the absence of rebuttal as license to leave known weaknesses102 unaddressed "unless asked" — at STOC, unasked is unanswered.103104## Timing the channels105106- Objection-ledger work belongs in the last month before the deadline, once107 the results are frozen — earlier, and the objections target statements that108 will change; later, and the discharge text has no pages left to live in.109- A chair-mediated query, if it comes, tends to arrive mid-cycle110 (December–January in the 2026 calendar) with a short fuse; keep the proof111 sources and the corrections file warm rather than reconstructing context112 under a 48-hour clock.113- The resubmission memo has a one-week half-life: written immediately, it114 captures what the reviews actually said; written a month later, it captures115 what you wish they had said.116117## Cycle-volatility warnings118119- Any experiment adding an author-visible feedback step will be announced in the120 CFP or on the HotCRP site for that year; do not assume continuity (待核实).121- The chair-mediated clarification practice is a community custom, not a122 documented right; some cycles use it, some never do.123124## Output format125126```text127[Channel in play] pre-emptive writing / chair query received / post-decision triage128[Objection ledger] <objection -> discharge location in the PDF>129[Query reply plan] <question, answer location, honesty check>130[Resubmission target] FOCS <deadline> / SODA / journal / strengthen first131[Risk] <the one unresolved reviewer concern>132```