paper-with-me

Papers

Variance Regularized Counterfactual Risk Minimization via Variational Divergence Minimization

2018-01-01 · ICLR 2018 1 · Hang Wu

Off-policy learning, the task of evaluating and improving policies using historic data collected from a logging policy, is important because on-policy evaluation is usually expensive and has adverse impacts. One of the major challenge of off-policy learning is to derive counterfactual estimators that also has low variance and thus low generalization error. In this work, inspired by learning bounds for importance sampling problems, we present a new counterfactual learning principle for off-policy learning with bandit feedbacks.Our method regularizes the generalization error by minimizing the distribution divergence between the logging policy and the new policy, and removes the need for iterating through all training samples to compute sample variance regularization in prior work. With neural network policies, our end-to-end training algorithms using variational divergence minimization showed significant improvement over conventional baseline algorithms and is also consistent with our theoretical results.

📄 PDF Abstract BibTeX

Code (1)

hang-wu/VRCRM 공식 구현 pytorch

Tasks

counterfactual

Similar Papers 제목 키워드 기반

A Simpler Alternative to Variational Regularized Counterfactual Risk Minimization

2024-09-15 · Hua Chang Bakker, Shashank Gupta, Harrie Oosterhuis

Variance regularized counterfactual risk minimization (VRCRM) has been proposed as an alternative off-policy learning (OPL) method. VRCRM method uses a lower-bound on the $f$-divergence between the logging policy and the…

counterfactualMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION

Regularized Variational and Spectral Log-Density-Ratio Estimation in the Gaussian Location Model

2026-07-02 · Francis Bach arxiv

We study ridge-regularized log-density-ratio estimation in the Gaussian location model with a common covariance matrix. By affine invariance, the model is written as q $\sim$ N(0, I), p $\sim$ N($Δ$, I), with linear feat…

Stochastic dual averaging methods using variance reduction techniques for regularized empirical risk minimization problems

2016-03-08 · Tomoya Murata, Taiji Suzuki

We consider a composite convex minimization problem associated with regularized empirical risk minimization, which often arises in machine learning. We propose two new stochastic gradient methods that are based on stocha…

BIG-bench Machine Learning

Distributionally Robust Counterfactual Risk Minimization

2019-06-14 · Louis Faury, Ugo Tanielian, Flavian vasile, Elena Smirnova 외

This manuscript introduces the idea of using Distributionally Robust Optimization (DRO) for the Counterfactual Risk Minimization (CRM) problem. Tapping into a rich existing literature, we show that DRO is a principled to…

counterfactualDecision Making

Bayesian Counterfactual Risk Minimization

2018-06-29 · Ben London, Ted Sandler

We present a Bayesian view of counterfactual risk minimization (CRM) for offline learning from logged bandit feedback. Using PAC-Bayesian analysis, we derive a new generalization bound for the truncated inverse propensit…

counterfactual