Sciweavers

2900 search results - page 62 / 580
» On the Convergence of Immune Algorithms
Sort
View
OL
2011
190views Neural Networks» more  OL 2011»
15 years 1 months ago
On optimality of a polynomial algorithm for random linear multidimensional assignment problem
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
Pavlo A. Krokhmal
LAMAS
2005
Springer
15 years 11 months ago
Unifying Convergence and No-Regret in Multiagent Learning
We present a new multiagent learning algorithm, RVσ(t), that builds on an earlier version, ReDVaLeR . ReDVaLeR could guarantee (a) convergence to best response against stationary ...
Bikramjit Banerjee, Jing Peng
STOC
2009
ACM
238views Algorithms» more  STOC 2009»
16 years 6 months ago
On the convergence of regret minimization dynamics in concave games
We study a general sub-class of concave games, which we call socially concave games. We show that if each player follows any no-external regret minimization procedure then the dyn...
Eyal Even-Dar, Yishay Mansour, Uri Nadav
SODA
2001
ACM
110views Algorithms» more  SODA 2001»
15 years 7 months ago
Absolute convergence: true trees from short sequences
Fast-converging methods for reconstructing phylogenetic trees require that the sequences characterizing the taxa be of only polynomial length, a major asset in practice, since rea...
Tandy Warnow, Bernard M. E. Moret, Katherine St. J...
BMVC
2000
15 years 7 months ago
A Comparative Study on Disparity Analysis Based on Convergent and Rectified Views
In this paper, we present results of a comparative study on disparity analysis of convergent stereo systems. If the epipolar geometry is known, disparity analysis can be performed...
Oliver Schreer, Nicole Brandenburg, Peter Kauff