Applications of Chernoff Bound
Chernoff bounds have very useful applications in set balancing and packet routing in sparse networks.
The set balancing problem arises while designing statistical experiments. Typically while designing a statistical experiment, given the features of each participant in the experiment, we need to know how to divide the participants into 2 disjoint groups such that each feature is roughly as balanced as possible between the two groups. Refer to this book section for more info on the problem.
Chernoff bounds are also used to obtain tight bounds for permutation routing problems which reduce network congestion while routing packets in sparse networks. Refer to this book section for a thorough treatment of the problem.
Read more about this topic: Chernoff Bound
Famous quotes containing the word bound:
“Women of a selected class, by the use of slaves and servants have become inactive, the mere recipients of values, no longer creators but “feeding on unearned wealth.” This hurts their nature and debases the social fabric. If a woman does no labor in her home which could properly make her self-supporting outside that home she is in duty bound to do something outside her home to justify her claim to support.”
—Anna Garlin Spencer (1851–1931)