SODA
2008
ACM
13 years 11 months ago
2008
ACM
We prove that binary linear concatenated codes with an outer algebraic code (specifically, a folded Reed-Solomon code) and independently and randomly chosen linear inner codes ach...
SODA
2008
ACM
13 years 11 months ago
2008
ACM
SODA
2008
ACM
13 years 11 months ago
2008
ACM
SODA
2008
ACM
13 years 11 months ago
2008
ACM
In this paper, we study the spread of influence through a social network, in a model initially studied by Kempe, Kleinberg and Tardos [14, 15]: We are given a graph modeling a soc...
SODA
2008
ACM
13 years 11 months ago
2008
ACM
We show how to compute the planar arrangement induced by segments of arbitrary algebraic curves with the Bentley-Ottmann sweep-line algorithm. The necessary geometric primitives r...
SODA
2008
ACM
13 years 11 months ago
2008
ACM
SODA
2008
ACM
13 years 11 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
13 years 11 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
13 years 11 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
13 years 11 months ago
2008
ACM