Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

15

RSA
2006

favoriteEmaildiscussreport

96views more RSA 2006»

Concentration inequalities for functions of independent variables

13 years 4 months ago

Concentration inequalities for functions of independent variables

Download www.andreas-maurer.eu

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.

Andreas Maurer

Real-time Traffic

General Concentration Inequalities | Optimal Travelling Salesmen | Random Symmetric Matrices | RSA 2006 |

claim paper

Related Content

» A note on concentration of submodular functions

» Concentration Inequalities

» Concentration and moment inequalities for polynomials of independent random variables

» Concentration of measure inequalities for compressive Toeplitz matrices with applications ...

» Constructive Proofs of Concentration Bounds

» A multivariate generalization of Costas entropy power inequality

» Introducing the evaluation of complexity in functional size measurement a UMLbased approac...

» The role of the measure of functional complexity in effort estimation

Post Info
More Details (n/a)

Added	15 Dec 2010
Updated	15 Dec 2010
Type	Journal
Year	2006
Where	RSA
Authors	Andreas Maurer

Comments (0)