Simplified Chernoff bounds with powers-of-two probabilities (Q6161458)

From MaRDI portal
scientific article; zbMATH DE number 7691956
Language Label Description Also known as
English
Simplified Chernoff bounds with powers-of-two probabilities
scientific article; zbMATH DE number 7691956

    Statements

    Simplified Chernoff bounds with powers-of-two probabilities (English)
    0 references
    5 June 2023
    0 references
    algorithms
    0 references
    analysis of algorithms
    0 references
    algorithm analysis
    0 references
    Chernoff bound
    0 references
    Lambert \(W\) function
    0 references

    Identifiers