|
|
楼主 |
发表于 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.5 c6 t8 k) c/ W% [5 G, U& z
- x- i T5 E) ]" d, K5 HNairen 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.
' b8 D5 {$ B. U2 \/ d1 c! [7 T G3 `5 F2 O/ ]2 X0 h9 P, H: P
Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang. Rapid Mixing at the Uniqueness Threshold. STOC 2025.! j9 @! t2 b) g( p; n0 S
' i0 `5 L5 S/ U2 s7 {
Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin. Counting random k-SAT near the satisfiability threshold. STOC 2025.
! e" V1 S; @( d8 C) o @5 o7 ^
0 s& w& b# T2 X( \Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue. Near-Optimal Dimension Reduction for Facility Location. STOC 2025.
1 k, ?7 T D/ Y9 ]5 }# [$ z. R/ }6 w0 x* Q q3 Y6 e
Yuda Feng, Yang Hu, Shi Li, Ruilong Zhang. Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. STOC 2025./ A# }9 f" j6 Z& p+ n
- R- c4 {! S1 A# x Q% yJingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu. Phase Transitions via Complex Extensions of Markov Chains. STOC 2025. |
|
发表于 2025-5-9 09:29:27
% \ C6 S9 a3 \- g
