|

楼主 |
发表于 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.$ d5 o& p' g" V6 J9 x/ _
6 K2 Y2 x4 m1 |5 A) y; [+ GNairen 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.
6 a8 F: I1 P6 d$ a2 s; K
' S; V9 N0 f G# j7 B1 C7 \' Z, x. PXiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang. Rapid Mixing at the Uniqueness Threshold. STOC 2025.
: `# y P( I) V! o2 c7 f2 M0 x+ U
% m; O' Q4 f$ M9 C* n' _* IZongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin. Counting random k-SAT near the satisfiability threshold. STOC 2025.2 x3 b2 ~& V" D% Z; [1 U/ y& a2 E- O# e
' \! Y* m6 |- M8 J+ T, J% uLingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue. Near-Optimal Dimension Reduction for Facility Location. STOC 2025.
. A+ q1 A! k$ X2 Y
) V7 l" G2 g+ C+ V' a( AYuda Feng, Yang Hu, Shi Li, Ruilong Zhang. Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. STOC 2025., B" ], I7 q! u( s, y' Y( R; u
8 d# b$ }9 _; x2 MJingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu. Phase Transitions via Complex Extensions of Markov Chains. STOC 2025. |
|