Concentration of Measure for the Analysis of Randomized Algorithms (Q5896979)

From MaRDI portal
scientific article; zbMATH DE number 5600709
Language Label Description Also known as
English
Concentration of Measure for the Analysis of Randomized Algorithms
scientific article; zbMATH DE number 5600709

    Statements

    Concentration of Measure for the Analysis of Randomized Algorithms (English)
    0 references
    0 references
    0 references
    1 September 2009
    0 references
    Chernoff-Hoeffding bounds
    0 references
    martingales
    0 references
    Talagrand inequality
    0 references
    concentration of measure
    0 references
    Log-Sobolev inequalities
    0 references

    Identifiers