Hantao Yu

According to our database, Hantao Yu authored at least 9 papers between 2022 and 2026.

Collaborative distances:

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

2026

On the Computational Hardness of Transformers.

Barna Saha, Yinzhan Xu, Christopher Ye, Hantao Yu

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Fast attention mechanisms: a tale of parallelism.

Jingwen Liu, Hantao Yu, Clayton Sanford, Alexandr Andoni, Daniel Hsu

CoRR, September, 2025

Improving the Leading Constant of Matrix Multiplication.

Josh Alman, Hantao Yu

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Two Heads are Better than One: Simulating Large Transformers with Small Ones.

Hantao Yu, Josh Alman

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2025, 2025

Fundamental Limitations on Subquadratic Alternatives to Transformers.

Josh Alman, Hantao Yu

Proceedings of the Thirteenth International Conference on Learning Representations, 2025

2024

Tensor Ranks and the Fine-Grained Complexity of Dynamic Programming.

Josh Alman, Ethan Turok, Hantao Yu, Hengzhi Zhang

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Tensors Ranks and the Fine-Grained Complexity of Dynamic Programming.

Josh Alman, Ethan Turok, Hantao Yu, Hengzhi Zhang

CoRR, 2023

Robust Empirical Risk Minimization with Tolerance.

Robi Bhattacharjee, Max Hopkins, Akash Kumar, Hantao Yu, Kamalika Chaudhuri

Proceedings of the International Conference on Algorithmic Learning Theory, 2023

2022

Active Learning Polynomial Threshold Functions.

Omri Ben-Eliezer, Max Hopkins, Chutong Yang, Hantao Yu

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022