Tata Institute of Fundamental Research
Entropy Versus Pairwise Independence
STCS Student Seminar
Speaker:
Varun Narayanan
Organiser:
Tulasi mohan Molli
Date:
Friday, 10 Nov 2017, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
We would discuss the lower bound on the joint entropy of pairwise independent random variables (X_1, ... , X_n) by Lazlo Babai (2013). We know that 2^n - 1 pairwise independent balanced Bernoulli r.v's can be constructed using n independent Bernoulli r.v's. This lower bound shows that this is the best we can do up to a constant factor.
| Speaker: | Varun Narayanan |
| Organiser: | Tulasi mohan Molli |
| Date: | Friday, 10 Nov 2017, 17:15 to 18:15 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
We would discuss the lower bound on the joint entropy of pairwise independent random variables (X_1, ... , X_n) by Lazlo Babai (2013). We know that 2^n - 1 pairwise independent balanced Bernoulli r.v's can be constructed using n independent Bernoulli r.v's. This lower bound shows that this is the best we can do up to a constant factor.