Minimax-optimal interpolation algorithms minimize the error resulting from the worst signal from an allowable class. The result is presented that if this class lies in a Hilbert space, the minimax-optimal algorithm is independent of or invariant to the error norm. The result encompasses a broad class of inverse problems.
- Hilbert space
- Optimal interpolation
ASJC Scopus subject areas
- Information Systems
- Computer Science Applications
- Library and Information Sciences