| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 深度四的受限算术电路的功能下界 | Suryajith Chillara | 2107.09703 | cs.CC | 2021-07-22 |
| 有界个体度的深度四电路的新指数级下界 | Suryajith Chillara | 2003.05874 | cs.CC | 2021-07-21 |
| 非合作性地组装大型结构：二维泵引理不能像一维对应物那样强大 | Pierre-Etienne Meunier and Damien Regnault | 1902.02253 | cs.CC | 2021-07-19 |
| 线性形式的幂之和的去随机化和绝对重构 | Pascal Koiran and Mateusz Skomra | 1912.02021 | cs.CC | 2021-07-15 |
| 线性查询中的元素提取问题及确定性和有限适应性的成本 | Amit Chakrabarti and Manuel Stoeckl | 2107.05810 | cs.CC | 2021-07-14 |
| GHZ游戏的并行重复：更简单的证明 | Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz and Wei Zhan | 2107.06156 | cs.CC | 2021-07-14 |
| 最小$ell\_q$-范数负载平衡的紧密运行时间：超过$1/epsilon$的指数依赖 | Lin Chen, Liangde Tao, Jos''e Verschae | 2107.06261 | cs.CC | 2021-07-14 |
| 时间警察在桌子周围的追逐 | Nils Morawietz and Petra Wolf | 2104.08616 | cs.CC | 2021-07-13 |
| 亚线性时间不可近似度的PCP类定理 | Hengzhao Ma, Jianzhong Li | 2107.01520 | cs.CC | 2021-07-13 |
| 对称函数的更小ACC0电路 | Brynmor Chapman and Ryan Williams | 2107.04706 | cs.CC | 2021-07-13 |
| QRAT是否模拟IR-calc？$forall$Exp+Res的QRAT模拟算法无法提升至IR-calc | Sravanthi Chede, Anil Shukla | 2107.04547 | cs.CC | 2021-07-12 |
| 从非唯一游戏到布尔唯一游戏的规约 | Ronen Eldan, Dana Moshkovitz | 2006.13073 | cs.CC | 2021-07-09 |
| 隐藏子群问题的样本复杂度 | Zekun Ye, Lvzhou Li | 2107.02987 | cs.CC | 2021-07-08 |
| 关于$n$元布尔函数的概率度量 | Srikanth Srinivasan, S. Venkitesh | 2107.03171 | cs.CC | 2021-07-08 |
| 线性差异近似是$Pi\_2$-难的 | Pasin Manurangsi | 2107.01235 | cs.CC | 2021-07-06 |
| 在等待时间约束下寻找时间分隔符的复杂性 | Hendrik Molter | 2107.01609 | cs.CC | 2021-07-06 |
| 在认证的小集合扩展器上玩独特游戏 | Mitali Bafna, Boaz Barak, Pravesh Kothari, Tselil Schramm, David Steurer | 2006.09969 | cs.CC | 2021-06-29 |
| 三角剖分之间边翻转距离的上界（重新审视证明） | Thomas Dag`es, Alfred M. Bruckstein | 2106.14408 | cs.CC | 2021-06-29 |
| 量化约束的复杂性：可折叠性、可切换性和代数表达 | Catarina Carvalho and Florent Madelaine and Barnaby Martin and Dmitriy Zhuk | 2106.13154 | cs.CC | 2021-06-25 |
| 关于布尔函数的度与块敏感性之间的分离 | Nikolay V. Proskurin | 2101.08600 | cs.CC | 2021-06-22 |
| 关于高维度中的乌拉姆度量及其对偶相关层级的可处理性 | Sebastian Bala and Andrzej Kozik | 2009.11622 | cs.CC | 2021-06-08 |
| 明确的DNF和Alon-Saks-Seymour | Kaspars Balodis, Shalev Ben-David, Mika G"o"os, Siddhartha Jain, Robin Kothari | 2102.08348 | cs.CC | 2021-06-08 |
| 模块化电路的复杂性 | Pawe{l} M. Idziak, Piotr Kawa{l}ek, Jacek Krzaczkowski | 2106.02947 | cs.CC | 2021-06-08 |
| 特殊图类的稳定性 | Robin Weishaupt and J"org Rothe | 2106.01496 | cs.CC | 2021-06-04 |
| 二次多项式模2的平行多项式常数和最短不相交循环 | Samir Datta and Kishlaya Jaiswal | 2106.00714 | cs.CC | 2021-06-03 |