Sciweavers

377 search results - page 35 / 76
» A Fast Heuristic Algorithm for a Probe Mapping Problem
Sort
View
ICML
2006
IEEE
14 years 9 months ago
Fast particle smoothing: if I had a million particles
We propose efficient particle smoothing methods for generalized state-spaces models. Particle smoothing is an expensive O(N2 ) algorithm, where N is the number of particles. We ov...
Mike Klaas, Mark Briers, Nando de Freitas, Arnaud ...
CIAC
2000
Springer
210views Algorithms» more  CIAC 2000»
14 years 1 months ago
Computing a Diameter-Constrained Minimum Spanning Tree in Parallel
A minimum spanning tree (MST) with a small diameter is required in numerous practical situations. It is needed, for example, in distributed mutual exclusion algorithms in order to ...
Narsingh Deo, Ayman Abdalla
ICS
1993
Tsinghua U.
14 years 23 days ago
Graph Contraction for Physical Optimization Methods: A Quality-Cost Tradeoff for Mapping Data on Parallel Computers
Mapping data to parallel computers aims at minimizing the execution time of the associated application. However, it can take an unacceptable amount of time in comparison with the ...
Nashat Mansour, Ravi Ponnusamy, Alok N. Choudhary,...
ICDM
2005
IEEE
153views Data Mining» more  ICDM 2005»
14 years 2 months ago
Speculative Markov Blanket Discovery for Optimal Feature Selection
In this paper we address the problem of learning the Markov blanket of a quantity from data in an efficient manner. Markov blanket discovery can be used in the feature selection ...
Sandeep Yaramakala, Dimitris Margaritis
GECCO
2003
Springer
129views Optimization» more  GECCO 2003»
14 years 1 months ago
An Optimization Solution for Packet Scheduling: A Pipeline-Based Genetic Algorithm Accelerator
Abstract. The dense wavelength division multiplexing (DWDM) technique has been developed to provide a tremendous number of wavelengths/channels in an optical fiber. In the multi-c...
Shiann-Tsong Sheu, Yue-Ru Chuang, Yu-Hung Chen, Eu...