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

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

Let S_n=X_1+...+X_n be a sum of independent symmetric random variables such that |X_{i}|\leq 1. Denote by W_n=ε_{1}+...+ε_{n} a sum of independent random variables such that \prob{…