Kevin Pratt
Scholar

Kevin Pratt

Google Scholar ID: jxrHPD4AAAAJ
New York University
Theoretical computer science
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
271
 
H-index
7
 
i10-index
6
 
Publications
16
 
Co-authors
0
 
Contact
No contact links provided.
Publications
5 items
The edge of the asymptotic spectrum of tensors
2026
Cited
0
(Approximate) Matrix Multiplication via Convolutions
2025
Cited
0
Faster Convolutions: Yates and Strassen Revisited
2025
Cited
0
A note on Ordered Ruzsa-Szemer'edi graphs
2025
Cited
0
Finite matrix multiplication algorithms from infinite groups
Information Technology Convergence and Services · 2024
Cited
2
Resume (English only)
Academic Achievements
  • Publications:
  • - A note on Ordered Ruzsa-Szemerédi graphs, arXiv preprint arXiv:2502.02455, 2025
  • - Finite matrix multiplication algorithms from infinite groups, ITCS, 2025
  • - Fast deterministic chromatic number under the asymptotic rank conjecture, SODA, 2025
Research Experience
  • Currently a postdoctoral researcher at the NYU Courant Institute of Mathematical Sciences, hosted by Subhash Khot. In Fall 2025, will be a Simons–Berkeley Research Fellow in the program on Complexity and Linear Algebra.
Education
  • PhD: Carnegie Mellon University, Computer Science, advised by Ryan O’Donnell.
Background
  • Research interests: theoretical computer science and its connections to algebra and combinatorics.
Miscellany
  • Latest blog post: 2,500,000 Cents, published on October 30, 2024
Co-authors
0 total
Co-authors: 0 (list not available)