Sciweavers

123 search results - page 7 / 25
» Abstracting out Byzantine Behavior
Sort
View
186
Voted
CAMP
2005
IEEE
15 years 9 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
15 years 9 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
15 years 5 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
15 years 10 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
150
Voted
STACS
2005
Springer
15 years 9 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