1. Universal Prediction Band via Semi-Definite Programming
- Author
-
Tengyuan Liang
- Subjects
FOS: Computer and information sciences ,Semidefinite programming ,Statistics and Probability ,Heteroscedasticity ,Computer Science - Machine Learning ,Econometrics (econ.EM) ,Nonparametric statistics ,Explained sum of squares ,Regular polygon ,Machine Learning (stat.ML) ,Mathematics - Statistics Theory ,Statistics Theory (math.ST) ,Variance (accounting) ,Machine Learning (cs.LG) ,FOS: Economics and business ,Optimization and Control (math.OC) ,Statistics - Machine Learning ,FOS: Mathematics ,Applied mathematics ,Uncertainty quantification ,Statistics, Probability and Uncertainty ,Mathematics - Optimization and Control ,Mathematics ,Interpolation ,Economics - Econometrics - Abstract
We propose a computationally efficient method to construct nonparametric, heteroscedastic prediction bands for uncertainty quantification, with or without any user-specified predictive model. Our approach provides an alternative to the now-standard conformal prediction for uncertainty quantification, with novel theoretical insights and computational advantages. The data-adaptive prediction band is universally applicable with minimal distributional assumptions, has strong non-asymptotic coverage properties, and is easy to implement using standard convex programs. Our approach can be viewed as a novel variance interpolation with confidence and further leverages techniques from semi-definite programming and sum-of-squares optimization. Theoretical and numerical performances for the proposed approach for uncertainty quantification are analyzed., 21 pages, 4 figures
- Published
- 2022
- Full Text
- View/download PDF