On regularized Radon-Nikodym differentiation

08/15/2023
by   Duc Hoan Nguyen, et al.
0

We discuss the problem of estimating Radon-Nikodym derivatives. This problem appears in various applications, such as covariate shift adaptation, likelihood-ratio testing, mutual information estimation, and conditional probability estimation. To address the above problem, we employ the general regularization scheme in reproducing kernel Hilbert spaces. The convergence rate of the corresponding regularized algorithm is established by taking into account both the smoothness of the derivative and the capacity of the space in which it is estimated. This is done in terms of general source conditions and the regularized Christoffel functions. We also find that the reconstruction of Radon-Nikodym derivatives at any particular point can be done with high order of accuracy. Our theoretical results are illustrated by numerical simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/18/2023

About optimization of methods for mixed derivatives of bivariate functions

The problem of optimal recovering high-order mixed derivatives of bivari...
research
08/28/2021

Density estimation in RKHS with application to Korobov spaces in high dimensions

A kernel method for estimating a probability density function (pdf) from...
research
06/03/2018

Analysis of regularized Nyström subsampling for regression functions of low smoothness

This paper studies a Nyström type subsampling approach to large kernel l...
research
09/11/2023

On optimal recovering high order partial derivatives of bivariate functions

The problem of recovering partial derivatives of high orders of bivariat...
research
12/15/2009

Condition Number Analysis of Kernel-based Density Ratio Estimation

The ratio of two probability densities can be used for solving various m...
research
07/26/2022

The derivatives of Sinkhorn-Knopp converge

We show that the derivatives of the Sinkhorn-Knopp algorithm, or iterati...
research
06/05/2023

Nonlinear Distributionally Robust Optimization

This article focuses on a class of distributionally robust optimization ...

Please sign up or login with your details

Forgot password? Click here to reset