Concentration of Lipschitz Functions of Negatively Dependent Variables

Asymptotic independence and limit theorems for positively and negatively dependent random variables

Charles M. Newman · 1984

Earlier work this paper cites.

On the method of bounded differences

Colin McDiarmid · 1989

Earlier work this paper cites.

Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds

Alessandro Panconesi and Aravind Srinivasan · 1997

Earlier work this paper cites.

Balls and bins: a study in negative dependence

Devdatt Dubhashi and Desh Ranjan · 1998

Earlier work this paper cites.

Towards a theory of negative dependence

Robin Pemantle · 2000

Earlier work this paper cites.

Pipage Rounding: A new method of constructing algorithms with proven performance guarantee

Alexander Ageev and Maxim Sviridenko · 2004

Cited alongside, same era.

Dependent rounding and its applications to approximation algorithms

Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy and Aravind Srinivasan · 2006

Cited alongside, same era.

Some finite sample properties of negatively dependent random variables

Alessio Farcomeni · 2008

Cited alongside, same era.

Negative dependence and the geometry of polynomials

Julius Borcea, Petter Brändén and Thomas M. Liggett · 2009

Cited alongside, same era.

Dependent randomized rounding for matroid polytopes and applications

Original

Chandra Chekuri, Jan Vondrák and Rico Zenklusen · 2009

Cited alongside, same era.

Dependent randomized rounding via exchange properties of combinatorial structures

Chandra Chekuri, Jan Vondrák and Rico Zenklusen · 2010

Later among the works it cites.

Pipage rounding, pessimistic estimators and matrix concentration

Nicholas J. A. Harvey and Neil Olver · 2014

Later among the works it cites.

Concentration of Lipschitz functionals of determinantal and other strong Rayleigh measures

Robin Pemantle and Yuval Peres · 2014

Later among the works it cites.

Random walks in polytopes and negative dependence

Original

Yuval Peres, Mohit Singh and Nisheeth Vishnoi · 2017

Later among the works it cites.