DeepAI
Log In Sign Up

Approximation and Interpolation of Singular Measures by Trigonometric Polynomials

03/20/2022
by   Paul Catala, et al.
0

Complex signed measures of finite total variation are a powerful signal model in many applications. Restricting to the d-dimensional torus, finitely supported measures allow for exact recovery if the trigonometric moments up to some order are known. Here, we consider the approximation of general measures, e.g., supported on a curve, by trigonometric polynomials of fixed degree with respect to the Wasserstein-1 distance. We prove sharp lower bounds for their best approximation and (almost) matching upper bounds for effectively computable approximations when the trigonometric moments of the measure are known. A second class of sum of squares polynomials is shown to interpolate the characteristic function on the support of the measure and to converge to zero outside.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/03/2017

Exact upper and lower bounds on the misclassification probability

Exact lower and upper bounds on the best possible misclassification prob...
02/06/2021

Robust normalizing flows using Bernstein-type polynomials

Normalizing flows (NFs) are a class of generative models that allows exa...
02/15/2019

Distributionally Robust Inference for Extreme Value-at-Risk

Under general multivariate regular variation conditions, the extreme Val...
06/25/2021

The Covering Radius of the Reed-Muller Code RM(m-4,m) in RM(m-3,m)

We present methods for computing the distance from a Boolean polynomial ...
01/28/2021

On the computation of recurrence coefficients for univariate orthogonal polynomials

Associated to a finite measure on the real line with finite moments are ...
07/10/2019

Super-resolution meets machine learning: approximation of measures

The problem of super-resolution in general terms is to recuperate a fini...
08/01/2021

Multidimensional Padé approximation of binomial functions: Equalities

Let ω_0,…,ω_M be complex numbers. If H_0,…,H_M are polynomials of degree...