|
|
楼主 |
发表于 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.
. j6 |/ D( i# y* K% q4 [" z" t0 N+ d, t* 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.+ [4 M' X% x9 T" x
8 _" g; B2 ~! LXiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang. Rapid Mixing at the Uniqueness Threshold. STOC 2025.2 u x! R3 [2 r8 y: }
9 _) Q6 E4 A5 \9 R! D" {1 f
Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin. Counting random k-SAT near the satisfiability threshold. STOC 2025.
; B/ L) s7 c0 g/ l A4 \" U/ D" |+ a0 E
Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue. Near-Optimal Dimension Reduction for Facility Location. STOC 2025.
& w# u) N. J/ }& }) E8 A! c$ p3 u, u6 G
Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang. Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. STOC 2025.
0 j0 l8 |9 ~5 g6 J/ ?2 X; [. S; |0 \3 d! {; B- c' E# A4 D, {
Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu. Phase Transitions via Complex Extensions of Markov Chains. STOC 2025. |
|
发表于 2025-5-9 09:29:27
