School of Technology and Computer Science Seminars

Information Equals Amortized Communication

by Varun Narayanan (STCS, TIFR)

Tuesday, February 12, 2019 from to (Asia/Kolkata)
at A-201 (STCS Seminar Room)
Description
Abstract: We will discuss Braverman and Rao's result that shows that the internal communication cost is same as the amortized communication complexity. The proof of the result uses a sampling protocol, which I feel is interesting in itself. The topic requires little background in information theory or communication complexity.
Organised by Siddharth Bhandari