Sciweavers

86 search results - page 2 / 18
» Rates of convergence of the functional k-nearest neighbor es...
Sort
View
NIPS
2001
13 years 8 months ago
Rates of Convergence of Performance Gradient Estimates Using Function Approximation and Bias in Reinforcement Learning
We address two open theoretical questions in Policy Gradient Reinforcement Learning. The first concerns the efficacy of using function approximation to represent the state action ...
Gregory Z. Grudic, Lyle H. Ungar
ESANN
2007
13 years 9 months ago
Nearest Neighbor Distributions and Noise Variance Estimation
In this paper, we address the problem of deriving bounds for the moments of nearest neighbor distributions. The bounds are formulated for the general case and specifically applied...
Elia Liitiäinen, Francesco Corona, Amaury Len...
CDC
2008
IEEE
129views Control Systems» more  CDC 2008»
14 years 1 months ago
Rate of Convergence for Consensus with Delays
— We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely stud...
Pierre-Alexandre Bliman, Angelia Nedic, Asuman E. ...
JAL
2002
69views more  JAL 2002»
13 years 7 months ago
Rates of convergence for Quicksort
The normalized number of key comparisons needed to sort a list of randomly permuted items by the Quicksort algorithm is known to converge in distribution. We identify the rate of ...
Ralph Neininger, Ludger Rüschendorf
JMLR
2006
143views more  JMLR 2006»
13 years 7 months ago
Consistency and Convergence Rates of One-Class SVMs and Related Algorithms
We determine the asymptotic behaviour of the function computed by support vector machines (SVM) and related algorithms that minimize a regularized empirical convex loss function i...
Régis Vert, Jean-Philippe Vert