Norm Invariance of Minimax Interpolation

N. Parker Willis, Yoram Bresler

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)1177-1181
Number of pages5
JournalIEEE Transactions on Information Theory
Issue number3
StatePublished - May 1992


  • Hilbert space
  • Optimal interpolation
  • approximation
  • inverse-problems
  • pseudo-inverse

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Norm Invariance of Minimax Interpolation'. Together they form a unique fingerprint.

Cite this