5153 search results - page 174 / 1031 » Introduction to Randomized Algorithms |
121
click to vote
COCO
2006
Springer
15 years 6 months ago
2006
Springer
Let C be a class of distributions over {0, 1}n . A deterministic randomness extractor for C is a function E : {0, 1}n {0, 1}m such that for any X in C the distribution E(X) is sta...
144
click to vote
PAMI
2008
15 years 3 months ago
2008
This paper introduces three new contributions to the problems of image classification and image search. First, we propose a new image patch quantization algorithm. Other competitiv...
118
click to vote
TOCS
2008
15 years 2 months ago
2008
RaWMS is a novel lightweight random membership service for ad hoc networks. The service provides each node with a partial uniformly chosen view of network nodes. Such a membership...
111
click to vote
INFOCOM
2010
IEEE
15 years 1 months ago
2010
IEEE
—We consider network reliability in layered networks where the lower layer experiences random link failures. In layered networks, each failure at the lower layer may lead to mult...
187
click to vote
CVPR
2011
IEEE
14 years 11 months ago
2011
IEEE
This paper presents an algorithm for order reduction of
factors in High-Order Markov Random Fields (HOMRFs).
Standard techniques for transforming arbitrary high-order
factors in...