Seminar: Communication and Information Theory

ECE Women Community

The Consensus Capacity of Broadcast Channels

Date: November,24,2022 Start Time: 14:30 - 15:30
Location: 1061, Meyer Building
Add to:
Lecturer: Varun Narayanan
Affiliations: Technion

This talk is on communication with consensus over a broadcast channel – the receivers reliably decode the sender’s message when the sender is honest, and their decoder outputs agree even if the sender acts maliciously. We characterize the broadcast channels which permit this byzantine consensus and determine their capacity. Based on a joint work with Neha Sangwan and Vinod Prabhakaran.


Bio: I am currently a postdoctoral researcher at Technion, Israel, hosted by Prof. Yuval Ishai and Eyal Kushilevitz. My areas of interest include information theoretically secure multiparty computation, applications of information theory in security and privacy, and cryptography in general. Before this, I was a PhD student at TIFR, where Prof. Vinod Prabhakaran was my advisor.



All Seminars
Skip to content