Skip to main content
Fig. 2 | BMC Bioinformatics

Fig. 2

From: Significance evaluation in factor graphs

Fig. 2

a The tail of a Poisson-binomial distribution where p i is drawn independently from a Beta(1,100) and N=1000. The saddlepoint approximation tracks the exact distribution perfectly. The Poisson-binomial as implemented in poibin R-package. b A comparison of the computation time for the two algorithms. The DFT-CF method has quadratic run-time complexity whereas the Saddlepoint method has linear run-time complexity

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us