Sotabase

Career

· PhD Student, MIT Supertech Research Group2023–
· Graduate Student, MIT CSAIL

Publications (55)

On the optimal time/space tradeoff for hash tables
Symposium on the Theory of Computing · 2021
32
cited
Mosaic Pages: Big TLB Reach With Small Pages
IEEE Micro · 2023
28
cited
Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once
Journal of the ACM · 2021
27
cited
Contention resolution without collision detection
Symposium on the Theory of Computing · 2020
21
cited
Tiny Pointers
ACM-SIAM Symposium on Discrete Algorithms · 2021
16
cited
Tight Bounds for Parallel Paging and Green Paging
ACM-SIAM Symposium on Discrete Algorithms · 2021
12
cited
Flushing Without Cascades
ACM-SIAM Symposium on Discrete Algorithms · 2020
11
cited
IcebergHT: High Performance Hash Tables Through Stability and Low Associativity
Proc. ACM Manag. Data · 2023
11
cited
Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering
IEEE Annual Symposium on Foundations of Computer Science · 2022
11
cited
All-Purpose Hashing
arXiv.org · 2021
10
cited
Paging and the Address-Translation Problem
ACM Symposium on Parallelism in Algorithms and Architectures · 2021
10
cited
Green Paging and Parallel Paging
ACM Symposium on Parallelism in Algorithms and Architectures · 2020
8
cited
Online List Labeling: Breaking the \({\log^2 n}\) Barrier
SIAM journal on computing (Print) · 2024
8
cited
Randomized Cup Game Algorithms Against Strong Adversaries
ACM-SIAM Symposium on Discrete Algorithms · 2021
8
cited
Tight Bounds for Monotone Minimal Perfect Hashing
ACM-SIAM Symposium on Discrete Algorithms · 2022
8
cited
IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity
arXiv.org · 2022
7
cited
Online List Labeling: Breaking the log2n Barrier
IEEE Annual Symposium on Foundations of Computer Science · 2022
7
cited
Online Parallel Paging with Optimal Makespan
ACM Symposium on Parallelism in Algorithms and Architectures · 2022
7
cited
Strongly History-Independent Storage Allocation: New Upper and Lower Bounds
IEEE Annual Symposium on Foundations of Computer Science · 2023
7
cited
Brief Announcement: Green Paging and Parallel Paging
2020
6
cited
Sotabase
William Kuszmaul | Researcher Profile | Sotabase | Sotabase