中文
相关论文

相关论文: Approximating the Sum of Independent Non-Identical…

200 篇论文

A new method to simulate probability distributions in regions where the events are VERY unlikely (e.g. p ~ 10^{-40}) is presented. The basic idea is to represent the underlying probability space by the phase space of a physical system. The…

无序系统与神经网络 · 物理学 2009-11-07 Alexander K. Hartmann

We suggest approximating the distribution of the sum of independent and identically distributed random variables with a Pareto-like tail by combining extreme value approximations for the largest summands with a normal approximation for the…

概率论 · 数学 2018-02-05 Ulrich K. Mueller

Term enrichment analysis facilitates biological interpretation by assigning to experimentally/computationally obtained data annotation associated with terms from controlled vocabularies. This process usually involves obtaining statistical…

定量方法 · 定量生物学 2011-10-25 Aleksandar Stojmirović , Yi-Kuo Yu

We consider the problem of efficient simulation estimation of the density function at the tails, and the probability of large deviations for a sum of independent, identically distributed, light-tailed and non-lattice random vectors. The…

概率论 · 数学 2017-04-26 Santanu Dey , Sandeep Juneja , Ankush Agarwal

While Shannon's mutual information has widespread applications in many disciplines, for practical applications it is often difficult to calculate its value accurately for high-dimensional variables because of the curse of dimensionality.…

信息论 · 计算机科学 2018-04-02 Wentao Huang , Kechen Zhang

We propose a general algorithm for approximating nonstandard Bayesian posterior distributions. The algorithm minimizes the Kullback-Leibler divergence of an approximating distribution to the intractable posterior distribution. Our method…

统计计算 · 统计学 2014-07-29 Tim Salimans , David A. Knowles

In this article, we consider Poisson and Poisson convoluted geometric approximation to the sums of $n$ independent random variables under moment conditions. We use Stein's method to derive the approximation results in total variation…

概率论 · 数学 2020-07-07 Pratima Eknath Kadu

We review some probabilistic properties of the sum-of-digits function of random integers. New asymptotic approximations to the total variation distance and its refinements are also derived. Four different approaches are used: a classical…

概率论 · 数学 2014-10-14 Louis H. Y. Chen , Hsien-Kuei Hwang , Vytas Zacharovas

This paper presents an identity between the multivariate and univariate saddlepoint approximations applied to sample path probabilities for a certain class of stochastic processes. This class, which we term the recursively compounded…

概率论 · 数学 2024-06-21 Jesse Goodman

The paper proposes, an algorithm to produce novel m-point (for any integer m>=2) binary non-stationary subdivision scheme. It has been developed using uniform trigonometric B-spline basis functions and smoothness is being analyzed using the…

数值分析 · 数学 2013-02-06 Shahid S. Siddiqi , Muhammad Younis

In many areas of applied statistics and machine learning, generating an arbitrary number of independent and identically distributed (i.i.d.) samples from a given distribution is a key task. When the distribution is known only through…

人工智能 · 计算机科学 2021-10-29 Ulysse Marteau-Ferey , Francis Bach , Alessandro Rudi

The class of composite likelihood functions provides a flexible and powerful toolkit to carry out approximate inference for complex statistical models when the full likelihood is either impossible to specify or unfeasible to compute.…

统计方法学 · 统计学 2013-06-25 Nicola Lunardon , Elvezio Ronchetti

The effect that weighted summands have on each other in approximations of $S=w_1S_1+w_2S_2+\cdots+w_NS_N$ is investigated. Here, $S_i$'s are sums of integer-valued random variables, and $w_i$ denote weights, $i=1,\dots,N$. Two cases are…

概率论 · 数学 2018-06-12 Vydas Čekanavičius , Palaniappan Vellaisamy

Exact formulas are derived for the probability density functions of the sum and difference of two independent non-central gamma distributed random variables, with both series and integral representations of the density presented. These…

概率论 · 数学 2026-05-18 Robert E. Gaunt , Heather L. Sutcliffe

Motivated by the application of saddlepoint approximations to resampling-based statistical tests, we prove that the Lugannani-Rice formula has vanishing relative error when applied to approximate conditional tail probabilities of averages…

统计理论 · 数学 2025-06-30 Ziang Niu , Jyotishka Ray Choudhury , Eugene Katsevich

The statistical characterization of the sum of random variables (RVs) are useful for investigating the performance of wireless communication systems. We derive exact closed-form expressions for the probability density function (PDF) and…

信息论 · 计算机科学 2019-10-24 Hongyang Du , Jiayi Zhang , Julian Cheng , Bo Ai

In this paper we improve some existing results concerning the approximation of the distribution of extremes of a 1-dependent and stationary sequence of random variables. We enlarge the range of applicability and improve the approximation…

概率论 · 数学 2012-11-26 Alexandru Amarioarei

The distribution function of the sum of i.i.d. random variables of the special form is considered. Such sum describes messages posterior probabilities for random coding in binary symmetric channel. Close non-asymptotic lower and upper…

信息论 · 计算机科学 2025-01-17 M. V. Burnashev

We study the learnability of sums of independent integer random variables given a bound on the size of the union of their supports. For $\mathcal{A} \subset \mathbf{Z}_{+}$, a sum of independent random variables with collective support…

数据结构与算法 · 计算机科学 2020-11-13 Anindya De , Philip M. Long , Rocco A. Servedio

This paper introduces an upper bound on the absolute difference between: (a) the cumulative distribution function (CDF) of the sum of a finite number of independent and identically distributed random variables with finite absolute third…

信息论 · 计算机科学 2020-07-22 Dadja Anade , Jean-Marie Gorce , Philippe Mary , Samir Perlaza