paper-with-me

Papers

$H$-Consistency Guarantees for Regression

2024-03-28 · Anqi Mao, Mehryar Mohri, Yutao Zhong

We present a detailed study of $H$-consistency bounds for regression. We first present new theorems that generalize the tools previously given to establish $H$-consistency bounds. This generalization proves essential for analyzing $H$-consistency bounds specific to regression. Next, we prove a series of novel $H$-consistency bounds for surrogate loss functions of the squared loss, under the assumption of a symmetric distribution and a bounded hypothesis set. This includes positive results for the Huber loss, all $\ell_p$ losses, $p \geq 1$, the squared $\epsilon$-insensitive loss, as well as a negative result for the $\epsilon$-insensitive loss used in squared Support Vector Regression (SVR). We further leverage our analysis of $H$-consistency for regression and derive principled surrogate losses for adversarial regression (Section 5). This readily establishes novel algorithms for adversarial regression, for which we report favorable experimental results in Section 6.

📄 PDF Abstract BibTeX arXiv:2403.19480

Code (0)

등록된 구현이 없습니다.

Tasks

regression

Methods 이 논문이 사용한 방법론

Huber loss The Huber loss function describes the penalty incurred by an estimation procedure f. Huber (1964) defines the loss function piecewise by[1] L δ ( a ) = { 1 2 a 2 for | a |…

Similar Papers 제목 키워드 기반

On the Consistency of Quick Shift

2017-10-29 · NeurIPS 2017 12 · Heinrich Jiang

Quick Shift is a popular mode-seeking and clustering algorithm. We present finite sample statistical consistency guarantees for Quick Shift on mode and cluster recovery under mild distributional assumptions. We then appl…

Clusteringregression

A Polynomial-time Form of Robust Regression

2012-12-01 · NeurIPS 2012 12 · Yao-Liang Yu, Özlem Aslan, Dale Schuurmans

Despite the variety of robust regression methods that have been developed, current regression formulations are either NP-hard, or allow unbounded response to even a single leverage point. We present a general formulation…

Formregression

Two-stage Sampled Learning Theory on Distributions

2014-02-07 · Zoltan Szabo, Arthur Gretton, Barnabas Poczos, Bharath Sriperumbudur

We focus on the distribution regression problem: regressing to a real-valued response from a probability distribution. Although there exist a large number of similarity measures between distributions, very little is know…

Density EstimationLearning TheoryOpen-Ended Question Answeringregression+1

Heterogeneous Overdispersed Count Data Regressions via Double Penalized Estimations

2021-10-07 · Shaomin Li, Haoyu Wei, Xiaoyu Lei

This paper studies the non-asymptotic merits of the double $\ell_1$-regularized for heterogeneous overdispersed count data via negative binomial regressions. Under the restricted eigenvalue conditions, we prove the oracl…

regression

Uncertainty quantification in metric spaces

2024-05-08 · Gábor Lugosi, Marcos Matabuena

This paper introduces a novel uncertainty quantification framework for regression models where the response takes values in a separable metric space, and the predictors are in a Euclidean space. The proposed algorithms c…

regressionUncertainty Quantification