English
Related papers

Related papers: Computation of the expected value of a function of…

200 papers

We apply the zero bias transformation to deduce a recursive asymptotic expansion formula for expectation of functions of sum of independent random variables in terms of normal expectations and we discuss the remainder term estimations.

Probability · Mathematics 2009-03-06 Ying Jiao

In this paper, we develop a general theory of truncated inverse binomial sampling. In this theory, the fixed-size sampling and inverse binomial sampling are accommodated as special cases. In particular, the classical Chernoff-Hoeffding…

Statistics Theory · Mathematics 2019-08-20 Xinjia Chen

Modularity is one of the most widely used measures for evaluating communities in networks. In probabilistic networks, where the existence of edges is uncertain and uncertainty is represented by probabilities, the expected value of…

Data Structures and Algorithms · Computer Science 2025-04-23 Xin Shen , Matteo Magnani , Christian Rohner , Fiona Skerman

Robust estimation of location is a fundamental problem in statistics, particularly in scenarios where data contamination by outliers or model misspecification is a concern. In univariate settings, methods such as the sample median and…

Statistics Theory · Mathematics 2025-05-07 Alejandro Cholaquidis , Ricardo Fraiman , Leonardo Moreno , Gonzalo Perera

Data valuation using Shapley value has emerged as a prevalent research domain in machine learning applications. However, it is a challenge to address the role of order in data cooperation as most research lacks such discussion. To tackle…

Machine Learning · Computer Science 2023-05-04 Jie Liu , Peizheng Wang , Chao Wu

In various applied areas such as reliability engineering, molecular biology, finance, etc., the measure of uncertainty of a probability distribution plays an important role. In the present work, we consider the estimation of a function of…

Statistics Theory · Mathematics 2023-02-09 Lakshmi Kanta Patra , Shrajal Bajpai , Neeraj Misra

For complex latent variable models, the likelihood function is not available in closed form. In this context, a popular method to perform parameter estimation is Importance Weighted Variational Inference. It essentially maximizes the…

Statistics Theory · Mathematics 2025-01-16 Badr-Eddine Cherief-Abdellatif , Randal Douc , Arnaud Doucet , Hugo Marival

This paper is concerned with the derivation of computable and guaranteed upper bounds of the difference between the exact and the approximate solution of an exterior domain boundary value problem for a linear elliptic equation. Our analysis…

Analysis of PDEs · Mathematics 2011-05-23 Dirk Pauly , Sergey Repin

This work sheds some light on the relationship between a distribution's standard deviation and its range, a topic that has been discussed extensively in the literature. While many previous studies have proposed inequalities or relationships…

Methodology · Statistics 2023-03-14 Roberto Vila , Narayanaswamy Balakrishnan , Raul Matsushita

This paper addresses the issue of estimating the expectation of a real-valued random variable of the form $X = g(\mathbf{U})$ where $g$ is a deterministic function and $\mathbf{U}$ can be a random finite- or infinite-dimensional vector.…

Computational Engineering, Finance, and Science · Computer Science 2015-09-10 Clément Walter

With origins in game theory, probabilistic values like Shapley values, Banzhaf values, and semi-values have emerged as a central tool in explainable AI. They are used for feature attribution, data attribution, data valuation, and more.…

Machine Learning · Computer Science 2026-01-14 R. Teal Witter , Yurong Liu , Christopher Musco

The paper is devoted to the numerical solutions of fractional PDEs based on its probabilistic interpretation, that is, we construct approximate solutions via certain Monte Carlo simulations. The main results represent the upper bound of…

Probability · Mathematics 2020-12-29 Vassili Kolokoltsov , Feng Lin , Aleksandar Mijatovic

We propose extensions and improvements of the statistical analysis of distributed multipoles (SADM) algorithm put forth by Chipot et al. in [6] for the derivation of distributed atomic multipoles from the quantum-mechanical electrostatic…

Numerical Analysis · Mathematics 2010-07-28 Nicolas Champagnat , Christophe Chipot , Erwan Faou

In finite volume the partition function of QCD with a given $\theta$ is a sum of different topological sectors with a weight primarily determined by the topological susceptibility. If a physical observable is evaluated only in a fixed…

High Energy Physics - Lattice · Physics 2008-11-26 Sinya Aoki , Hidenori Fukaya , Shoji Hashimoto , Tetsuya Onogi

This report considers the problem of computing the Cramer-Rao bound for the parameters of a Markov random field. Computation of the exact bound is not feasible for most fields of interest because their likelihoods are intractable and have…

Computation · Statistics 2013-09-18 Marcelo Pereyra , Nicolas Dobigeon , Hadj Batatia , Jean-Yves Tourneret

For a nonprincipal character $\chi$ modulo $D$, when $x\ge D^{\frac56+\varepsilon}$, $(l,D) = 1$, we prove a nontrivial estimate of the form $\sum_{n\le x}\Lambda (n)\chi (n-l)\ll x\exp\left(-0.6\sqrt{\ln D}\right)$ for the sum of values of…

Number Theory · Mathematics 2025-03-13 Zarullo Rakhmonov

We investigate the problem of computing a nested expectation of the form $\mathbb{P}[\mathbb{E}[X|Y] \!\geq\!0]\!=\!\mathbb{E}[\textrm{H}(\mathbb{E}[X|Y])]$ where $\textrm{H}$ is the Heaviside function. This nested expectation appears, for…

Computational Finance · Quantitative Finance 2019-02-15 Michael B. Giles , Abdul-Lateef Haji-Ali

Integral representations for expectations of functions of a stable L\'evy process $X$ and its supremum $\bar X$ are derived. As examples, cumulative probability distribution functions (cpdf) of $X_T, \barX_T$, the joint cpdf of $X_T$ and…

Probability · Mathematics 2022-09-27 Svetlana Boyarchenko , Sergei Levendorskiĭ

This article is concerned with a new method for the approximate evaluation of Fourier sine and cosine transforms. We develop and analyse a new quadrature rule for Fourier sine and cosine transforms involving transforming the integral to one…

Numerical Analysis · Mathematics 2007-05-23 Patrick McLean

We present a bounded probability algorithm for the computation of the Chow forms of the equidimensional components of an algebraic variety. Its complexity is polynomial in the length and in the geometric degree of the input equation system…

Algebraic Geometry · Mathematics 2007-05-23 Gabriela Jeronimo , Teresa Krick , Juan Sabia , Martin Sombra