5153 search results - page 243 / 1031 » Introduction to Randomized Algorithms |
128
Voted
ICML
2010
IEEE
15 years 4 months ago
2010
IEEE
We consider the general, widely applicable problem of selecting from n real-valued random variables a subset of size m of those with the highest means, based on as few samples as ...
119
Voted
CORR
2006
Springer
15 years 3 months ago
2006
Springer
Gossip algorithms for aggregation have recently received significant attention for sensor network applications because of their simplicity and robustness in noisy and uncertain en...
111
Voted
ICASSP
2011
IEEE
14 years 7 months ago
2011
IEEE
This paper proposes a compressive sampling scheme based on random temporal sampling using a successive approximation register (SAR) ADC architecture. Variable wordlength data samp...
277
Voted
INFOCOM
2012
IEEE
13 years 5 months ago
2012
IEEE
—When a large amount of sensors are randomly deployed into a field, how can we make a sleep/activate schedule for sensors to maximize the lifetime of target coverage in the fie...
131
click to vote
CORR
2010
Springer
15 years 3 months ago
2010
Springer
Randomized algorithms are often enjoyed for their simplicity, but the hash functions used to yield the desired theoretical guarantees are often neither simple nor practical. Here ...