Hantao Yu

13 papers A* 3A 1B 1Journal 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the Computational Hardness of Transformers.
CoRR
Barna Saha, Yinzhan Xu, Christopher Ye, Hantao Yu
2025 J jnl
Fast attention mechanisms: a tale of parallelism.
CoRR
Jingwen Liu, Hantao Yu, Clayton Sanford, Alexandr Andoni, Daniel Hsu
2025 A* conf
Fundamental Limitations on Subquadratic Alternatives to Transformers.
ICLR
Josh Alman, Hantao Yu
2025 A* conf
Improving the Leading Constant of Matrix Multiplication.
SODA
Josh Alman, Hantao Yu
2025 J jnl
Two Heads Are Better than One: Simulating Large Transformers with Small Ones.
CoRR
Hantao Yu, Josh Alman
2024 J jnl
Fundamental Limitations on Subquadratic Alternatives to Transformers.
CoRR
Josh Alman, Hantao Yu
2024 J jnl
Improving the Leading Constant of Matrix Multiplication.
CoRR
Josh Alman, Hantao Yu
2024 A conf
Tensor Ranks and the Fine-Grained Complexity of Dynamic Programming.
ITCS
Josh Alman, Ethan Turok, Hantao Yu, Hengzhi Zhang
2023 B conf
Robust Empirical Risk Minimization with Tolerance.
ALT
Robi Bhattacharjee, Max Hopkins, Akash Kumar, Hantao Yu, Kamalika Chaudhuri
2023 J jnl
Tensors Ranks and the Fine-Grained Complexity of Dynamic Programming.
CoRR
Josh Alman, Ethan Turok, Hantao Yu, Hengzhi Zhang
2022 A* conf
Active Learning Polynomial Threshold Functions.
NeurIPS
Omri Ben-Eliezer, Max Hopkins, Chutong Yang, Hantao Yu
2022 J jnl
Active Learning Polynomial Threshold Functions.
CoRR
Omri Ben-Eliezer, Max Hopkins, Chutong Yang, Hantao Yu
2022 J jnl
Robust Empirical Risk Minimization with Tolerance.
CoRR
Robi Bhattacharjee, Max Hopkins, Akash Kumar, Hantao Yu, Kamalika Chaudhuri