Sciweavers

487 search results - page 1 / 98
» Optimal sampling algorithms for frequency estimation in dist...
Sort
View
INFOCOM
2011
IEEE
13 years 2 months ago
Optimal sampling algorithms for frequency estimation in distributed data
—Consider a distributed system with n nodes where each node holds a multiset of items. In this paper, we design sampling algorithms that allow us to estimate the global frequency...
Zengfeng Huang, Ke Yi, Yunhao Liu, Guihai Chen
JCB
2006
140views more  JCB 2006»
13 years 11 months ago
HAPLOFREQ-Estimating Haplotype Frequencies Efficiently
A commonly used tool in disease association studies is the search for discrepancies between the haplotype distribution in the case and control populations. In order to find this d...
Eran Halperin, Elad Hazan
GECCO
2004
Springer
145views Optimization» more  GECCO 2004»
14 years 4 months ago
An Estimation of Distribution Algorithm Based on Maximum Entropy
Estimation of distribution algorithms (EDA) are similar to genetic algorithms except that they replace crossover and mutation with sampling from an estimated probability distributi...
Alden H. Wright, Riccardo Poli, Christopher R. Ste...
CDC
2008
IEEE
163views Control Systems» more  CDC 2008»
14 years 5 months ago
A cooperative deployment strategy for optimal sampling in spatiotemporal estimation
— This paper considers a network composed of robotic agents and static nodes performing spatial estimation of a dynamic physical processes. The physical process is modeled as a s...
Rishi Graham, Jorge Cortés
PODS
2010
ACM
232views Database» more  PODS 2010»
14 years 4 months ago
Optimal sampling from distributed streams
A fundamental problem in data management is to draw a sample of a large data set, for approximate query answering, selectivity estimation, and query planning. With large, streamin...
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang