Refereed Papers (All authors listed in alphabetical order.)

John Kuszmaul.   Bamboo Trimming Revisited: Simple Algorithms Can Do Well Too.   In the 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 411--417, 2022.

Michael A. Bender, Martín Farach-Colton, John Kuszmaul, William Kuszmaul, and Mingmou Liu.   On the Optimal Time/Space Tradeoff for Hash Tables.   In the 54th Annual Symposium on Theory of Computing (STOC), pages 1284-1297, 2022.

Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, and Muriel Médard.   Contention Resolution for Coded Radio Networks.   In the 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 119-130, 2022.

Nikhil Bansal, John Kuszmaul, and William Kuszmaul.  A Nearly Tight Lower Bound for the d-Dimensional Cow-Path Problem.  In Information Processing Letters (IPL), 182, 106389, 2023.

Accepted for Publication

Michael A. Bender, Martin Farach-Colton, John Kuszmaul, and William Kuszmaul. Modern Hashing Made Simple. In Symposium on Simplicity in Algorithms (SOSA), 2024.

Talks

Invited Talk at the DIMACS Workshop on Lower Bounds and Frontiers in Data Structure.   August 2022.   Gave talk entitled ''On the Optimal Time/Space Tradeoff for Hash Tables.''

Talk at the 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA).   July 2022.   Gave talk entitled ''Contention Resolution for Coded Radio Networks.''

Talk at the 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA).   July 2022.   Gave talk entitled ''Bamboo Trimming Revisited: Simple Algorithms Can Do Well Too.''

Invited Talk at 15th Workshop on Models and Algorithms for Planning and Scheduling (MAPSP).   June 2022.   Gave talk entitled ''Bamboo Trimming Revisited: Simple Algorithms Can Do Well Too.''

Invited Talk at the New Challenges in Scheduling theory Workshop, Aussois, France.   May 2022.   Gave talk entitled ''Bamboo Trimming Revisited: Simple Algorithms Can Do Well Too.''

Poster Presentation at the Yale CS Senior Thesis Project Fair.  December 2023.  Presented “Generalized Verkle Trees.”

Verkle Trees

John Kuszmaul. Verkle Trees

My 2019 PRIMES Conference Talk on Verkle Trees

Verkle Trees are now being implemented in Ethereum, as Vitalik Buterin explains in this post. They were featured in MIT CSAIL News (here).

My Ethereum address: 0xC5Fab45acc964c0033EAE5Be7624B423fbE92CCA

Additional Research Reports

Robert Chen, John Kuszmaul, Yiming Zheng. KeyChat: Secure Messaging via Bitcoin

Vivek Bhupatiraju, John Kuszmaul, Vinjai Vale. On the Viability of Distributed Consensus by Proof of Space

Additional Talks

My 2017 PRIMES Conference Talk with Robert Chen and Yiming Zheng, 5/21/2017

My 2016 PRIMES Conference Talk with Vivek Bhupatiraju and Vinjai Vale, 5/22/16

Here is my account on Keybase, a public-key directory.

My public PGP key:

-----BEGIN PGP PUBLIC KEY BLOCK-----

Comment: https://keybase.io/john_kuszmaul

Version: Keybase Go 1.0.20 (linux)

xsFNBFjMndIBEADBRD4wk6ULTEEUk66HHCRR8f4nd2RE4QKqSPWsBt0YhcSjDdbo

NQcHGRFj/Rwqk/og59pDdRxECXTIfOnHk20HenlRXCV9MM4a9f+u3my1bllNwq7l

g36N3BtrYJMvlliWpWjqnt98Hxo3NribmFYbWaKvE73NBUg0BmXRYmewAetid+gR

rsEvodfFqPrmzlbVUGxhAoviF/Wq8cFj4y61WbF3i7DEZHYDU4T9kUkzK0TW12QD

e2X2ndNqn9qoDblLIWR7/fA0TR48+Ys4YkwA//IaN3Y+3nQ7SroRJyjH7o3RHa3o

LwsK3wnRxwSBDpF6xKd4QWfkfaC8FGwUxv5IU2FA9VCwZ5TgzbjyohcLJmYzktgP

u8DTk+a9ObIg2iXJFsKoUKYuRl5b5V3JKjfFuXxPJHWWrR2OrHLXuwJHuidG0u4E

fedgJm2A9K/DSc1uns+pH/GS/nLWJjOTl8Skp7/HzzvOQo/UJ6HwQdxhlo4qR8sC

MqzcQpoNH4xeRqL9yv22vAI2LGdzVvfgp/SVpHgcTUEVyqDvhRwDLH4XwTFtd/oW

bTbhUtUqKj6t6u6VAuD8qvaAj+aioZNJMY0nX2LmZzYYNJkGUtE2xMuTRbHr10DQ

aaHBvCUD2WHWS9erwuJ/XnzvoFlTdLN12SdF8FPZYj9CTWC9HS4g7aAudwARAQAB

zSdKb2huIEt1c3ptYXVsIDxqb2huLmt1c3ptYXVsQGdtYWlsLmNvbT7CwXgEEwEI

ACwFAljMndIJEJa7NPSZoPzYAhsDBQkeEzgAAhkBBAsHCQMFFQgKAgMEFgABAgAA

