t-Wise Independence with Local Dependencies - Mathematics > ProbabilityReportar como inadecuado




t-Wise Independence with Local Dependencies - Mathematics > Probability - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: Ronen Gradwohl, Amir Yehudayoff

Fuente: https://arxiv.org/







Documentos relacionados