Full Recovery from Point Values: an Optimal Algorithm for Chebyshev Approximability Prior

09/12/2022
by   Simon Foucart, et al.
0

Given pointwise samples of an unknown function belonging to a certain model set, one seeks in Optimal Recovery to recover this function in a way that minimizes the worst-case error of the recovery procedure. While it is often known that such an optimal recovery procedure can be chosen to be linear, e.g. when the model set is based on approximability by a subspace of continuous functions, a construction of the procedure is rarely available. This note uncovers a practical algorithm to construct a linear optimal recovery map when the approximation space is a Chevyshev space of dimension at least three and containing the constant functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/12/2023

Sampling recovery in uniform and other norms

We study the recovery of functions in the uniform norm based on function...
research
04/01/2020

Instances of Computational Optimal Recovery: Refined Approximability Models

Models based on approximation capabilities have recently been studied in...
research
12/21/2022

Pointwise optimal multivariate spline method for recovery of twice differentiable functions on a simplex

We obtain the spline recovery method on a d-dimensional simplex T that u...
research
01/19/2019

One-Bit Sensing of Low-Rank and Bisparse Matrices

This note studies the worst-case recovery error of low-rank and bisparse...
research
10/07/2020

On optimal recovery in L_2

We prove that the optimal error of recovery in the L_2 norm of functions...
research
06/05/2020

Learning from Non-IID Data in Hilbert Spaces: An Optimal Recovery Perspective

The notion of generalization in classical Statistical Learning is often ...
research
01/18/2023

Near-Optimal Estimation of Linear Functionals with Log-Concave Observation Errors

This note addresses the question of optimally estimating a linear functi...

Please sign up or login with your details

Forgot password? Click here to reset