Simple proofs of occupancy tail bounds

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1098-2418(199709)11:2<119::AID-RSA2>3.0.CO;2-V" /><119::AID-RSA2>3.0.CO;2-V 10.1002/(SICI)1098-2418(199709)11:2<119::AID-RSA2>3.0.CO;2-VzbMath0896.60003OpenAlexW2001771143MaRDI QIDQ4358431

Devdatt P. Dubhashi

Publication date: 29 September 1997

Full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199709)11:2<119::aid-rsa2>3.0.co;2-v

zbMATH Keywords

negative associationChernoff-Hoeffding boundsnegative regressionoccupancy tail bound

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (2)

Multiple Round Random Ball Placement: Power of Second Chance ⋮ Secure and highly-available aggregation queries in large-scale sensor networks via set sampling

This page was built for publication: Simple proofs of occupancy tail bounds