Fundamental Limitations on Subquadratic Alternatives to Transformers [arXiv]
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