Sciweavers

952 search results - page 66 / 191
» TreeFam: 2008 Update
Sort
View
149
Voted
SODA
2008
ACM
86views Algorithms» more  SODA 2008»
15 years 5 months ago
Space-efficient dynamic orthogonal point location, segment intersection, and range reporting
We describe an asymptotically optimal data-structure for dynamic point location for horizontal segments. For n line-segments, queries take O(log n) time, updates take O(log n) amo...
Guy E. Blelloch
109
Voted
GECCO
2008
Springer
135views Optimization» more  GECCO 2008»
15 years 4 months ago
iBOA: the incremental bayesian optimization algorithm
This paper proposes the incremental Bayesian optimization algorithm (iBOA), which modifies standard BOA by removing the population of solutions and using incremental updates of t...
Martin Pelikan, Kumara Sastry, David E. Goldberg
119
Voted
CORR
2008
Springer
114views Education» more  CORR 2008»
15 years 3 months ago
Network-based consensus averaging with general noisy channels
This paper focuses on the consensus averaging problem on graphs under general noisy channels. We study a particular class of distributed consensus algorithms based on damped updat...
Ram Rajagopal, Martin J. Wainwright
130
Voted
SAC
2008
ACM
15 years 3 months ago
Adaptive importance sampling in general mixture classes
In this paper, we propose an adaptive algorithm that iteratively updates both the weights and component parameters of a mixture importance sampling density so as to optimise the p...
Olivier Cappé, Randal Douc, Arnaud Guillin,...
171
Voted
DAMON
2008
Springer
15 years 5 months ago
Modeling the performance of algorithms on flash memory devices
NAND flash memory is fast becoming popular as a component of large scale storage devices. For workloads requiring many random I/Os, flash devices can provide two orders of magnitu...
Kenneth A. Ross