ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 0706.1637
57
10

t-Wise Independence with Local Dependencies

12 June 2007
R. Gradwohl
Amir Yehudayoff
ArXivPDFHTML
Abstract

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

View on arXiv
Comments on this paper