Author

Renfei Zhou

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Optimal Time-Space Tradeoff for Dynamic Difference-Encoded Dictionaries

The dynamic dictionary is a fundamental data structure that maintains a set $S\subset [U]$ of size $n$ (we assume $n=U^{1-\Theta(1)}$), supporting insertions, deletions and membership queries. Previous works mostly focused on constructing dictionaries that support operations in $O(1)$ time and use space as close to the...

G. Blelloch, Yang Hu, William Kuszmaul et al. · 1 citation

Preprint Aug 2026

Quadratic Probing Insertions Are $\epsilon^{-(1+o(1))}$ Time

It is proved that the expected insertion time of the hash table is $\epsilon^{-(1 + o(1))}$.

Yang Hu, William Kuszmaul, Jingxun Liang et al. · 0 citations

Preprint Aug 2026

Quadratic Probing Insertions Are $\epsilon^{-(1+o(1))}$

First proposed in 1968, quadratic probing has stood for more than half a century as one of the simplest and most widely used hash-table designs in computer science. It is conjectured that, at load factor $1 - \epsilon$, the hash table achieves $O(\epsilon^{-1})$ expected insertion time. But even proving a bound of the...

Yang Hu, William Kuszmaul, Jingxun Liang et al. · 0 citations