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.

selected publications

  1. A stronger connection between the asymptotic rank conjecture and the set cover conjecture
    Kevin Pratt
    STOC, 2024
  2. On generalized corners and matrix multiplication
    Kevin Pratt
    ITCS, 2024
  3. High-dimensional expanders from Chevalley groups
    Kevin Pratt, and Ryan O’Donnell
    CCC, 2022
  4. Waring Rank, parameterized and exact algorithms
    Kevin Pratt
    FOCS, 2019

latest posts

Oct 30, 2024 2,500,000 Cents