English
Related papers

Related papers: Approximate Interval Method for Epistemic Uncertai…

200 papers

This paper addresses model dimensionality reduction for Bayesian inference based on prior Gaussian fields with uncertainty in the covariance function hyper-parameters. The dimensionality reduction is traditionally achieved using the…

Numerical Analysis · Mathematics 2023-07-19 Ihab Sraj , Olivier P. Le Maître , Omar M. Knio , Ibrahim Hoteit

In this work, we discuss the problem of approximating a multivariate function via $\ell_1$ minimization method, using a random chosen sub-grid of the corresponding tensor grid of Gaussian points. The independent variables of the function…

Numerical Analysis · Mathematics 2016-07-14 Ling Guo , Akil Narayan , Tao Zhou , Yuhang Chen

In this paper, we develop a general theory on the coverage probability of random intervals defined in terms of discrete random variables with continuous parameter spaces. The theory shows that the minimum coverage probabilities of random…

Statistics Theory · Mathematics 2011-04-12 Xinjia Chen

We establish that the optimal bound for the size of the smallest integral solution of the Oppenheim Diophantine approximation problem $\abs{Q(x)-\xi}< \epsilon$ for a generic ternary form $Q$ is $\abs{x}\ll \epsilon^{-1}$. We also establish…

Number Theory · Mathematics 2018-01-04 Anish Ghosh , Alexander Gorodnik , Amos Nevo

We study the problem of bounding the posterior distribution of discrete probabilistic programs with unbounded support, loops, and conditioning. Loops pose the main difficulty in this setting: even if exact Bayesian inference is possible,…

Programming Languages · Computer Science 2024-12-06 Fabian Zaiser , Andrzej S. Murawski , C. -H. Luke Ong

Compressive sensing has become a powerful addition to uncertainty quantification in recent years. This paper identifies new bases for random variables through linear mappings such that the representation of the quantity of interest is more…

Statistics Theory · Mathematics 2016-03-08 Xiu Yang , Huan Lei , Nathan A. Baker , Guang Lin

This paper concerns the study of optimal (supremum and infimum) uncertainty bounds for systems where the input (or prior) probability measure is only partially/imperfectly known (e.g., with only statistical moments and/or on a coarse…

Machine Learning · Computer Science 2023-01-02 Xingsheng Sun , Burigede Liu

Polynomial approximations to boolean functions have led to many positive results in computer science. In particular, polynomial approximations to the sign function underly algorithms for agnostically learning halfspaces, as well as…

Computational Complexity · Computer Science 2014-12-09 Mark Bun , Thomas Steinke

Decomposing prediction uncertainty into aleatoric (irreducible) and epistemic (reducible) components is critical for the reliable deployment of machine learning systems. While the mutual information between the response variable and model…

Machine Learning · Statistics 2026-02-10 Anchit Jain , Stephen Bates

When propagating uncertainty in the data of differential equations, the probability laws describing the uncertainty are typically themselves subject to uncertainty. We present a sensitivity analysis of uncertainty propagation for…

Probability · Mathematics 2022-03-01 Oliver G. Ernst , Alois Pichler , Björn Sprungk

Accurately modeling and verifying the correct operation of systems interacting in dynamic environments is challenging. By leveraging parametric uncertainty within the model description, one can relax the requirement to describe exactly the…

Optimization and Control · Mathematics 2016-04-05 Patrick Holmes , Shreyas Kousik , Shankar Mohan , Ram Vasudevan

Learning physical properties of a quantum system is essential for the developments of quantum technologies. However, Heisenberg's uncertainty principle constrains the potential knowledge one can simultaneously have about a system in quantum…

Quantum Physics · Physics 2022-05-25 Yunlong Xiao , Naihuan Jing , Bing Yu , Shao-Ming Fei , Xianqing Li-Jost

We adapt Stein's method of diffusion approximations, developed by Barbour, to the study of chaotic dynamical systems. We establish an error bound in the functional central limit theorem with respect to an integral probability metric of…

Dynamical Systems · Mathematics 2025-11-05 Juho Leppänen , Yuto Nakajima , Yushi Nakano

Predicting the distribution of future states in a stochastic system, known as belief propagation, is fundamental to reasoning under uncertainty. However, nonlinear dynamics often make analytical belief propagation intractable, requiring…

Machine Learning · Computer Science 2025-09-22 Peter Amorese , Morteza Lahijanian

In this paper, we introduce a method known as polynomial frame approximation for approximating smooth, multivariate functions defined on irregular domains in $d$ dimensions, where $d$ can be arbitrary. This method is simple, and relies only…

Numerical Analysis · Mathematics 2020-05-27 Ben Adcock , Daan Huybrechs

A novel method to propagate uncertainty through the soft-thresholding nonlinearity is proposed in this paper. At every layer the current distribution of the target vector is represented as a spike and slab distribution, which represents the…

Machine Learning · Statistics 2018-12-03 Danil Kuzin , Olga Isupova , Lyudmila Mihaylova

We present a novel way of deciding when and where to refine a mesh in probability space in order to facilitate the uncertainty quantification in the presence of discontinuities in random space. A discontinuity in random space makes the…

Numerical Analysis · Mathematics 2015-06-18 Jing Li , Panagiotis Stinis

The formation and accretion of ice on the leading edge of a wing can be detrimental to airplane performance. Complicating this reality is the fact that even a small amount of uncertainty in the shape of the accreted ice may result in a…

Data Analysis, Statistics and Probability · Physics 2014-11-14 Anthony M. DeGennaro , Clarence W. Rowley , Luigi Martinelli

Computational approaches to PDE-constrained optimization under uncertainty may involve finite-dimensional approximations of control and state spaces, sample average approximations of measures of risk and reliability, smooth approximations…

Optimization and Control · Mathematics 2022-09-01 Peng Chen , Johannes O. Royset

We introduce a numerical method for the approximation of functions which are analytic on compact intervals, except at the endpoints. This method is based on variable transforms using particular parametrized exponential and…

Numerical Analysis · Mathematics 2016-09-06 Ben Adcock , Jésus Martín-Vaquero , Mark Richardson