paper-with-me

Papers

Efficient Policy Learning from Surrogate-Loss Classification Reductions

2020-02-12 · ICML 2020 1 · Andrew Bennett, Nathan Kallus

Recent work on policy learning from observational data has highlighted the importance of efficient policy evaluation and has proposed reductions to weighted (cost-sensitive) classification. But, efficient policy evaluation need not yield efficient estimation of policy parameters. We consider the estimation problem given by a weighted surrogate-loss classification reduction of policy learning with any score function, either direct, inverse-propensity weighted, or doubly robust. We show that, under a correct specification assumption, the weighted classification formulation need not be efficient for policy parameters. We draw a contrast to actual (possibly weighted) binary classification, where correct specification implies a parametric model, while for policy learning it only implies a semiparametric model. In light of this, we instead propose an estimation approach based on generalized method of moments, which is efficient for the policy parameters. We propose a particular method based on recent developments on solving moment problems using neural networks and demonstrate the efficiency and regret benefits of this method empirically.

📄 PDF Abstract BibTeX arXiv:2002.05153

Code (1)

CausalML/ESPRM 공식 구현 pytorch

Tasks

Binary ClassificationClassificationGeneral Classification

Similar Papers 제목 키워드 기반

sigmoidF1: A Smooth F1 Score Surrogate Loss for Multilabel Classification

2021-08-24 · Gabriel Bénédict, Vincent Koops, Daan Odijk, Maarten de Rijke

Multiclass multilabel classification is the task of attributing multiple labels to examples via predictions. Current models formulate a reduction of the multilabel setting into either multiple binary classifications or m…

Classification

Constrained Classification and Policy Learning

2021-06-24 · Toru Kitagawa, Shosei Sakaguchi, Aleksey Tetenov

Modern machine learning approaches to classification, including AdaBoost, support vector machines, and deep neural networks, utilize surrogate loss techniques to circumvent the computational complexity of minimizing empi…

ClassificationFairness

From Embeddings to Equations: Genetic-Programming Surrogates for Interpretable Transformer Classification

2025-09-16 · Mohammad Sadegh Khorshidi, Navid Yazdanjue, Hassan Gharoun, Mohammad Reza Nikoo 외 arxiv

We study symbolic surrogate modeling of frozen Transformer embeddings to obtain compact, auditable classifiers with calibrated probabilities. For five benchmarks (SST2G, 20NG, MNIST, CIFAR10, MSC17), embeddings from Mode…

On Reductions and Representations of Learning Problems in Euclidean Spaces

2024-11-16 · Bogdan Chornomaz, Shay Moran, Tom Waknine

Many practical prediction algorithms represent inputs in Euclidean space and replace the discrete 0/1 classification loss with a real-valued surrogate loss, effectively reducing classification tasks to stochastic optimiz…

Stochastic Optimization

MLE-guided parameter search for task loss minimization in neural sequence modeling

2020-06-04 · Sean Welleck, Kyunghyun Cho

Neural autoregressive sequence models are used to generate sequences in a variety of natural language processing (NLP) tasks, where they are evaluated according to sequence-level task losses. These models are typically t…

Machine Translation