Sciweavers

854 search results - page 81 / 171
» Abstracting from Failure Probabilities
Sort
View
171
Voted
IBPRIA
2005
Springer
16 years 6 days ago
A Stochastic Approach to Wilson's Editing Algorithm
Abstract. Two extensions of the original Wilson’s editing method are introduced in this paper. These new algorithms are based on estimating probabilities from the k-nearest neigh...
Fernando Vázquez, José Salvador S&aa...
ISAAC
2005
Springer
113views Algorithms» more  ISAAC 2005»
16 years 5 days ago
A Simple Optimal Randomized Algorithm for Sorting on the PDM
Abstract. The Parallel Disks Model (PDM) has been proposed to alleviate the I/O bottleneck that arises in the processing of massive data sets. Sorting has been extensively studied ...
Sanguthevar Rajasekaran, Sandeep Sen
GECCO
2004
Springer
16 years 2 days ago
On the Choice of the Population Size
Abstract. Evolutionary Algorithms (EAs) are population-based randomized optimizers often solving problems quite successfully. Here, the focus is on the possible effects of changin...
Tobias Storch
ICCS
2004
Springer
16 years 1 days ago
On Algorithm for All-Pairs Most Reliable Quickest Paths
Abstract. The reliability problem of the quickest path deals with the transmission of a message of sizeσ from a source to a destination with both the minimum end-to-end delay and ...
Young-Cheol Bang, Inki Hong, Hyunseung Choo
ICGI
2004
Springer
16 years 1 days ago
Learning Stochastic Finite Automata
Abstract. Stochastic deterministic finite automata have been introduced and are used in a variety of settings. We report here a number of results concerning the learnability of th...
Colin de la Higuera, José Oncina