Results 41 to 50 of about 1,324,916 (195)
Stochastic combinatorial optimization via poisson approximation [PDF]
Symposium on the Theory of Computing, 2012 We study several stochastic combinatorial problems, including the expected utility maximization problem, the stochastic knapsack problem and the stochastic bin packing problem.
Jian Li, Wenyan Yuan
semanticscholar +1 more source
Power approximation of the transmission disequilibrium test
Lietuvos Matematikos Rinkinys, 2012 In this paper we apply Poisson distribution in order to approximate the power of the Transmission Disequilibrium Test (TDT). In this research we calculated the power of the TDT for different values of sample size n and different values of allele ...
Šarūnas Germanas +1 more
doaj +1 more source
Approximation of classes of Poisson integrals by Fejer sums [PDF]
Компьютерные исследования и моделирование, 2015 We obtain asymptotic formula for upper bounds of deviations of Fejer sums on classes of Poisson integrals. Under certain conditions, formula guarantee the solvability of the Kolmogorov-Nikolskiy problem for Fejer sums and classes of Poisson integrals.
Oleg Aleksandrovich Novikov +1 more
doaj +1 more source
Compound Poisson process approximation
The Annals of Probability, 2002 Point processes on the metric space \(\Gamma\) are considered. On the basis of the metric \(d_0\) on \(\Gamma\) the metric \(d_1\) on the space \({\mathcal X}\) of all finite subsets of \(\Gamma\) is defined. On the basis of the metric \(d_1\) the distance \(d_2\) between two probability measures on \({\mathcal X}\) is defined. To estimate the distance
Barbour, A. D., Månsson, Marianne
openaire +3 more sources
Approximation of Meta Distribution and its Moments for Poisson Cellular Networks [PDF]
IEEE Wireless Communications Letters, 2018 The notion of meta distribution as the distribution of the conditional coverage probability was introduced in the literature before. In this letter, we show how we can reconstruct the entire meta distribution only from its moments using Fourier–Jacobi ...
Sudarshan Guruacharya, E. Hossain
semanticscholar +1 more source
Mathematics, 2022 In addition to monitoring the Poisson mean rate with step shifts, increasing attention has been given to monitoring Poisson processes subject to linear trends.
Honghao Zhao +3 more
doaj +1 more source
Moderate deviations in Poisson approximation: a first attempt [PDF]
, 2012 Poisson approximation using Stein's method has been extensively studied in the literature. The main focus has been on bounding the total variation distance.
Louis H. Y. Chen, Xiao Fang, Q. Shao
semanticscholar +1 more source
Explicit Gaussian Variational Approximation for the Poisson Lognormal Mixed Model
Mathematics, 2022 In recent years, the Poisson lognormal mixed model has been frequently used in modeling count data because it can accommodate both the over-dispersion of the data and the existence of within-subject correlation.
Xiaoping Shi +2 more
doaj +1 more source
A refinement of normal approximation to Poisson binomial
International Journal of Mathematics and Mathematical Sciences, 2005 Let X1,X2,…,Xn be independent Bernoulli random variables with P(Xj=1)=1−P(Xj=0)=pj and let Sn:=X1+X2+⋯+Xn. Sn is called a Poisson binomial random variable and it is well known that the distribution of a Poisson binomial random variable can be ...
K. Neammanee
doaj +1 more source
Pattern Avoidance for Random Permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences and a ...
Harry Crane, Stephen DeSalvo
doaj +1 more source