Author

Yang Hu

h-index 2 View on Semantic Scholar

We have 3 of 9 papers

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