A guided tour of chernoff bounds
Analyzing the Held-Karp tsp bound: a monotonicity property with application