Kevin Pratt

prof_pic.png

ktp2116 [at] columbia [dot] 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. The edge of the asymptotic spectrum of tensors
    Josh Alman, Baitian Li, and Kevin Pratt
    FOCS, 2026
  2. A note on Ordered Ruzsa-Szemerédi graphs
    Kevin Pratt
    SOSA, 2026
  3. Faster Convolutions: Yates and Strassen Revisited
    Cornelius Brand, Radu Curticapean, Baitian Li, and Kevin Pratt
    SOSA, 2026