Concentration inequalities for functions of independent variables

Following the entropy method this paper presents general concentration inequalities, which can be applied to combinatorial optimization and empirical processes. The inequalities give improved concentration results for optimal travelling salesmen tours, Steiner trees and the eigenvalues of random symmetric matrices.

• Type: Journal
• Year: 2006
• Where: RSA
• Authors: Andreas Maurer
• Keywords: General Concentration Inequalities, Optimal Travelling Salesmen, Random Symmetric Matrices, RSA 2006