Kevin Pratt

prof_pic.png

(initials)2154@nyu.edu

Hi! I am broadly interested in theoretical computer science and its connections to algebra and combinatorics. Currently I am a Jane Street Research Fellow in the Simons Fall 2025 program on Complexity and Linear Algebra.

From 2023–2025 I was a postdoc at NYU Courant, where I was hosted by Subhash Khot. In 2023 I graduated from Carnegie Mellon University with a PhD in Computer Science, where I was advised by Ryan O’Donnell.

recent work

  1. A note on Ordered Ruzsa-Szemerédi graphs
    Kevin Pratt
    SOSA, 2026
    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