5153 search results - page 211 / 1031 » Introduction to Randomized Algorithms |
151
click to vote
JCB
2006
15 years 3 months ago
2006
Protein fold recognition is an important step towards understanding protein three-dimensional structures and their functions. A conditional graphical model, i.e., segmentation con...
122
click to vote
ICASSP
2010
IEEE
15 years 3 months ago
2010
IEEE
In this paper we show that, surprisingly, it is possible to recover sparse signals from nonlinearly distorted measurements, even if the nonlinearity is unknown. Assuming just that...
129
click to vote
STOC
2009
ACM
16 years 3 months ago
2009
ACM
The paper concerns graph spanners that are resistant to vertex or edge failures. Given a weighted undirected n-vertex graph G = (V, E) and an integer k 1, the subgraph H = (V, E ...
130
click to vote
ICDCS
2007
IEEE
15 years 9 months ago
2007
IEEE
Uniform random sample is often useful in analyzing data. Usually taking a uniform sample is not a problem if the entire data resides in one location. However, if the data is distr...
117
click to vote
ICITS
2009
15 years 1 months ago
2009
In this article, we discuss a naive method of randomness reduction for cryptographic schemes, which replaces the required perfect randomness with output distribution of a computat...