Fluctuation bounds for sock-sorting and other stochastic processes (Q1265748): Difference between revisions

Standard techniques are applied to derive exponential bounds for the fluctuation of sums of independent but not necessarily identically distributed processes. Instead of entropy conditions the total variation of the processes included is used to formulate upper exponential bounds. The results are applied to stochastic processes arising from self-service queues and storage problems.