paper-with-me

Papers

Binary Losses for Density Ratio Estimation

2024-07-01 · Werner Zellinger

Estimating the ratio of two probability densities from a finite number of observations is a central machine learning problem. A common approach is to construct estimators using binary classifiers that distinguish observations from the two densities. However, the accuracy of these estimators depends on the choice of the binary loss function, raising the question of which loss function to choose based on desired error properties. For example, traditional loss functions, such as logistic or boosting loss, prioritize accurate estimation of small density ratio values over large ones, even though the latter are more critical in many applications. In this work, we start with prescribed error measures in a class of Bregman divergences and characterize all loss functions that result in density ratio estimators with small error. Our characterization extends results on composite binary losses from (Reid & Williamson, 2010) and their connection to density ratio estimation as identified by (Menon & Ong, 2016). As a result, we obtain a simple recipe for constructing loss functions with certain properties, such as those that prioritize an accurate estimation of large density ratio values. Our novel loss functions outperform related approaches for resolving parameter choice issues of 11 deep domain adaptation algorithms in average performance across 484 real-world tasks including sensor signals, texts, and images.

📄 PDF Abstract BibTeX arXiv:2407.01371

Code (0)

등록된 구현이 없습니다.

Tasks

Density Ratio EstimationDomain Adaptation

Similar Papers 제목 키워드 기반

Nonparametric Density Estimation under Adversarial Losses

2018-05-22 · NeurIPS 2018 12 · Shashank Singh, Ananya Uppal, Boyue Li, Chun-Liang Li 외

We study minimax convergence rates of nonparametric density estimation under a large class of loss functions called "adversarial losses", which, besides classical $\mathcal{L}^p$ losses, includes maximum mean discrepancy…

Density Estimation

Robust Density Estimation under Besov IPM Losses

2020-04-18 · NeurIPS 2020 12 · Ananya Uppal, Shashank Singh, Barnabas Poczos

We study minimax convergence rates of nonparametric density estimation in the Huber contamination model, in which a proportion of the data comes from an unknown outlier distribution. We provide the first results for this…

Density Estimation

Density-Ratio Losses for Post-Hoc Learning to Defer

2026-05-19 · Alexander Soen, Ragnar Thobaben, Joakim Jaldén, Richard Nock arxiv

We study post-hoc Learning to Defer (L2D) through the lens of ideal distributions: divergence-regularized reweightings of the data distribution under which a model attains low loss. We define deferral via the density-rat…

Anomaly Detection

Bayesian Binary Search

2024-10-02 · Vikash Singh, Matthew Khanzadeh, Vincent Davis, Harrison Rush 외

We present Bayesian Binary Search (BBS), a novel probabilistic variant of the classical binary search/bisection algorithm. BBS leverages machine learning/statistical techniques to estimate the probability density of the …

Density Estimationquantile regressionregression

MCD: Marginal Contrastive Discrimination for conditional density estimation

2022-06-03 · Benjamin Riu

We consider the problem of conditional density estimation, which is a major topic of interest in the fields of statistical and machine learning. Our method, called Marginal Contrastive Discrimination, MCD, reformulates t…

Binary ClassificationDensity Estimationregression