Rate of convergence for geometric inference based on the empirical Christoffel function

10/31/2019
by   Mai Trang Vu, et al.
0

We consider the problem of estimating the support of a measure from a finite, independent, sample. The estimators which are considered are constructed based on the empirical Christoffel function. Such estimators have been proposed for the problem of set estimation with heuristic justifications. We carry out a detailed finite sample analysis, that allows us to select the threshold and degree parameters as a function of the sample size. We provide a convergence rate analysis of the resulting support estimation procedure. Our analysis establishes that we may obtain finite sample bounds which are close to the minimax optimal rates. Our results rely on concentration inequalities for the empirical Christoffel function and on estimates of the supremum of the Christoffel-Darboux kernel on sets with smooth boundaries, that can be considered of independent interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2019

Finite-Sample Analysis for SARSA and Q-Learning with Linear Function Approximation

Though the convergence of major reinforcement learning algorithms has be...
research
05/26/2019

Nonregular and Minimax Estimation of Individualized Thresholds in High Dimension with Binary Responses

Given a large number of covariates Z, we consider the estimation of a hi...
research
01/16/2022

Uniform Inference for Kernel Density Estimators with Dyadic Data

Dyadic data is often encountered when quantities of interest are associa...
research
12/20/2021

Generalized Pareto Regression Trees for extreme events analysis

In this paper, we provide finite sample results to assess the consistenc...
research
03/04/2020

The empirical Christoffel function with applications in data analysis

We illustrate the potential applications in machine learning of the Chri...
research
09/09/2023

Finite-sample analysis of rotation operator under l_2 norm and l_∞ norm

In this article, we consider a special operator called the two-dimension...
research
05/17/2022

Bagged Polynomial Regression and Neural Networks

Series and polynomial regression are able to approximate the same functi...

Please sign up or login with your details

Forgot password? Click here to reset