计算复杂性会议(CCC)是每年举办一次的会议，旨在探讨计算问题在所需资源方面的内在难度。该会议由 计算复杂性基金会 (CCF)组织举办。

1、组委会

程序委员会：
Paul Beame，华盛顿大学
Anna Gál，奥斯汀茶叶大学
Joshua Grochow，科罗拉多大学博尔德分校
Holger Dell，法兰克福歌德大学和哥本哈根信息技术大学
Igor Carboni Oliveira，华威大学
Srikanth Srinivasan（主席），哥本哈根大学和孟买印度理工学院
Avishay Tal，加州大学伯克利分校
Madhur Tulsiani，芝加哥丰田技术学院
当地安排委员会：
Swastik Kopparty（主席），多伦多大学
Benjamin Rossman , 杜克大学

• 复杂性类
• 可约性和完整性
• 电路复杂度
• 通信复杂性
• 代数复杂性
• 证明复杂性
• 其他具体计算模型的复杂性
• 交互式概率证明系统
• 逻辑和描述复杂性
• 伪随机性和去随机性
• 平均案例复杂度
• 量子计算
• 参数化复杂性
• 细粒度的复杂性
• 复杂性理论方面：
  • 编码理论
  • 密码学
  • 优化（包括不可近似性、连续优化）
  • 性能测试
  • 流式和亚线性计算
  • 分布式计算
  • 博弈论
  • 机器学习
  • 隐私

1、重要时间

截止日期：论文必须通过此处的提交服务器以电子方式提交，并于2025年2月7日（星期五）23:59 AoE之前收到。录用通知将于2025年5月2日（星期五）之前发送，录用论文的最终排版稿将于2025年5月底提交。

2、格式

投稿应以标题页开头，其中包含论文标题和1-2段摘要，概述论文的贡献。投稿必须在前10页清晰地阐述论文的优点，包括讨论论文的重要性、前期工作，以及概述实现主要论点的关键技术思路和方法（类似于简短口头报告的内容）。投稿的总长度不受限制，但除摘要、参考文献和前10页之外的材料将被视为补充材料，委员会将酌情决定是否审阅。提交的内容应包括所有核心主张的证明。

投稿应采用单栏格式，字体至少11号，页边距至少1英寸，行距至少1倍。严重偏离这些准则的投稿可能会被拒稿，且不予考虑其价值。已录用论文的作者将收到照相排版版本的格式说明。

会议将采用轻量级双盲评审流程。投稿不应以任何方式泄露作者身份。尤其要注意的是，作者姓名、所属机构和电子邮件地址不应出现在投稿的开头或正文中。（作者和机构信息将单独上传到投稿网站。）此双盲流程旨在帮助 PC 成员和外部审稿人对论文做出客观的判断，避免产生无意识的偏见，并非旨在阻止他们发现作者身份。任何以匿名为名的行为都不应削弱投稿的权威性或增加论文评审的难度。尤其要注意的是，重要的参考文献不应被省略或匿名化。此外，作者可以像往常一样自由地传播他们的想法或论文草稿。例如，作者可以（实际上我们也鼓励）将论文发布到 arXiv/ECCC/IACR 等平台。

3、发布

在线发布：鼓励作者将投稿的完整版本发布到可免费访问的在线资源库，例如“计算复杂性电子研讨会”或arXiv。希望已录用论文的作者能够在截止日期前公开其论文的完整版本。
论文集：会议论文集将以知识共享“署名”许可的形式发布于莱布尼茨国际信息学论文集(LIPIcs) 系列。在会议论文集中发表并不影响后续在期刊上发表。
报告：被录用论文的作者需在会议上进行报告。项目委员会将确定报告时间（15至45分钟）。

ccc2025chair@gmail.com