English

Adversarial Regression with Doubly Non-negative Weighting Matrices

Machine Learning 2021-10-01 v1 Machine Learning Optimization and Control

Abstract

Many machine learning tasks that involve predicting an output response can be solved by training a weighted regression model. Unfortunately, the predictive power of this type of models may severely deteriorate under low sample sizes or under covariate perturbations. Reweighting the training samples has aroused as an effective mitigation strategy to these problems. In this paper, we propose a novel and coherent scheme for kernel-reweighted regression by reparametrizing the sample weights using a doubly non-negative matrix. When the weighting matrix is confined in an uncertainty set using either the log-determinant divergence or the Bures-Wasserstein distance, we show that the adversarially reweighted estimate can be solved efficiently using first-order methods. Numerical experiments show that our reweighting strategy delivers promising results on numerous datasets.

Keywords

Cite

@article{arxiv.2109.14875,
  title  = {Adversarial Regression with Doubly Non-negative Weighting Matrices},
  author = {Tam Le and Truyen Nguyen and Makoto Yamada and Jose Blanchet and Viet Anh Nguyen},
  journal= {arXiv preprint arXiv:2109.14875},
  year   = {2021}
}

Comments

Accepted to the Thirty-fifth Conference on Neural Information Processing Systems (NeurIPS2021)

R2 v1 2026-06-24T06:30:26.805Z