Journal
STATISTICS AND COMPUTING
Volume 26, Issue 4, Pages 917-928Publisher
SPRINGER
DOI: 10.1007/s11222-015-9583-4
Keywords
Approximation; Moment-matching; Streaming data
Funding
- Department of Mathematics, Imperial College London
Ask authors/readers for more resources
In many applications, the cumulative distribution function (cdf) of a positively weighted sum of N i.i.d. chi-squared random variables is required. Although there is no known closed-form solution for , there are many good approximations. When computational efficiency is not an issue, Imhof's method provides a good solution. However, when both the accuracy of the approximation and the speed of its computation are a concern, there is no clear preferred choice. Previous comparisons between approximate methods could be considered insufficient. Furthermore, in streaming data applications where the computation needs to be both sequential and efficient, only a few of the available methods may be suitable. Streaming data problems are becoming ubiquitous and provide the motivation for this paper. We develop a framework to enable a much more extensive comparison between approximate methods for computing the cdf of weighted sums of an arbitrary random variable. Utilising this framework, a new and comprehensive analysis of four efficient approximate methods for computing is performed. This analysis procedure is much more thorough and statistically valid than previous approaches described in the literature. A surprising result of this analysis is that the accuracy of these approximate methods increases with N.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available