683 search results - page 14 / 137 » A Fine-grained Analysis of a Simple Independent Set Algorith... |
105
click to vote
ICA
2010
Springer
15 years 11 days ago
2010
Springer
Independent Component Analysis is the best known method for solving blind source separation problems. In general, the number of sources must be known in advance. In many cases, pre...
159
click to vote
TITB
2002
14 years 11 months ago
2002
The class of geometric deformable models, also known as level sets, has brought tremendous impact to medical imagery due to its capability of topology preservation and fast shape r...
STOC
2006
ACM
15 years 11 months ago
2006
ACM
We consider the problem of randomness extraction from independent sources. We construct an extractor that can extract from a constant number of independent sources of length n, ea...
100
click to vote
IVC
2007
14 years 11 months ago
2007
We consider simple cube-curves in the orthogonal 3D grid of cells. The union of all cells contained in such a curve (also called the tube of this curve) is a polyhedrally bounded s...
100
click to vote
STOC
2007
ACM
15 years 11 months ago
2007
ACM
In this work, we consider the problems of testing whether a distribution over {0, 1}n is k-wise (resp. ( , k)-wise) independent using samples drawn from that distribution. For the...