paper-with-me

홈 › Papers

Conformal Risk Minimization with Variance Reduction

2024-11-03 · Sima Noorani, Orlando Romero, Nicolo Dal Fabbro, Hamed Hassani, George J. Pappas

Conformal prediction (CP) is a distribution-free framework for achieving probabilistic guarantees on black-box models. CP is generally applied to a model post-training. Recent research efforts, on the other hand, have focused on optimizing CP efficiency during training. We formalize this concept as the problem of conformal risk minimization (CRM). In this direction, conformal training (ConfTr) by Stutz et al.(2022) is a technique that seeks to minimize the expected prediction set size of a model by simulating CP in-between training updates. Despite its potential, we identify a strong source of sample inefficiency in ConfTr that leads to overly noisy estimated gradients, introducing training instability and limiting practical use. To address this challenge, we propose variance-reduced conformal training (VR-ConfTr), a CRM method that incorporates a variance reduction technique in the gradient estimation of the ConfTr objective function. Through extensive experiments on various benchmark datasets, we demonstrate that VR-ConfTr consistently achieves faster convergence and smaller prediction sets compared to baselines.

📄 PDF Abstract BibTeX arXiv:2411.01696

Code (1)

nooranisima/conformal-risk-minimization-w-variance-reduction-code 공식 구현 jax

Tasks

Conformal PredictionPrediction

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

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

Conformal Risk Minimization for Semi-Supervised Domain Adaptation via Optimal Transport

2026-08-24 · Manos Giannopoulos, Yi Shen, Michael M. Zavlanos arxiv

In high-stakes healthcare applications, machine learning models are frequently trained on data from one patient population and deployed on another, creating a distribution shift that degrades both accuracy and reliabilit…

Skin Lesion ClassificationDomain Adaptation

Conformal Risk Control for Non-Monotonic Losses

2026-02-23 · Anastasios N. Angelopoulos arxiv

Conformal risk control is an extension of conformal prediction for controlling risk functions beyond miscoverage. The original algorithm controls the expected value of a loss that is monotonic in a one-dimensional parame…

Image Classification

Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches

2022-06-06 · Michał Dereziński

Stochastic variance reduction has proven effective at accelerating first-order algorithms for solving convex finite-sum optimization tasks such as empirical risk minimization. Incorporating second-order information has p…

Second-order methods

Stochastic Primal-Dual Method for Empirical Risk Minimization with O(1) Per-Iteration Complexity

2018-12-01 · NeurIPS 2018 12 · Conghui Tan, Tong Zhang, Shiqian Ma, Ji Liu

Regularized empirical risk minimization problem with linear predictor appears frequently in machine learning. In this paper, we propose a new stochastic primal-dual method to solve this class of problems. Different from …

BIG-bench Machine Learning