S/IQAIgMgoGImsnAPjCp0BoMmhN6PKkKGOSqJwJyBpX8Yc9+Y9Qf96jLLxeuMBWQ

CMLePm3TenJHjbB0lDeYVo+1ltzjnb2PkmJeRauxD7SxVuGkAA/2iJjHEwFuhY9u

cTnfS8xwTww4wyCMeRuHK1lyxOFaGTS8ih6f5IO14oWfy7u63nPZ0Lsu8+9FGdn7

6tlgHlll3ZXVKSQd5h/wQHlDvjbrZ+uQzOoSnJ5sHtcqw2E9JRGqczXKrBZds70V

jnIlZmekt2VyDUhh/ixpKUif5V/eb3ToYzA2u31sHQLDSNJkdRMluKTjuKKaSVW6

+D1V0BsMRDJoP8RU8socsfCeCFo6dJpiwbFFIbOTRxSL5rrVcNJD8WSsy2jMqS+c

rg8GOL59TsUpjsX/6+Edd1RdtANYMBJC/ubsozCdEoqLeFDFTt1H61suCmSOlZLG

VQKi01CWN34D1I8pMQga7hiC9WYfzmYm4Taz57uqtZALhV3kX0Irm2a1WViPtMjv

OHaNGhQUk70r8urXEroLDPOnS36YFTsSdcPVpycsHKT5rRaYxc1l/6xlgNI5sBK6

7DJCbEtCliDww/VOcE8gCXnvCtKM2KY4FWGNRxkH5U9Zxt92AJ42FnF030UZXi9e

iQgn/uyNsGCXpPe2tMqEwUFJ1raeC+c7sDxeKy430TaJPZM0zsFNBFjMndIBEAC1

00fz8/72pvIlfYVG7q4DzVV7ivjLizJ5XnmvxNz1YcPVrswoHEbSSwpRJWKCsL+n

e60wh2zlGb8ue2CnSPf4yF4Pbn/TTjOIFCBRfUfIoeyDelU0l7bxqtp+DCjktq67

OptHyK+GGM1FkUkx/nxAzUZrz21WzFKEnBZkmCyES8UJ6i4hn7SJG15htsFJ4m16

d1Juzjht9hu2+5S+UHpAtLSTsPGvoCC808hm/pl9G/UA+MmusSUVScp/TOVL2+e1

b7y9bsgSb+DK09+aZTuTxFJBr1bKiJz15DMzYXFb5DkEKl15mBQvmQz1eIqeyXsP

K5IiJmgymSUwLSIvuizsY1zK9MSCoNahzyRloyAc+HedPQReWx9l/dzTUUyZXHSX

0BxT6peuXIAi4juqcN0I7u4eplTRtOI8bW5B1PHT8JPsuILx7VScCFp3SMy1QbJt

yuTv2239a8fZ+nkrxG2BO1usfnzLhebRKvTbSY5Zy8VNQq5mKLfF191BE9XYKXWa

jdwwO/BchauvA+uKjJZZAyjjatA33vFiEndlh2T0/U1dRavUWUkgIHIWGPLivXms

soKPtZEO35Got+mmSNRHY+m+XOzGz7YeIsxR4jnEjji5yi8jxzbp/Q8xFiYPsIlG

eKkQ93zttjVglnCtVofd5N0mViLdT0jGq6w0ig/fswARAQABwsF1BBgBCAApBQJY

zJ3SCRCWuzT0maD82AIbDAUJHhM4AAQLBwkDBRUICgIDBBYAAQIAAGd2EACIUyih

ur6QljnLHDbOZcXIoOJi+YYMGyjBpqr7ZlwwwRNHfMFXHnpt013QspaoGGtfKbbL

6tLwOvoVk4aLkEFh4o86tkL3Ha3uHW7PTYTRM3koQiCdxCl7Eo6+tRTm3QIn1jqu

zP7lsaXTscLE7GcUGZx6Qov2VWbZpwyEazGyklKVvDHtuRthAQ7wE99vLcgabIjq

JxIUGPSXL+Ehm/k0N6UtwWzvEb3eLKiZedXnOlRutkCOkfCXAFa2jaPOcz4Iznhj

eAj/1JRmgbWm9hlLrd+wjsjJN6WctrUKWaVqUoyH38BI2HHk8/7FGbNtU1+YHty9

bpAcO28GZwRxDJHyg7RYFI7ucfxsd9eOBV7WCXHMeM5NKoVXKTNbN9TMh7QgfHRI

wqdZy3qt+fcyTSPiNdEeWwrEMT5D/Xy8UATm6NUMjSVDIpyzKoRJThDzMette4rF

TbVbLLxFBJfsgjgFeMwL4o/QRSbDf+4plY3F3O6BJLGnHQC+QmZqnXswitrT9+K5

XmTlWR9E2yQ2IISy4yGlPHtDZenmc1k/NK/q9qBTNK1DF+NrstQQQ5psPrWsSVGd

vJ36bVSWwr1w0j0iITCvZS2YWyft/S7b64cXSWe6qxVi3A+RLLVeAFccRKqV5nJn

gXeODo/X9kb1SPq9P42pu1wTovCNwUTroqZBMw==

=yIS9

-----END PGP PUBLIC KEY BLOCK-----