Kevin Pratt

prof_pic.png

(initials)2154@nyu.edu

Hi! I am a postdoctoral researcher at the NYU Courant Institute of Mathematical Sciences, where I am hosted by Subhash Khot. I am broadly interested in theoretical computer science and its interactions with algebra and combinatorics.

I recently graduated from Carnegie Mellon University with a PhD in Computer Science. I was very fortunate to be advised by Ryan O’Donnell.

recent work

  1. A note on Ordered Ruzsa-Szemerédi graphs
    Kevin Pratt
    arXiv preprint arXiv:2502.02455, 2025
    PDF
  2. Finite matrix multiplication algorithms from infinite groups
    Jonah Blasiak, Henry Cohn, Joshua A Grochow, and 2 more authors
    ITCS, 2025
    PDF
  3. Fast deterministic chromatic number under the asymptotic rank conjecture
    Andreas Björklund, Radu Curticapean, Thore Husfeldt, and 2 more authors
    SODA, 2025
    PDF

latest posts

Oct 30, 2024 2,500,000 Cents