SOTAVerified

Trimmed Density Ratio Estimation

2017-03-09NeurIPS 2017Code Available0· sign in to hype

Song Liu, Akiko Takeda, Taiji Suzuki, Kenji Fukumizu

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Density ratio estimation is a vital tool in both machine learning and statistical community. However, due to the unbounded nature of density ratio, the estimation procedure can be vulnerable to corrupted data points, which often pushes the estimated ratio toward infinity. In this paper, we present a robust estimator which automatically identifies and trims outliers. The proposed estimator has a convex formulation, and the global optimum can be obtained via subgradient descent. We analyze the parameter estimation error of this estimator under high-dimensional settings. Experiments are conducted to verify the effectiveness of the estimator.

Tasks

Reproductions