5153 search results - page 321 / 1031 » Introduction to Randomized Algorithms |
121
click to vote
CORR
2010
Springer
15 years 4 months ago
2010
Springer
This paper presents a new analysis for the orthogonal matching pursuit (OMP) algorithm. It is shown that if the restricted isometry property (RIP) is satisfied at sparsity level O...
122
click to vote
CSE
2008
IEEE
15 years 4 months ago
2008
IEEE
We study the problem of counting and randomly sampling binary contingency tables. For given row and column sums, we are interested in approximately counting (or sampling) 0/1 n
103
click to vote
TFS
2010
14 years 10 months ago
2010
This study suggests the use of fuzzy-filtering algorithms to deal with the uncertainties associated to the analysis of physiological signals. The signal characteristics, for a give...
152
click to vote
PODS
2003
ACM
16 years 4 months ago
2003
ACM
There has been increasing interest in the problem of building accurate data mining models over aggregate data, while protecting privacy at the level of individual records. One app...
113
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
Let X be a discrete random variable with support S and f : S S be a bijection. Then it is wellknown that the entropy of X is the same as the entropy of f(X). This entropy preserva...