Speaker: Arkadev Chattopadhyay, Tata Institute of Fundamental Research, Mumbai
Title: The State-of-Affairs in the Number-on-Forehead model (a biased survey)
Chandra, Furst and Lipton introduced the Number-on-Forehead (NOF) model of multiparty communication more than three decades ago. While it is perhaps not the most "intuitive" generalization of the classical two-party communication model, it and some of its variants continue to challenge researchers as it captures apparent communication bottlenecks in diverse computational situations like circuit complexity, pseudo-random generators, branching programs, proof complexity and data structures.
In this talk, we will survey some of the challenges and some of the recent progress made in understanding the NOF model.