|
|
楼主 |
发表于 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.' j; n9 X1 p" x4 @
0 {! v9 e3 f4 e9 {, X: DNairen 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.4 s2 @2 g) Q- }
$ O: t' g; c' w& e! K7 V9 L
Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang. Rapid Mixing at the Uniqueness Threshold. STOC 2025.
; r" F$ `$ @7 e5 L7 z
" J+ L* |! i6 P. y" p9 H7 r$ B) c' ~Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin. Counting random k-SAT near the satisfiability threshold. STOC 2025.
# ?# z6 u( w) }0 R4 X1 a. O. ?, }- p4 p' u; y& _9 V4 B5 n
Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue. Near-Optimal Dimension Reduction for Facility Location. STOC 2025.' T" L0 e. {# \5 D2 Q( m
( Y8 c2 m8 z) ^' OYuda Feng, Yang Hu, Shi Li, Ruilong Zhang. Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. STOC 2025.
) w3 D8 I3 [5 Y; r5 H' w2 i6 d0 S: \1 ^9 _2 z5 A. h
Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu. Phase Transitions via Complex Extensions of Markov Chains. STOC 2025. |
|
发表于 2025-5-9 09:29:27
# t7 C9 l0 ^* F( |: H6 \
