On the Non-asymptotic and Sharp Lower Tail Bounds of Random Variables

Anru R. Zhang, Yuchen Zhou

The non-asymptotic tail bounds of random variables play crucial roles in probability, statistics, and machine learning. Despite much success in developing upper bounds on tail prob…