Pratyush Avi
PhD Student @ NYU

Email
pratyushavi [at] nyu.edu

me!

I am a third year computer science PhD student at NYU Tandon School of Engineering, where I am fortunate to be working with Chris Musco. I am broadly interested in algorithms, learning theory, and theoretical computer science.

Publications

Almost Navigable Graphs

Pratyush Avi, Christopher Musco

[PDF] In Submission

Query Efficient Structured Matrix Learning

Noah Amsel, Pratyush Avi, Tyler Chen, Chinmay Hegde, Feyza Duman Keles, Cameron Musco, Christopher Musco, David Persson

[PDF] COLT 2026

[Workshop Paper] Theory of AI for Scientific Computing Workshop at COLT 2025