John Kuszmaul

14 papers A* 2B 2Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Preprocessed 3SUM for Unknown Universes with Subquadratic Space.
CoRR
Yael Kirkpatrick, John Kuszmaul, Surya Mathialagan, Virginia Vassilevska Williams
2026 J jnl
Strengths and Limitations of Greedy in Cup Games.
CoRR
Kalina Jasinska, John Kuszmaul, Gyudong Lee
2025 J jnl
Jamming-Resistant Backoff with Polylogarithmic Sending and Listening Cost.
SIAM J. Comput.
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2024 A* conf
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution.
PODC
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2024 — conf
Modern Hashing Made Simple.
SOSA
Michael A. Bender, Martín Farach-Colton, John Kuszmaul, William Kuszmaul
2023 J jnl
A nearly tight lower bound for the
Inf. Process. Lett.
Nikhil Bansal, John Kuszmaul, William Kuszmaul
2023 J jnl
Robust and Listening-Efficient Contention Resolution.
CoRR
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
2022 J jnl
A Nearly Tight Lower Bound for the d-Dimensional Cow-Path Problem.
CoRR
Nikhil Bansal, John Kuszmaul, William Kuszmaul
2022 B conf
Bamboo Trimming Revisited: Simple Algorithms Can Do Well Too.
SPAA
John Kuszmaul
2022 J jnl
Bamboo Trimming Revisited: Simple Algorithms Can Do Well Too.
CoRR
John Kuszmaul
2022 B conf
Contention Resolution for Coded Radio Networks.
SPAA
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
2022 J jnl
Contention Resolution for Coded Radio Networks.
CoRR
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
2022 A* conf
On the optimal time/space tradeoff for hash tables.
STOC
Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu
2021 J jnl
On the Optimal Time/Space Tradeoff for Hash Tables.
CoRR
Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu