SODA
2008
ACM
14 years 5 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
14 years 5 months ago
2008
ACM
SODA
2008
ACM
14 years 5 months ago
2008
ACM
SODA
2008
ACM
14 years 5 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
14 years 5 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
14 years 5 months ago
2008
ACM
SODA
2008
ACM
14 years 5 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 5 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 5 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 5 months ago
2008
ACM