Publications

Preprints/Notes

  1. A stronger connection between the asymptotic rank conjecture and the set cover conjecture
    Kevin Pratt
    October 2023
    [arXiv]

  2. A Note on Slice Rank and Matchings in Groups
    Kevin Pratt
    September 2022
    [arXiv]

Publications

  1. On generalized corners and matrix multiplication
    Kevin Pratt
    Innovations in Theoretical Computer Science (ITCS), January 2024
    [arXiv]

  2. Matrix Multiplication via Matrix Groups
    Jonah Blasiak, Henry Cohn, Josh Grochow, Kevin Pratt, and Chris Umans
    Innovations in Theoretical Computer Science (ITCS), January 2023
    [arXiv]

  3. High-Dimensional Expanders from Chevalley Groups
    Ryan O’Donnell and Kevin Pratt
    Computational Complexity Conference (CCC), July 2022
    [arXiv]

  4. Parameterized Applications of Symbolic Differentiation of (Totally) Multilinear Polynomials
    Cornelius Brand and Kevin Pratt
    ICALP 2021
    [arXiv]

  5. Waring Rank, Parameterized and Exact Algorithms
    Kevin Pratt
    Foundations of Computer Science (FOCS), 2019
    [arXiv]

  6. Almost all circle polyhedra are rigid
    John C. Bowers, Philip L. Bowers, and Kevin Pratt
    Geometriae Dedicata, 2019
    [arXiv]

  7. Rigidity of circle polyhedra in the 2-sphere and of hyperideal polyhedra in hyperbolic 3-space
    John C. Bowers, Philip L. Bowers, and Kevin Pratt
    Transactions of the American Mathematical Society, 2018
    [arXiv]

  8. Closed-Form Expressions for the n-Queens Problem and Related Problems
    Kevin Pratt
    International Mathematics Research Notices, 2017
    [arXiv]

  9. Exploring Circle Packing Algorithms
    Kevin Pratt, Connor Riley, and Donald R. Sheehy
    SOCG: Symposium on Computational Geometry (Multimedia Session), 2016
    [Link]

Last updated Nov 26, 2023