paper

The degree- polynomials are the most difficult functions to uniformly approximate with degree- polynomials

arXiv:2001.00668

Abstract

There exist well-known tight bounds on the error between a function and its best polynomial approximation of degree . We show that the error meets these bounds when and only when is a polynomial of degree .