publications

2025

  1. Fast deterministic chromatic number under the asymptotic rank conjecture
    Andreas Björklund, Radu Curticapean, Thore Husfeldt, and 2 more authors
    SODA, 2025
    PDF

2024

  1. Finite matrix multiplication algorithms from infinite groups
    Jonah Blasiak, Henry Cohn, Joshua A Grochow, and 2 more authors
    arXiv preprint, 2024
  2. A stronger connection between the asymptotic rank conjecture and the set cover conjecture
    Kevin Pratt
    STOC, 2024
    PDF Video
  3. On generalized corners and matrix multiplication
    Kevin Pratt
    ITCS, 2024
    PDF Video

2023

  1. Matrix multiplication via matrix groups
    Jonah Blasiak, Henry Cohn, Josh Grochow, and 2 more authors
    CCC, 2023
    PDF Video

2022

  1. A note on slice rank and matchings in groups
    Kevin Pratt
    arXiv preprint, 2022
    PDF
  2. High-dimensional expanders from Chevalley groups
    Kevin Pratt, and Ryan O’Donnell
    CCC, 2022
    PDF Video

2021

  1. Parameterized applications of symbolic differentiation of (totally) multilinear polynomials
    Cornelius Brand, and Kevin Pratt
    ICALP, 2021
    PDF

2019

  1. Waring Rank, parameterized and exact algorithms
    Kevin Pratt
    FOCS, 2019
    PDF Video
  2. Almost all circle polyhedra are rigid
    John C Bowers, Philip L Bowers, and Kevin Pratt
    Geometriae Dedicata, 2019
    PDF
  3. Rigidity of circle polyhedra in the 2-sphere and of hyperideal polyhedra in hyperbolic 3-space
    John Bowers, Philip Bowers, and Kevin Pratt
    Transactions of the American Mathematical Society, 2019
    PDF
  4. Closed-form expressions for the n-queens problem and related problems
    Kevin Pratt
    International Mathematics Research Notices, 2019
    PDF

2016

  1. The walnut (Juglans regia) genome sequence reveals diversity in genes coding for the biosynthesis of non-structural polyphenols
    Pedro J Martı́nez-Garcı́a, Marc W Crepeau, Daniela Puiu, and 8 more authors
    The plant journal, 2016