paper-with-me

Papers

Bayesian Nonparametrics Meets Data-Driven Distributionally Robust Optimization

2024-01-28 · Nicola Bariletto, Nhat Ho

Training machine learning and statistical models often involves optimizing a data-driven risk criterion. The risk is usually computed with respect to the empirical data distribution, but this may result in poor and unstable out-of-sample performance due to distributional uncertainty. In the spirit of distributionally robust optimization, we propose a novel robust criterion by combining insights from Bayesian nonparametric (i.e., Dirichlet process) theory and a recent decision-theoretic model of smooth ambiguity-averse preferences. First, we highlight novel connections with standard regularized empirical risk minimization techniques, among which Ridge and LASSO regressions. Then, we theoretically demonstrate the existence of favorable finite-sample and asymptotic statistical guarantees on the performance of the robust optimization procedure. For practical implementation, we propose and study tractable approximations of the criterion based on well-known Dirichlet process representations. We also show that the smoothness of the criterion naturally leads to standard gradient-based numerical optimization. Finally, we provide insights into the workings of our method by applying it to a variety of tasks based on simulated and real datasets.

📄 PDF Abstract BibTeX arXiv:2401.15771

Code (1)

nbariletto/bnp_for_dro 공식 구현

Tasks

Binary Classification

Methods 이 논문이 사용한 방법론

Linear Regression Linear Regression is a method for modelling a relationship between a dependent variable and independent variables. These models can be fit with numerous approaches. The most…

Similar Papers 제목 키워드 기반

Distributional Robustness Bounds Generalization Errors

2022-12-20 · Shixiong Wang, Haowei Wang

Bayesian methods, distributionally robust optimization methods, and regularization methods are three pillars of trustworthy machine learning combating distributional uncertainty, e.g., the uncertainty of an empirical dis…

Bayesian Nonparametrics: An Alternative to Deep Learning

2024-03-29 · Bahman Moraffah

Bayesian nonparametric models offer a flexible and powerful framework for statistical model selection, enabling the adaptation of model complexity to the intricacies of diverse datasets. This survey intends to delve into…

Deep LearningElectrical EngineeringModel SelectionMulti-Object Tracking+2

Convergence of Statistical Estimators via Mutual Information Bounds

2024-12-24 · EL Mahdi Khribch, Pierre Alquier

Recent advances in statistical learning theory have revealed profound connections between mutual information (MI) bounds, PAC-Bayesian theory, and Bayesian nonparametrics. This work introduces a novel mutual information …

Learning TheoryVariational Inference

Wasserstein Distributionally Robust Bayesian Optimization with Continuous Context

2025-03-26 · Francesco Micheli, Efe C. Balta, Anastasios Tsiamis, John Lygeros

We address the challenge of sequential data-driven decision-making under context distributional uncertainty. This problem arises in numerous real-world scenarios where the learner optimizes black-box objective functions …

Bayesian OptimizationDecision Making

Unlabeled Data Help in Graph-Based Semi-Supervised Learning: A Bayesian Nonparametrics Perspective

2020-08-26 · Daniel Sanz-Alonso, Ruiyi Yang

In this paper we analyze the graph-based approach to semi-supervised learning under a manifold assumption. We adopt a Bayesian perspective and demonstrate that, for a suitable choice of prior constructed with sufficientl…

regression