Sciweavers

2900 search results - page 62 / 580
» On the Convergence of Immune Algorithms
Sort
View
OL
2011
190views Neural Networks» more  OL 2011»
14 years 6 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 5 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 13 days 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 1 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 1 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