25 citations · 30 across the 12 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2008★ 2 cited
The Player's Effect
Ronen Gradwohl, Omer Reingold, Ariel Yadin +1
In a function that takes its inputs from various players, the effect of a player measures the variation he can cause in the expectation of that function. In this paper we prove a t…
math.PR2007
t-Wise Independence with Local Dependencies
Ronen Gradwohl, Amir Yehudayoff
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 with a bounded chromatic numbe…