1 code implementation • NeurIPS 2017 • Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup
We find that mixed tabulation hashing is almost as fast as the multiply-mod-prime scheme ax+b mod p. Mutiply-mod-prime is guaranteed to work well on sufficiently random data, but we demonstrate that in the above applications, it can lead to bias and poor concentration on both real-world and synthetic data.
1 code implementation • 3 Aug 2016 • Vahab Mirrokni, Mikkel Thorup, Morteza Zadimoghaddam
Designing algorithms for balanced allocation of clients to servers in dynamic settings is a challenging problem for a variety of reasons.
Data Structures and Algorithms
no code implementations • 5 Apr 2016 • Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup
Our main innovation is an efficient reduction from the heavy hitters to a clustering problem in which each heavy hitter is encoded as some form of noisy spectral cluster in a much bigger graph, and the goal is to identify every cluster.
no code implementations • 7 Mar 2016 • Mikkel Abrahamsen, Mikkel Thorup
A region of points in the plane $Q$ has \emph{bounded convex curvature} if for any point $x\in\partial Q$, there is a unit disk $U$ and $\varepsilon>0$ such that $x\in \partial U$ and all points in $U$ within distance $\varepsilon$ from $x$ are in $Q$.
Computational Geometry