|

楼主 |
发表于 2025-5-9 09:33:04
|
显示全部楼层
Anurag Anshu, Yangjing Dong, Fengning Ou, Penghui Yao. On the Computational Power of QAC0 with Barely Superlinear Ancillae. STOC 2025. QIP 2025.) }9 r6 g. H$ K; g# ~) G8 B
+ b; n/ `% Y' u
Nairen Cao, Vincent Cohen-Addad, Shi Li, Euiwoong Lee, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang. Solving the Correlation Cluster LP in Sublinear Time. STOC 2025.+ v, b. Q7 `4 y( O; t4 q
: E r, K0 ?8 o
Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang. Rapid Mixing at the Uniqueness Threshold. STOC 2025.
. R; o3 Y9 X9 e8 W' A" S, Q3 B4 S9 {! j1 c* A) \! Y. i
Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin. Counting random k-SAT near the satisfiability threshold. STOC 2025.2 ~7 G1 j+ c4 Q& ~/ N
/ Z' O0 q/ y/ m" m9 B6 rLingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue. Near-Optimal Dimension Reduction for Facility Location. STOC 2025.
# C) K- q& I1 v. G( J' m( C9 p, T% f5 N7 [6 Y4 ~, K- g# F2 \
Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang. Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. STOC 2025.. U9 ]) {( [2 j _
2 n G8 y# P4 N, S% h& O. K5 jJingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu. Phase Transitions via Complex Extensions of Markov Chains. STOC 2025. |
|