Publications

Preprints

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

Publications

1. 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]

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

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

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

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

6. 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]

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

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