Title
Optimal estimation of univariate black-box Lipschitz functions with upper and lower error bounds
Abstract
We are given an unknown univariate Lipschitz continuous function that we wish to estimate by evaluating the function sequentially at distinct points. We provide a procedure for recursively selecting this sequence of points so that, averaging over points in the domain the resulting worst case error between the estimating and actual functions is minimized. Upper and lower bounds on these errors is also provided.
Year
DOI
Venue
2003
10.1016/S0305-0548(02)00082-5
Computers & Operations Research
Keywords
DocType
Volume
Lipschitz functions,Function estimation,Interpolation,Sampling strategy
Journal
30
Issue
ISSN
Citations 
10
0305-0548
3
PageRank 
References 
Authors
0.54
0
3
Name
Order
Citations
PageRank
Zelda B. Zabinsky143055.93
Robert L. Smith2664123.86
Birna P. Kristinsdottir372.17