|
|
楼主 |
发表于 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.
. q9 o7 F( q" n8 C* s Q
6 d+ J+ B1 T1 s: l: fNairen 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.
X8 v, P/ v; ]. C+ P" E8 t; L$ }6 h0 ~9 A- P
Xiaoyu Chen, Zongchen Chen, Yitong Yin, Xinyuan Zhang. Rapid Mixing at the Uniqueness Threshold. STOC 2025.
. [2 @- i) v" l$ {( w0 V% w2 \) s: i+ [. K5 A1 v
Zongchen Chen, Aditya Lonkar, Chunyang Wang, Kuan Yang, Yitong Yin. Counting random k-SAT near the satisfiability threshold. STOC 2025.# s) o! Y( A; `, U* Z! q
( a# Q$ R2 ?: H# W! I+ c
Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Di Yue. Near-Optimal Dimension Reduction for Facility Location. STOC 2025.# }! c9 v* k8 S3 Z5 r9 k
7 Z) {* r4 o: Q& e1 P5 nYuda Feng, Yang Hu, Shi Li, Ruilong Zhang. Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations. STOC 2025.
$ ]3 K& r0 t8 o F/ T$ f3 G* ]. y6 E, R1 t( f1 Q2 W
Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu. Phase Transitions via Complex Extensions of Markov Chains. STOC 2025. |
|
发表于 2025-5-9 09:29:27
7 S9 U* v2 W) n- M6 K
