43
Voted
SODA
2008
ACM
14 years 10 months ago
2008
ACM
SODA
2008
ACM
14 years 10 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 10 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 10 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...
44
Voted
SODA
2008
ACM
14 years 10 months ago
2008
ACM
SODA
2008
ACM
14 years 10 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 10 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 ...
55
Voted
SODA
2008
ACM
14 years 10 months ago
2008
ACM
SODA
2008
ACM
14 years 10 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...
47
Voted
SODA
2008
ACM
14 years 10 months ago
2008
ACM