For every , the Chernoff bound and the sub-exponential moment-generating bound giveIf , choose ; at the endpoint, take a limit from below. This yieldsIf , let . Since ,and hence .
Articles by others on the same topic
There are currently no matching articles.