We give martingale concentration bounds that are uniform over finite times and extend classical Hoeffding and Bernstein bounds. They shed light on the relationship between the central limit theorem and the law of the iterated logarithm, and are essentially optimal on both counts.
View on arXiv