Sciweavers

12257 search results - page 148 / 2452
» Analysis of Algorithms
Sort
View
GECCO
2008
Springer
139views Optimization» more  GECCO 2008»
15 years 2 months ago
Coordinate change operators for genetic algorithms
This paper studies the issue of space coordinate change in genetic algorithms, based on two methods: convex quadratic approximations, and principal component analysis. In both met...
Elizabeth F. Wanner, Eduardo G. Carrano, Ricardo H...
CDC
2010
IEEE
118views Control Systems» more  CDC 2010»
14 years 8 months ago
Networked clock synchronization based on second order linear consensus algorithms
In this paper a distributed algorithm for clock synchronization is proposed. This algorithm is based on an extension of the consensus algorithm able to synchronize a family of dou...
Ruggero Carli, Sandro Zampieri
EACL
1993
ACL Anthology
15 years 3 months ago
A Discourse Copying Algorithm for Ellipsis and Anaphora Resolution
We give an analysis of ellipsis resolution in terms of a straightforward discourse copying algorithm that correctly predicts a wide range of phenomena. The treatment does not suff...
Andrew Kehler
FOSSACS
2010
Springer
15 years 8 months ago
Forward Analysis of Depth-Bounded Processes
Depth-bounded processes form the most expressive known fragment of the π-calculus for which interesting verification problems are still decidable. In this paper we develop an ade...
Thomas Wies, Damien Zufferey, Thomas A. Henzinger
COLT
2005
Springer
15 years 7 months ago
Analysis of Perceptron-Based Active Learning
We start by showing that in an active learning setting, the Perceptron algorithm needs Ω( 1 ε2 ) labels to learn linear separators within generalization error ε. We then prese...
Sanjoy Dasgupta, Adam Tauman Kalai, Claire Montele...