For odd , define . It is another polynomial in . Changing variables , and using evenness of the weight , gives . Thus is also a best polynomial. Uniqueness from part (b) gives , provingEquivalently, the even component of a candidate is orthogonal to the odd residual and can only increase the squared error.
Articles by others on the same topic
There are currently no matching articles.