Sciweavers

873 search results - page 22 / 175
» Rates of convergence for Quicksort
Sort
View
CDC
2010
IEEE
176views Control Systems» more  CDC 2010»
14 years 6 months ago
Random projection algorithms for convex set intersection problems
The focus of this paper is on the set intersection problem for closed convex sets admitting projection operation in a closed form. The objective is to investigate algorithms that w...
Angelia Nedic
APPROX
2006
Springer
121views Algorithms» more  APPROX 2006»
15 years 3 months ago
A Randomized Solver for Linear Systems with Exponential Convergence
Abstract. The Kaczmarz method for solving linear systems of equations Ax = b is an iterative algorithm that has found many applications ranging from computer tomography to digital ...
Thomas Strohmer, Roman Vershynin
ICML
2003
IEEE
16 years 17 days ago
TD(0) Converges Provably Faster than the Residual Gradient Algorithm
In Reinforcement Learning (RL) there has been some experimental evidence that the residual gradient algorithm converges slower than the TD(0) algorithm. In this paper, we use the ...
Ralf Schoknecht, Artur Merke
SIAMAM
2008
97views more  SIAMAM 2008»
14 years 11 months ago
Convergence of Dual Algorithm with Arbitrary Communication Delays
We study the issue of convergence of user rates and resource prices under a family of rate control schemes called dual algorithms with arbitrary communication delays. We first con...
Richard J. La, Priya Ranjan
GECCO
2005
Springer
141views Optimization» more  GECCO 2005»
15 years 5 months ago
Local and global order 3/2 convergence of a surrogate evolutionary algorithm
A Quasi-Monte-Carlo method based on the computation of a surrogate model of the fitness function is proposed, and its convergence at super-linear rate 3/2 is proved under rather ...
Anne Auger, Marc Schoenauer, Olivier Teytaud