How to Trust Your Diffusion Model: A Convex Optimization Approach to Conformal Risk Control

02/07/2023
by   Jacopo Teneggi, et al.
0

Score-based generative modeling, informally referred to as diffusion models, continue to grow in popularity across several important domains and tasks. While they provide high-quality and diverse samples from empirical distributions, important questions remain on the reliability and trustworthiness of these sampling procedures for their responsible use in critical scenarios. Conformal prediction is a modern tool to construct finite-sample, distribution-free uncertainty guarantees for any black-box predictor. In this work, we focus on image-to-image regression tasks and we present a generalization of the Risk-Controlling Prediction Sets (RCPS) procedure, that we term K-RCPS, which allows to (i) provide entrywise calibrated intervals for future samples of any diffusion model, and (ii) control a certain notion of risk with respect to a ground truth image with minimal mean interval length. Differently from existing conformal risk control procedures, ours relies on a novel convex optimization approach that allows for multidimensional risk control while provably minimizing the mean interval length. We illustrate our approach on two real-world image denoising problems: on natural images of faces as well as on computed tomography (CT) scans of the abdomen, demonstrating state of the art performance.

READ FULL TEXT

page 10

page 11

page 20

page 21

page 22

page 23

research
07/08/2023

Stimulating the Diffusion Model for Image Denoising via Adaptive Embedding and Ensembling

Image denoising is a fundamental problem in computational photography, w...
research
11/17/2022

Conffusion: Confidence Intervals for Diffusion Models

Diffusion models have become the go-to method for many generative tasks,...
research
05/08/2023

Real-World Denoising via Diffusion Model

Real-world image denoising is an extremely important image processing pr...
research
01/07/2021

Distribution-Free, Risk-Controlling Prediction Sets

While improving prediction accuracy has been the focus of machine learni...
research
06/20/2023

Diffusion with Forward Models: Solving Stochastic Inverse Problems Without Direct Supervision

Denoising diffusion models are a powerful type of generative models used...
research
09/08/2022

Prediction intervals with controlled length in the heteroscedastic Gaussian regression

We tackle the problem of building a prediction interval in heteroscedast...
research
02/20/2018

Structured Uncertainty Prediction Networks

This paper is the first work to propose a network to predict a structure...

Please sign up or login with your details

Forgot password? Click here to reset