t-Wise Independence with Local Dependencies - Mathematics > ProbabilityReport as inadecuate




t-Wise Independence with Local Dependencies - Mathematics > Probability - Download this document for free, or read online. Document in PDF available to download.

Abstract: In this note we prove a large deviation bound on the sum of random variableswith the following dependency structure: there is a dependency graph $G$ with abounded chromatic number, in which each vertex represents a random variable.Variables that are represented by neighboring vertices may be arbitrarilydependent, but collections of variables that form an independent set in $G$ are$t$-wise independent.



Author: Ronen Gradwohl, Amir Yehudayoff

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents