1995
DOI: 10.1137/s089548019223872x
|View full text |Cite
|
Sign up to set email alerts
|

Chernoff–Hoeffding Bounds for Applications with Limited Independence

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

2
215
0

Year Published

1996
1996
2017
2017

Publication Types

Select...
10

Relationship

0
10

Authors

Journals

citations
Cited by 288 publications
(217 citation statements)
references
References 25 publications
2
215
0
Order By: Relevance
“…In general, these bounds are applicable to sums of negatively associated, identically distributed random variables. Their precise derivation can be found in various papers and standard textbooks (e.g., see [20,21,22,23]). …”
Section: Phase-error Ratementioning
confidence: 99%
“…In general, these bounds are applicable to sums of negatively associated, identically distributed random variables. Their precise derivation can be found in various papers and standard textbooks (e.g., see [20,21,22,23]). …”
Section: Phase-error Ratementioning
confidence: 99%
“…k-wise independence is a limited notion of independence where any set of k (or fewer) random variables are assumed to be independent from a total of n random variables (k ≤ n). Bounds assuming k-wise independence are given in [37] which extend the ideas given by Chernoff and Hoeffding. The use of these bounds is in applications where pseudo-randomness is assumed.…”
Section: Related Workmentioning
confidence: 80%
“…We use the following extension of a standard result [40,Theorem 4]. 15 Technically, we must pad U with zeros in the locations specified by T (i. e., U i = 0 for i ∈ T ) to obtain the right length.…”
Section: Compute Appropriate Values Of Parameters Satisfying 13mentioning
confidence: 99%