<p>Avi Wigderson have a paper on how to derandomize the matrix-valued Chernoff bound. I would like to know whether there exists a simple version of paper on how to derandomize the real-valued Chernoff bound. Thanks so much!</p>

CC BY-SA 3.0
2013-10-15T19:56:01.480Z
In this answer I essentially sketch a derandomization of a typical application of Chernoff + union bound: http://cstheory.stackexchange.com/a/19380/4896. See also the Chazelle book referenced there, and Section 3.5. in the multiplicative weights survey http://www.satyenkale.com/papers/mw-survey.pdf
Sasho Nikolov
CC BY-SA 3.0
2013-11-17T02:40:25.800Z
I think it is correct reference. And now I know how to use it to get the result I want. Thanks!
user99828
CC BY-SA 3.0
2014-10-10T22:23:36.023Z
Here's another worked example (derandomizing a Chernoff-bound based randomized rounding scheme for multicommodity flow): [http://greedyalgs.info/blog/intro/multicommodity-flow-slow/](http://greedyalgs.info/blog/intro/multicommodity-flow-slow/)
Neal Young
CC BY-SA 4.0
2023-07-01T12:31:25.773Z
Updated URL for comment above: https://algnotes.info/on/obliv/lagrangian/multicommodity-flow-slow/
Neal Young
<derandomization><chernoff-bound>
How to derandomize the Chernoff bound?
user99828
# How to derandomize the Chernoff bound?

(Asked by: username_0 on 2013-10-15)

Avi Wigderson have a paper on how to derandomize the matrix-valued Chernoff bound. I would like to know whether there exists a simple version of paper on how to derandomize the real-valued Chernoff bound. Thanks so much!

**Tags:** derandomization, chernoff-bound
> **Comments:**
> **username_1**: In this answer I essentially sketch a derandomization of a typical application of Chernoff + union bound: http://cstheory.stackexchange.com/a/19380/4896. See also the Chazelle book referenced there, and Section 3.5. in the multiplicative weights survey http://www.satyenkale.com/papers/mw-survey.pdf  
> **username_0**: I think it is correct reference. And now I know how to use it to get the result I want. Thanks!  
> **username_2**: Here's another worked example (derandomizing a Chernoff-bound based randomized rounding scheme for multicommodity flow): [http://greedyalgs.info/blog/intro/multicommodity-flow-slow/](http://greedyalgs.info/blog/intro/multicommodity-flow-slow/)  
> **username_2**: Updated URL for comment above: https://algnotes.info/on/obliv/lagrangian/multicommodity-flow-slow/  

---

## 0 answers

