Fluctuation bounds for sock-sorting and other stochastic processes

DOI10.1016/S0166-218X(98)80004-8zbMath0913.60044MaRDI QIDQ1265748

David Steinsaltz

Publication date: 27 September 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

empirical processesexponential boundsfluctuation inequality

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Distribution theory (60E99)

Related Items (1)

A Path Formula for the Sock Sorting Problem

Cites Work

• Unnamed Item
• Unnamed Item
• Probability inequalities for empirical processes and a law of the iterated logarithm
• Some limit theorems for empirical processes (with discussion)
• Universal Donsker classes and metric entropy
• Bounds for the uniform deviation of empirical measures
• Sharper bounds for Gaussian and empirical processes
• Asymptotics via empirical processes. With comments and a rejoinder by the author
• Weak convergence and empirical processes. With applications to statistics
• Large finite population queueing systems part i: the infinite server model.
• Probability Inequalities for Sums of Bounded Random Variables
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: Fluctuation bounds for sock-sorting and other stochastic processes