Baitian Li

According to our database, Baitian Li authored at least 9 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Asymptotic Rank Speedup Theorems, Revisited.

Josh Alman, Baitian Li

CoRR, May, 2026

The edge of the asymptotic spectrum of tensors.

Josh Alman, Baitian Li, Kevin Pratt

CoRR, April, 2026

Beyond Bilinear Complexity: What Works and What Breaks with Many Modes?

Cornelius Brand, Radu Curticapean, Petteri Kaski, Baitian Li, Ian Orzel, Tim Seppelt, Jiaheng Wang

Electron. Colloquium Comput. Complex., 2026

Faster Convolutions: Yates and Strassen Revisited.

Cornelius Brand, Radu Curticapean, Baitian Li, Kevin Pratt

Proceedings of the 2026 Symposium on Simplicity in Algorithms, 2026

2025

Scalable Multi-server Private Information Retrieval.

Ashrujit Ghoshal, Baitian Li, Yaohua Ma, Chenxin Dai, Elaine Shi

Proceedings of the Theory of Cryptography - 23rd International Conference, 2025

Kronecker Powers, Orthogonal Vectors, and the Asymptotic Spectrum.

Josh Alman, Baitian Li

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Information-Theoretic Multi-Server PIR with Global Preprocessing.

Ashrujit Ghoshal, Baitian Li, Yaohua Ma, Chenxin Dai, Elaine Shi

IACR Cryptol. ePrint Arch., 2024

Power Series Composition in Near-Linear Time.

Yasunori Kinoshita, Baitian Li

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Computing Permanents and Counting Hamiltonian Cycles Faster.

Baitian Li

CoRR, 2023