Tensor Ranks and the Fine-Grained Complexity of Dynamic Programming [arXiv][my 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, Max Hopkins, Akash Kumar, Kamalika Chaudhuri
International Conference on Algorithmic Learning Theory (ALT), 2023
Active Learning Polynomial Threshold Functions [arXiv][my 5-min talk]
with Omri Ben-Eliezer, Max Hopkins, Chutong Yang
Neural Information Processing Systems (NeurIPS), 2022