Sciweavers

123 search results - page 7 / 25
» Abstracting out Byzantine Behavior
Sort
View
CAMP
2005
IEEE
14 years 2 months ago
Prey-Predator Strategies in a Multiagent System
— This paper describes the prey-predator multiagent hich can be considered as an abstraction of more complex real-world models. Both the prey and the predators are considered as ...
B. Lenzitti, Domenico Tegolo, Cesare Valenti
IBPRIA
2005
Springer
14 years 2 months 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...
AIIA
2007
Springer
13 years 10 months ago
Trip Around the HMPerceptron Algorithm: Empirical Findings and Theoretical Tenets
Abstract. In a recent work we have carried out CarpeDiem, a novel algorithm for the fast evaluation of Supervised Sequential Learning (SSL) classifiers. In this paper we point out...
Roberto Esposito, Daniele P. Radicioni
FSTTCS
2007
Springer
14 years 2 months ago
A Formal Investigation of
The diff3 algorithm is widely considered the gold standard for merging uncoordinated changes to list-structured data such as text files. Surprisingly, its fundamental properties h...
Sanjeev Khanna, Keshav Kunal, Benjamin C. Pierce
STACS
2005
Springer
14 years 2 months ago
Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...
Carsten Witt