Log In Sign Up

Approximation and Interpolation of Singular Measures by Trigonometric Polynomials

by   Paul Catala, et al.

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.


page 1

page 2

page 3

page 4


Exact upper and lower bounds on the misclassification probability

Exact lower and upper bounds on the best possible misclassification prob...

Robust normalizing flows using Bernstein-type polynomials

Normalizing flows (NFs) are a class of generative models that allows exa...

Distributionally Robust Inference for Extreme Value-at-Risk

Under general multivariate regular variation conditions, the extreme Val...

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 ...

On the computation of recurrence coefficients for univariate orthogonal polynomials

Associated to a finite measure on the real line with finite moments are ...

Super-resolution meets machine learning: approximation of measures

The problem of super-resolution in general terms is to recuperate a fini...

Multidimensional Padé approximation of binomial functions: Equalities

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