𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximate Implementations of Pure Random Search in the Presence of Noise

✍ Scribed by David L. J. Alexander; David W. Bulger; James M. Calvin; H. Edwin. Romeijn; Ryan L. Sherriff

Publisher
Springer US
Year
2005
Tongue
English
Weight
351 KB
Volume
31
Category
Article
ISSN
0925-5001

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Average CaseL∞-Approximation in the Pres
Average CaseL∞-Approximation in the Presence of Gaussian Noise
✍ Leszek Plaskota πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 266 KB

We consider the average case L -approximation of functions from C r ([0, 1]) with respect to the r-fold Wiener measure. An approximation is based on n function evaluations in the presence of Gaussian noise with variance \_ 2 >0. We show that the n th minimal average error is of order n &(2r+1)Γ‚(4r+4

Analytic line fitting in the presence of
Analytic line fitting in the presence of uniform random noise
✍ Nathan S. Netanyahu; Isaac Weiss πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 154 KB

One of the most fundamental tasks in pattern recognition involves "tting a curve such as a line segment to a given set of data points. Using the conventional ordinary least-squares (OLS) method of "tting a line to a set of data points is notoriously unreliable when the data contain points coming fro

Targeting in the presence of noise
Targeting in the presence of noise
✍ C.M. Bird; P.J. Aston πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 458 KB

Targeting methods direct a trajectory from an initial state to a chosen final state in a few iterations by making a small perturbation at the first step. Existing methods have two drawbacks: they require that the map is known so that it can be back iterated from the target region and they generally