Preprints/Notes
-
A stronger connection between the asymptotic rank conjecture and the set cover conjecture
Kevin Pratt
October 2023
[arXiv] -
A Note on Slice Rank and Matchings in Groups
Kevin Pratt
September 2022
[arXiv]
Publications
-
On generalized corners and matrix multiplication
Kevin Pratt
Innovations in Theoretical Computer Science (ITCS), January 2024
[arXiv] -
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] -
High-Dimensional Expanders from Chevalley Groups
Ryan O’Donnell and Kevin Pratt
Computational Complexity Conference (CCC), July 2022
[arXiv] -
Parameterized Applications of Symbolic Differentiation of (Totally) Multilinear Polynomials
Cornelius Brand and Kevin Pratt
ICALP 2021
[arXiv] -
Waring Rank, Parameterized and Exact Algorithms
Kevin Pratt
Foundations of Computer Science (FOCS), 2019
[arXiv] -
Almost all circle polyhedra are rigid
John C. Bowers, Philip L. Bowers, and Kevin Pratt
Geometriae Dedicata, 2019
[arXiv] -
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] -
Closed-Form Expressions for the n-Queens Problem and Related Problems
Kevin Pratt
International Mathematics Research Notices, 2017
[arXiv] -
Exploring Circle Packing Algorithms
Kevin Pratt, Connor Riley, and Donald R. Sheehy
SOCG: Symposium on Computational Geometry (Multimedia Session), 2016
[Link]