The Consensus Capacity of Broadcast Channels
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. https://arxiv.org/abs/2205.06073
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.