Author

Amir Azarmehr

2 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 Sep 2026

The Power of Two-Choice Linear Probing

This paper considers the following basic question: If an (ordered) linear-probing hash table is allowed \emph{two} hash functions, instead of one, how does this change the expected insertion and query time, as a function of the load factor $1 - \epsilon$? We prove that the \emph{greedy two-choice insertion strategy} ac...

Amir Azarmehr, Michael A. Bender, William Kuszmaul et al. · 0 citations

Preprint Aug 2026

Streaming Algorithms for Monotonicity Testing

The main result is an algorithm that $(1+\epsilon)$-approximates distance to monotonicity in $\sqrt{n}^{1+o(1)}$ passes, and it is proved that this is the best pass-complexity one can hope for, for any $O(1)$-approximation, short of improving the state-of-the-art streaming algorithm for st-reachability.

Amir Azarmehr, Soheil Behnezhad, Lily Chung et al. · 0 citations