Greedy Open Addressing Revisited: Beyond Yao’s Lower Bound

with Martín Farach-Colton and William Kuszmaul

In STOC 2026

Conference Version