Kevin Pratt

27 papers A* 5A 4Misc 1Journal 13Unranked 3
YearRankTypeTitle / Venue / Authors
2026 — conf
A note on Ordered Ruzsa-Szemerédi graphs.
SOSA
Kevin Pratt
2026 — conf
Faster Convolutions: Yates and Strassen Revisited.
SOSA
Cornelius Brand, Radu Curticapean, Baitian Li, Kevin Pratt
2025 J jnl
(Approximate) Matrix Multiplication via Convolutions.
CoRR
Kevin Pratt, Yahel Uffenheimer, Omri Weinstein
2025 J jnl
A note on Ordered Ruzsa-Szemerédi graphs.
CoRR
Kevin Pratt
2025 A* conf
Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture.
SODA
Andreas Björklund, Radu Curticapean, Thore Husfeldt, Petteri Kaski, Kevin Pratt
2025 J jnl
Faster Convolutions: Yates and Strassen Revisited.
CoRR
Cornelius Brand, Radu Curticapean, Baitian Li, Kevin Pratt
2025 A conf
Finite Matrix Multiplication Algorithms from Infinite Groups.
ITCS
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
2024 A* conf
A Stronger Connection between the Asymptotic Rank Conjecture and the Set Cover Conjecture.
STOC
Kevin Pratt
2024 J jnl
Chromatic number in 1.9999
CoRR
Andreas Björklund, Radu Curticapean, Thore Husfeldt, Petteri Kaski, Kevin Pratt
2024 J jnl
Finite matrix multiplication algorithms from infinite groups.
CoRR
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
2024 A conf
On Generalized Corners and Matrix Multiplication.
ITCS
Kevin Pratt
2023 J jnl
A stronger connection between the asymptotic rank conjecture and the set cover conjecture.
CoRR
Kevin Pratt
2023 — —
Hypergraph Rank and Expansion
Kevin Pratt
2023 A conf
Matrix Multiplication via Matrix Groups.
ITCS
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
2023 J jnl
On generalized corners and matrix multiplication.
CoRR
Kevin Pratt
2022 A conf
High-Dimensional Expanders from Chevalley Groups.
CCC
Ryan O'Donnell, Kevin Pratt
2022 J jnl
High-Dimensional Expanders from Chevalley Groups.
CoRR
Ryan O'Donnell, Kevin Pratt
2022 J jnl
Matrix multiplication via matrix groups.
CoRR
Jonah Blasiak, Henry Cohn, Joshua A. Grochow, Kevin Pratt, Chris Umans
2021 J jnl
A 3-axis coil design for multichannel TMS arrays.
NeuroImage
Lucia I. Navarro de Lara, Mohammad Daneshzand, Anthony Mascarenas, Douglas Paulson, Kevin Pratt, Yoshio Okada, Tommi Raij, Sergey N. Makarov, Aapo Nummenmaa
2021 A* conf
Parameterized Applications of Symbolic Differentiation of (Totally) Multilinear Polynomials.
ICALP
Cornelius Brand, Kevin Pratt
2020 J jnl
An Algorithmic Method of Partial Derivatives.
CoRR
Cornelius Brand, Kevin Pratt
2019 A* conf
Waring Rank, Parameterized and Exact Algorithms.
FOCS
Kevin Pratt
2018 J jnl
Faster Algorithms via Waring Decompositions.
CoRR
Kevin Pratt
2016 J jnl
Closed-Form Expressions for the n-Queens Problem and Related Problems.
CoRR
Kevin Pratt
2016 A* conf
Exploring Circle Packing Algorithms.
SoCG
Kevin Pratt, Connor Riley, Donald R. Sheehy
2006 Misc conf
Hypothesis Representation for Processes and Threats.
IKE
Kevin Pratt, Dorota Woodbury
2006 — conf
ShadowWolf: an Algorithm for Clarifying Images Collected Through Atmospheric Fog, Smoke and Dust.
IPCV
Kevin Pratt