  We establish concentration inequalities for Lipschitz functions of dependent
random variables, whose dependencies are specified by forests. We also give
concentration results for decomposable functions, improving Janson's
Hoeffding-type inequality for the summation of graph-dependent bounded
variables. These results extend McDiarmid's bounded difference inequality to
the dependent cases.
