Sciweavers

6393 search results - page 401 / 1279
» Randomized Algorithms on the Mesh
Sort
View
ICALP
2007
Springer
16 years 29 days ago
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming
We present lower bounds on the space required to estimate the quantiles of a stream of numerical values. Quantile estimation is perhaps the most studied problem in the data stream ...
Sudipto Guha, Andrew McGregor
SIGMETRICS
2006
ACM
121views Hardware» more  SIGMETRICS 2006»
16 years 23 days ago
Transient analysis of tree-Like processes and its application to random access systems
A new methodology to assess transient performance measures of tree-like processes is proposed by introducing the concept of tree-like processes with marked time epochs. As opposed...
Jeroen Van Velthoven, Benny Van Houdt, Chris Blond...
ISM
2005
IEEE
74views Multimedia» more  ISM 2005»
16 years 12 days ago
Striping Delay-sensitive Packets over Multiple Burst-loss Channels with Random Delays
Multi-homed mobile devices have multiple wireless communication interfaces, each connecting to the Internet via a long range but low speed and bursty WAN link such as a cellular l...
Gene Cheung, Puneet Sharma, Sung-Ju Lee
SAC
2004
ACM
16 years 7 days ago
A comparison of randomized and evolutionary approaches for optimizing base station site selection
It is increasingly important to optimally select base stations in the design of cellular networks, as customers demand cheaper and better wireless services. From a set of potentia...
Larry Raisanen, Roger M. Whitaker, Steve Hurley
188
Voted
LATA
2010
Springer
15 years 12 months ago
A Randomized Numerical Aligner (rNA)
With the advent of new sequencing technologies able to produce an enormous quantity of short genomic sequences, new tools able to search for them inside a references sequence genom...
Alberto Policriti, Alexandru I. Tomescu, Francesco...