SODA
2008
ACM
14 years 1 months ago
2008
ACM
SODA
2008
ACM
14 years 1 months ago
2008
ACM
Gibbs sampling also known as Glauber dynamics is a popular technique for sampling high dimensional distributions defined on graphs. Of special interest is the behavior of Gibbs sa...
SODA
2008
ACM
14 years 1 months ago
2008
ACM
Given a point set P in the plane, the Delaunay graph with respect to axis-parallel rectangles is a graph defined on the vertex set P, whose two points p, q P are connected by an ...
SODA
2008
ACM
14 years 1 months ago
2008
ACM
The Fast Johnson-Lindenstrauss Transform (FJLT) was recently discovered by Ailon and Chazelle as a novel technique for performing fast dimension reduction with small distortion fr...
SODA
2008
ACM
14 years 1 months ago
2008
ACM
SODA
2008
ACM
14 years 1 months ago
2008
ACM
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
SODA
2008
ACM
14 years 1 months ago
2008
ACM
Ranged hash functions generalize hash tables to the setting where hash buckets may come and go over time, a typical case in distributed settings where hash buckets may correspond ...
SODA
2008
ACM
14 years 1 months ago
2008
ACM
SODA
2008
ACM
14 years 1 months ago
2008
ACM
We consider the online problem of non-preemptive queue management. An online sequence of packets arrive, each of which has an associated intrinsic value. Packets can be accepted t...
SODA
2008
ACM
14 years 1 months ago
2008
ACM