What is the concept of issuing STOC/FOCS?

The concept of issuing STOC/FOCS refers to the formal publication of proceedings for the ACM Symposium on Theory of Computing (STOC) and the IEEE Annual Symposium on Foundations of Computer Science (FOCS), the two most prestigious and competitive conferences in theoretical computer science. This issuance is not merely an administrative task but a critical scholarly mechanism that defines the primary archival record for cutting-edge research in the field. Unlike journals, where publication cycles can span years, these conference proceedings are issued annually, capturing the state of the art in near real-time. The act of issuing binds the presented and peer-reviewed papers into a citable, permanent volume, either physically or, predominantly today, as a digital publication through the ACM Digital Library or IEEE Xplore. This formalizes the transition from a submitted manuscript to a vetted, public scientific contribution, granting authors official priority and establishing a timestamp for intellectual property within the community's rapid advancement.

The issuance process is deeply intertwined with the conferences' rigorous peer-review model, which serves as the primary gatekeeper for quality. A paper accepted to STOC or FOCS has typically undergone review by multiple experts, with acceptance rates often below 30%, making inclusion in the issued proceedings a significant mark of prestige. The issued volume thus functions as a curated anthology of what the program committee deems the most significant and promising work of the year across areas like algorithms, complexity theory, cryptography, and quantum computation. Consequently, for academic careers, particularly in North America, having a paper in these proceedings is frequently valued equivalently to, or sometimes higher than, a journal publication in computer science, directly influencing hiring, tenure, and grant decisions. The issuance creates the tangible artifact that underpins this currency.

However, the concept also entails ongoing debates and logistical challenges central to the field's scholarly communication. One major issue is the relationship between these conference proceedings and journal publications; many papers issued in STOC/FOCS are later expanded into full journal versions, raising questions about dual publication and the definitive version of record. Furthermore, the rapid issuance cycle, while advantageous for speed, places immense pressure on the review process and can sometimes prioritize incremental but assured results over riskier, transformative work. The conferences have also grappled with practical aspects of issuance, such as open access policies, copyright assignments to ACM or IEEE, and the integration of multimedia or long-form content beyond the traditional concise conference paper format. These are not peripheral concerns but directly affect the dissemination and evolution of theoretical knowledge.

In essence, issuing STOC/FOCS is the institutional process that legitimizes and disseminates the flagship research of theoretical computer science, shaping the field's intellectual trajectory and professional incentives. Its implications extend beyond documentation to defining research quality, accelerating career advancement, and framing ongoing debates about publication models. The continued evolution of this concept—responding to pressures for open science, equitable access, and recognition of diverse contributions—will directly influence how theoretical insights are curated, shared, and valued within the broader scientific ecosystem.