
Load Balancing with Dynamic Set of Balls and Bins
In dynamic load balancing, we wish to distribute balls into bins in an e...
read it

Tiling with Squares and Packing Dominos in Polynomial Time
We consider planar tiling and packing problems with polyomino pieces and...
read it

No Repetition: Fast Streaming with Highly Concentrated Hashing
To get estimators that work within a certain error bound with high proba...
read it

Disks in Curves of Bounded Convex Curvature
We say that a simple, closed curve γ in the plane has bounded convex cur...
read it

(Learned) Frequency Estimation Algorithms under Zipfian Distribution
The frequencies of the elements in a data stream are an important statis...
read it

Fast hashing with Strong Concentration Bounds
Previous work on tabulation hashing of Pǎtraşcu and Thorup from STOC'11 ...
read it

Classifying Convex Bodies by their Contact and Intersection Graphs
Suppose that A is a convex body in the plane and that A_1,...,A_n are tr...
read it

NonEmpty Bins with Simple Tabulation Hashing
We consider the hashing of a set X⊆ U with X=m using a simple tabulati...
read it

Power of d Choices with Simple Tabulation
Suppose that we are to place m balls into n bins sequentially using the ...
read it

OneWay Trail Orientations
Given a graph, does there exist an orientation of the edges such that th...
read it
Anders Aamand
is this you? claim profile