5153 search results - page 474 / 1031 » Introduction to Randomized Algorithms |
241
click to vote
VLDB
2005
ACM
16 years 6 months ago
2005
ACM
Scalable storage architectures allow for the addition or removal of storage devices to increase storage capacity and bandwidth or retire older devices. Assuming random placement of...
171
click to vote
ECSQARU
2009
Springer
16 years 28 days ago
2009
Springer
To explore the Perturb and Combine idea for estimating probability densities, we study mixtures of tree structured Markov networks derived by bagging combined with the Chow and Liu...
163
Voted
CDC
2008
IEEE
16 years 26 days ago
2008
IEEE
—We study the problem of dynamic spectrum sensing and access in cognitive radio systems as a partially observed Markov decision process (POMDP). A group of cognitive users cooper...
163
click to vote
FOCS
2008
IEEE
16 years 25 days ago
2008
IEEE
We show that for k ≥ 3 even the Ω(n) level of the Lasserre hierarchy cannot disprove a random k-CSP instance over any predicate type implied by k-XOR constraints, for example ...
169
Voted
ICASSP
2008
IEEE
16 years 25 days ago
2008
IEEE
The emerging theory of compressed sensing (CS) provides a universal signal detection approach for sparse signals at sub-Nyquist sampling rates. A small number of random projection...