Conformal Uncertainty Sets for Robust Optimization

05/31/2021
by   Chancellor Johnstone, et al.
0

Decision-making under uncertainty is hugely important for any decisions sensitive to perturbations in observed data. One method of incorporating uncertainty into making optimal decisions is through robust optimization, which minimizes the worst-case scenario over some uncertainty set. We explore Mahalanobis distance as a novel function for multi-target regression and the construction of joint prediction regions. We also connect conformal prediction regions to robust optimization, providing finite sample valid and conservative uncertainty sets, aptly named conformal uncertainty sets. We compare the coverage and efficiency of the conformal prediction regions generated with Mahalanobis distance to other conformal prediction regions. We also construct a small robust optimization example to compare conformal uncertainty sets to those constructed under the assumption of normality.

READ FULL TEXT

page 12

page 14

page 15

page 20

research
07/04/2014

Robust Optimization using Machine Learning for Uncertainty Sets

Our goal is to build robust optimization problems for making decisions b...
research
11/19/2020

Data-Driven Robust Optimization using Unsupervised Deep Learning

Robust optimization has been established as a leading methodology to app...
research
10/21/2020

Worst-case sensitivity

We introduce the notion of Worst-Case Sensitivity, defined as the worst-...
research
08/11/2021

Higher-Order Expansion and Bartlett Correctability of Distributionally Robust Optimization

Distributionally robust optimization (DRO) is a worst-case framework for...
research
10/12/2017

Inference for partial correlation when data are missing not at random

We introduce uncertainty regions to perform inference on partial correla...
research
08/04/2020

Robust Uncertainty-Aware Multiview Triangulation

We propose a robust and efficient method for multiview triangulation and...
research
12/12/2018

Mixed Uncertainty Sets for Robust Combinatorial Optimization

In robust optimization, the uncertainty set is used to model all possibl...

Please sign up or login with your details

Forgot password? Click here to reset