| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 关于组合图的强度量维度 | Marcel Wagner, Yannick Schmitz and Egon Wanke | 2212.04166 | cs.CC | 2022-12-09 |
| 关于Baker-Gill-Solovay Oracle Turing机和相对性障碍 | Tianrong Lin | 2112.03677 | cs.CC | 2022-12-08 |
| $O(n^{11}\log(n))$下的子集和问题 | Rion Tolchin | 2203.11675 | cs.CC | 2022-12-08 |
| 关于布尔函数的偏微分编码 | Edinah K. Gnang, Rongyu Xu | 2008.06801 | cs.CC | 2022-12-02 |
| 通过压制将决策树提升至平衡 | Arkadev Chattopadhyay, Nikhil S. Mande, Swagato Sanyal, Suhail Sherif | 2211.17214 | cs.CC | 2022-12-01 |
| TFNP 中的下降自约化 | Prahladh Harsha, Daniel Mitropolsky, Alon Rosen | 2209.10509 | cs.CC | 2022-11-29 |
| 置换积的对称公式 | William He and Benjamin Rossman | 2211.15520 | cs.CC | 2022-11-29 |
| 对称范数空间中内积的通信复杂度 | Alexandr Andoni, Jaros{l}aw B{l}asiok, Arnold Filtser | 2211.13473 | cs.CC | 2022-11-28 |
| GHZ游戏的并行重复：指数衰减 | Mark Braverman, Subhash Khot, Dor Minzer | 2211.13741 | cs.CC | 2022-11-28 |
| 关于实数域上OR运算的概率度 | Siddharth Bhandari, Prahladh Harsha, Tulasimohan Molli, Srikanth Srinivasan | 1812.01982 | cs.CC | 2022-11-24 |
| 随机到达问题 | Thomas Webster | 2211.12982 | cs.CC | 2022-11-24 |
| 稀疏矩阵因子分解的伪谷、NP难性和可行性研究与固定支持 | Quoc-Tung Le (DANTE), Elisa Riccietti (DANTE), R''emi Gribonval (DANTE) | 2112.00386 | cs.CC | 2022-11-23 |
| “Celeste是PSPACE难题” | Lily Chung and Erik D. Demaine | 2211.11839 | cs.CC | 2022-11-23 |
| 超越实数的存在论理论 | Marcus Schaefer and Daniel Stefankovic | 2210.00571 | cs.CC | 2022-11-21 |
| 用离散常微分方程表征的实数上可多项式时间计算函数。 | Manon Blanc and Olivier Bournez | 2209.13404 | cs.CC | 2022-11-17 |
| 凸几何的蕴涵基复杂性结果 | Todd Bichoupan | 2211.08524 | cs.CC | 2022-11-17 |
| Jensen不等式的错误方向在算法上是正确的 | Or Zamir | 2211.08563 | cs.CC | 2022-11-17 |
| 离散时间布尔有限动态系统中的不确定性理论 | Mitsunori Ogihara and Kei Uchizawa | 2211.07923 | cs.CC | 2022-11-16 |
| 通过算法复杂性进行反事实分析：一种可能世界之间的度量 | Nicholas Kluge Corr^ea and Nythamar Fernandes De Oliveira | 2211.07315 | cs.CC | 2022-11-15 |
| $VDF$ 不等于 $PSPACE$ | Souvik Sur | 2202.10970 | cs.CC | 2022-11-14 |
| 广义支配问题的多项式核 | Pradeesha Ashok, Rajath Rao, and Avi Tomar | 2211.03365 | cs.CC | 2022-11-10 |
| 在完全时间图中由哈密顿时间路径生成的向量空间的基础 | Malay Dutta, Anjana K. Mahanta | 2211.05069 | cs.CC | 2022-11-10 |
| $S_4\times S_3$群中不存在用于$3\times3$矩阵乘法的短算法，II | Vladimir P. Burichenko | 2211.04032 | cs.CC | 2022-11-09 |
| 有界树深度的平衡博弈 | Konrad Staniszewski (University of Warsaw, IDEAS NCBR Sp. z o.o.) | 2211.02926 | cs.CC | 2022-11-08 |
| $S_4 \times S_3$群中$3 \times 3$矩阵乘法的短算法不存在 | Vladimir P. Burichenko | 2211.03404 | cs.CC | 2022-11-08 |