EI 抽象作品集

2023 年

• Computing Permanents and Counting Hamiltonian Cycles Faster (计算积和式和 Hamilton 路计数的更快算法) arXiv:2309.15422

一句话: 积和式和 Hamilton 路计数可以在 \(2^{n-\Omega(\sqrt n)}\) 时间内完成, 之前的最好复杂度是 \(2^{n-\Omega(\sqrt {n/\log \log n})}\).

2024 年

• Power Series Composition in Near-Linear Time (近线性时间的幂级数复合), with noshi91 (木ノ下恭範 / Yasunori Kinoshita), FOCS 2024, arXiv:2404.05177

一句话: \(O(n\log ^2 n)\) 复合.

2025 年

• Scalable Multi-Server Private Information Retrieval (可扩展的多端私有信息检索), with Ashrujit Ghoshal, Yaohua Ma, Chenxin Dai and Elaine Shi, TCC 2025, ePrint:2024/765

我其实不完全了解这个的技术细节, 主要是帮其他人解决了一些技术性引理, 就不细说了...

• Kronecker Powers, Orthogonal Vectors, and the Asymptotic Spectrum (Kronecker 积, 正交向量和渐进谱), with Josh Alman, FOCS 2025, arXiv:2509.14489

2026 年

• Faster Convolutions: Yates and Strassen Revisited (快速卷积: 再探 Yates 和 Strassen), with Cornelius Brand, Radu Curticapean, Kevin Pratt, SOSA 2026, arXiv:2505.22410