method · first seen 12 Oct 2026
McDiarmid inequality
Also: bounded differences inequality
Concentration inequality bounding deviations of functions of independent random variables with bounded differences.
Mentions per week
PapersCodeDiscussion
Earliest sources
- A Generalized McDiarmid Inequality: Sample Reuse and Non-Uniform Unbounded DifferencesPapers · 12 Oct 2026 · Jeremiah Birrell
- A One-Sided McDiarmid-Type Inequality for Heavy Tails via Reverse KL TensorizationPapers · 15 Oct 2026 · Hanuka Eshima, Amedeo Roberto Esposito, Andrea Paudice
Latest sources
- A One-Sided McDiarmid-Type Inequality for Heavy Tails via Reverse KL TensorizationPapers · 15 Oct 2026 · Hanuka Eshima, Amedeo Roberto Esposito, Andrea Paudice
- A Generalized McDiarmid Inequality: Sample Reuse and Non-Uniform Unbounded DifferencesPapers · 12 Oct 2026 · Jeremiah Birrell