|
|
楼主 |
发表于 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.
% M: @5 ~/ f4 I' P9 Y; _" O$ |$ Q* m# ?; _8 k" l
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.: A ~& L+ p1 N
$ w0 L( @! [% M, h2 [3 `
Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang. Rapid Mixing at the Uniqueness Threshold. STOC 2025.% e5 l: h& z. }0 A9 g- j
& S+ F( ^' b; |* o5 O
Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin. Counting random k-SAT near the satisfiability threshold. STOC 2025.0 [6 m* V2 f1 ^& ~. d) P5 {# h; T
& X) @( m% M/ e' K6 A* FLingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue. Near-Optimal Dimension Reduction for Facility Location. STOC 2025.
6 F0 A- \' Y1 q$ z) }/ ]3 z' g& k; o
Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang. Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. STOC 2025.
7 `4 o3 E! _. m0 U9 j* H6 b+ v p3 O% r6 f- X0 v- T
Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu. Phase Transitions via Complex Extensions of Markov Chains. STOC 2025. |
|
发表于 2025-5-9 09:29:27
