• Fundamental Limitations on Subquadratic Alternatives to Transformers

with Josh Alman

In Submission

• Improving the Leading Constant of Matrix Multiplication

with Josh Alman

Symposium on Discrete Algorithms (SODA), 2025

• Tensor Ranks and the Fine-Grained Complexity of Dynamic Programming [arXiv][20-min talk]

with Josh Alman, Ethan Turok, Hengzhi Zhang

Innovations in Theoretical Computer Science (ITCS), 2024

• Robust Empirical Risk Minimization with Tolerance [arXiv]

with Robi Bhattacharjee, Kamalika Chaudhuri, Max Hopkins, Akash Kumar

International Conference on Algorithmic Learning Theory (ALT), 2023

• Active Learning Polynomial Threshold Functions [arXiv]

with Omri Ben-Eliezer, Max Hopkins, Chutong Yang

Neural Information processing Systems (NeurIPS), 2022