Optimal Polynomial Prediction Measures and Extremal Polynomial Growth

12/28/2019
by   L. Bos, et al.
0

We show that the problem of finding the measure supported on a compact subset K of the complex plane such that the variance of the least squares predictor by polynomials of degree at most n at a point exterior to K is a minimum, is equivalent to the problem of finding the polynomial of degree at most n, bounded by 1 on K with extremal growth at this external point. We use this to find the polynomials of extremal growth for the interval [-1,1] at a purely imaginary point. The related problem on the extremal growth of real polynomials was studied by Erdős in 1947.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/25/2019

The distribution of the L_4 norm of Littlewood polynomials

Classical conjectures due to Littlewood, Erdős and Golay concern the asy...
research
01/08/2020

A Condition for Multiplicity Structure of Univariate Polynomials

We consider the problem of finding a condition for a univariate polynomi...
research
05/02/2023

On the Growth of Lebesgue Constants for Degree One Fekete Points in terms of the Dimension

We discuss the growth of the Lebesgue constants for polynomial interpola...
research
07/22/2021

Fourier growth of structured 𝔽_2-polynomials and applications

We analyze the Fourier growth, i.e. the L_1 Fourier weight at level k (d...
research
07/13/2021

Tight bounds on the Fourier growth of bounded functions on the hypercube

We give tight bounds on the degree ℓ homogenous parts f_ℓ of a bounded f...
research
06/29/2020

Error Correcting Codes, finding polynomials of bounded degree agreeing on a dense fraction of a set of points

Here we present some revised arguments to a randomized algorithm propose...
research
08/09/2022

Consecutive k-out-of-n:F Systems Have Unbounded Roots

This article is studying the roots of the reliability polynomials of lin...

Please sign up or login with your details

Forgot password? Click here to reset