Some Some Information-Theoretic Problems in Theoretical Computer Science - Part II
In this informal talk, I will present and shortly discuss a few long-standing open problems in theoretical computer science (TCS), including Secret-Sharing, Multi-terminal communication in the “Number-On-Forehead” model, Index-Coding and (time permitting) Private Information Retrieval. All these problems are purely information-theoretic and are very poorly understood. Proving lower bounds (and developing new techniques) for these problems will have far-reaching consequences in TCS.