We use and extend a method by Hoeffding to obtain strong large deviation bounds for sums of dependent random variables with suitable dependency structure. The method is based on breaking up the sum into sums of independent variables. Applications are given to U ‐statistics, random strings and random graphs.
No takes yet. Share an insight, caveat, or question.
Svante Janson (2004) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: