On the method of bounded differences

Colin McDiarmid

Type: Book-Chapter

Publication Date: 1989-08-03

Citations: 1510

DOI: https://doi.org/10.1017/cbo9781107359949.008

View Publication

Locations

Cambridge University Press eBooks - View

Similar Works

Action	Title	Year	Authors
+	Bounded Differences Inequality	2010
+	Bounded Differences Inequality	2017	Claude Sammut Geoffrey I. Webb
+	ON THE ASYMPTOTICS OF THE DIFFERENCE EQUATION...	2010	Vu Van Khuong Tran Hong Thai
+	On Finite Differences	2000	Euler
+	Bounded Variation	2014	Agamirza E. Bashirov
+	On boundedness of the difference equation <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msub><mml:mo>=</mml:mo><mml:msub><mml:mrow><mml:mi>p</mml:mi></mml:mrow><mml:mrow><mml:mi>n</mml:mi></mml:mrow></mml:msub><mml:mo>+</mml:mo><mml:mfrac><mml:mrow><mml:msub><mml:mrow><mml:mi>x</mml:mi></mml:mrow><mml:mrow><mml:…	2010	Taixiang Sun Hongjian Xi Qiuli He
+	On Ulm’s method using divided differences of order one	2009	Ioannis K. Argyros
+ PDF Chat	On generalized bounded variation	1985	Luisa Di Piazza Caterina Maniscalco
+	A generalization of bounded variation	1990	H. Kita Kazunari Yoneda
+ PDF Chat	On Λ-bounded variation	1976	Daniel Waterman
+	Finite differences	2020
+	Mathematical Methods	2017	Joel Franklin
+	On the divided differences and Fréchet derivatives	1974	G. Göldner
+	Theory of functions of bounded variation and its applications	2022	Koji Kikuchi
+	On Bounded Functions with Bounded nth Differences	1959	Hassler Whitney
+	On Ordered Λ-Bounded Variation	1990	Franciszek Prus‐Wiśniowski
+	Solutions of bounded variation of a linear functional equation	1974	Janusz Matkowski Marek Cezary Zdun
+	Method of finite differences	2017	Amin Ghali A. M. Neville
+ PDF Chat	Mathematical Instruments	1908
+	The Method of Differential Inequalities	1991	Anne Boutet de Monvel Vladimir Georgescu

Works That Cite This (948)

Action	Title	Year	Authors
+	The Martingale Approach for Concentration and Applications in Information Theory, Communications and Coding	2012	Igal Sason
+	Scalar and Matrix Chernoff Bounds from $\ell_{\infty}$-Independence	2021	Tali Kaufman Rasmus Kyng Federico Soldá
+ PDF Chat	On Rank Energy Statistics via Optimal Transport: Continuity, Convergence, and Change Point Detection	2024	Matthew Werenski Shoaib Bin Masud James M. Murphy Shuchin Aeron
+	An affine invariant <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si10.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-nearest neighbor regression estimate	2012	Gérard Biau Luc Devroye Vida Dujmović Adam Krzyżak
+	Learning from MOM’s principles: Le Cam’s approach	2018	Guillaume Lecué Matthieu Lerasle
+	Higher order concentration for functions of weakly dependent random variables	2019	Friedrich Götze Holger Sambale Arthur Sinulis
+ PDF Chat	On the non‐asymptotic and sharp lower tail bounds of random variables	2020	Anru R. Zhang Yuchen Zhou
+ PDF Chat	Learning sparse gradients for variable selection and dimension reduction	2012	Gui–Bo Ye Xiaohui Xie
+	Weak Concentration for First Passage Percolation Times on Graphs and General Increasing Set-valued Processes	2016	David Aldous
+	The cross-correlation measure of families of finite binary sequences: Limiting distributions and minimal values	2016	László Mérai

Works Cited by This (0)

Action	Title	Year	Authors