Sciweavers

1813 search results - page 40 / 363
» Calculi of Approximation Spaces
Sort
View
JMLR
2006
79views more  JMLR 2006»
15 years 3 months ago
Universal Kernels
In this paper we investigate conditions on the features of a continuous kernel so that it may approximate an arbitrary continuous target function uniformly on any compact subset o...
Charles A. Micchelli, Yuesheng Xu, Haizhang Zhang
SODA
2008
ACM
111views Algorithms» more  SODA 2008»
15 years 5 months ago
On distance to monotonicity and longest increasing subsequence of a data stream
In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of estimating the distance to monotonicity; given a sequence of len...
Funda Ergün, Hossein Jowhari
ICRA
2006
IEEE
115views Robotics» more  ICRA 2006»
15 years 9 months ago
Path Planning above a Polyhedral Terrain
— We consider the problem of path planning above a polyhedral terrain and present a new algorithm that for any p ≥ 1, computes a (c + ε)-approximation to the Lp-shortest path ...
Hamid Zarrabi-Zadeh
IPL
2008
111views more  IPL 2008»
15 years 3 months ago
Flying over a polyhedral terrain
We consider the problem of computing shortest paths in three-dimensions in the presence of a single-obstacle polyhedral terrain, and present a new algorithm that for any p 1, comp...
Hamid Zarrabi-Zadeh
ICML
2005
IEEE
16 years 4 months ago
Finite time bounds for sampling based fitted value iteration
In this paper we consider sampling based fitted value iteration for discounted, large (possibly infinite) state space, finite action Markovian Decision Problems where only a gener...
Csaba Szepesvári, Rémi Munos