Kevin Pratt

prof_pic.png

ktp2116@(university).edu

I am a postdoc in the Computer Science Department at Columbia University. I am broadly interested in theoretical computer science, with a particular interest in algebraic methods in algorithm design.

In Fall 2025, I was 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.

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

recent work

  1. A note on Ordered Ruzsa-Szemerédi graphs
    Kevin Pratt
    SOSA, 2026
  2. Faster Convolutions: Yates and Strassen Revisited
    Cornelius Brand, Radu Curticapean, Baitian Li, and 1 more author
    SOSA, 2026
  3. Finite matrix multiplication algorithms from infinite groups
    Jonah Blasiak, Henry Cohn, Joshua A Grochow, and 2 more authors
    ITCS, 2025
  4. Fast deterministic chromatic number under the asymptotic rank conjecture
    Andreas Björklund, Radu Curticapean, Thore Husfeldt, and 2 more authors
    SODA, 2025