Sparse Covers for Sums of Indicators

For all $n, \epsilon >0$, we show that the set of Poisson Binomial distributions on $n$ variables admits a proper $\epsilon$-cover in total variation distance of size $n^2+n \cdot (1/\epsilon)^{O(\log^2 (1/\epsilon))}$, which can also be computed in polynomial time. We discuss the implications of our construction for approximation algorithms and the computation of approximate Nash equilibria in anonymous games.Comment: PTRF, to appea

On the Statistics of Reaction-Diffusion Simulations for Molecular Communication

A molecule traveling in a realistic propagation environment can experience stochastic interactions with other molecules and the environment boundary. The statistical behavior of some isolated phenomena, such as dilute unbounded molecular diffusion, are well understood. However, the coupling of multiple interactions can impede closed-form analysis, such that simulations are required to determine the statistics. This paper compares the statistics of molecular reaction-diffusion simulation models from the perspective of molecular communication systems. Microscopic methods track the location and state of every molecule, whereas mesoscopic methods partition the environment into virtual containers that hold molecules. The properties of each model are described and compared with a hybrid of both models. Simulation results also assess the accuracy of Poisson and Gaussian approximations of the underlying Binomial statistics.Comment: 6 pages, 1 table, 10 figures. Submitted to the 2nd ACM International Conference on Nanoscale Computing and Communication (ACM NANOCOM 2015) on May 16, 201

Improved binomial charts for monitoring high-quality processes

For processes concerning attribute data with (very) small failure rate p, often negative binomial control charts are used. The decision whether to stop or continue is made each time r failures have occurred, for some r≥1. Finding the optimal r for detecting a given increase of p first requires alignment of the charts in terms of in-control behavior. In the present paper binomial charts are subjected to this same requirement. Subsequent study reveals that the resulting charts are quite attractive in several aspects, such as detection power. For the case of unknown p, an estimated version of the chart is derived and studied

Improved binomial charts for high-quality processes

For processes concerning attribute data with (very) small failure rate p, often negative binomial control charts are used. The decision whether to stop or continue is made each time r failures have occurred, for some r≥1. Finding the optimal r for detecting a given increase of p first requires alignment of the charts in terms of in-control behavior. In the present paper binomial charts are subjected to this same requirement. Subsequent study reveals that the resulting charts are quite attractive in several aspects, such as detection power. For the case of unknown p, an estimated version of the chart is derived and studied