|
|
楼主 |
发表于 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.
$ s t% \5 h5 u6 |' m1 @$ l* s$ H, J, I4 ?8 X0 X8 L0 s2 A/ ]
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.
9 O2 x$ g+ a. r" X) O( d. b' X- F# E+ a: `
Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang. Rapid Mixing at the Uniqueness Threshold. STOC 2025.$ e z' @9 ?5 q! k2 ]
5 H, t% Q: }$ d: P! j- q: i# QZongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin. Counting random k-SAT near the satisfiability threshold. STOC 2025.
( S( |. O# P2 l
" O, Y* u& }) YLingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue. Near-Optimal Dimension Reduction for Facility Location. STOC 2025.
2 `4 g+ Y3 v+ F% Z" d, r- b
9 W$ g4 z6 l/ u: [Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang. Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. STOC 2025./ ?4 S& w, y, P' s* N
" e4 ?+ [8 g8 q% I2 B
Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu. Phase Transitions via Complex Extensions of Markov Chains. STOC 2025. |
|
发表于 2025-5-9 09:29:27
