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)
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 |