Optimal Probability Inequalities for Random Walks Related to Problems in Extremal Combinatorics

DOI10.1137/110834913zbMath1251.60018arXiv1111.6332OpenAlexW2032651794MaRDI QIDQ2910952

Tomas Juškevičius, Matas Šileikis, Dainius Dzindzalieta

Publication date: 12 September 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.6332

zbMATH Keywords

random walkstail probabilitiesconcentration inequalitiesintersecting families

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Extremal set theory (05D05)

Related Items (2)

Sharp concentration inequalities for deviations from the mean for sums of independent Rademacher random variables ⋮ A non-uniform Littlewood-Offord inequality

This page was built for publication: Optimal Probability Inequalities for Random Walks Related to Problems in Extremal Combinatorics