The study of efficient communication communication using tools from information theory has led to many interesting results for basic problems in the last few decades. In this mini-course, we shall learn the basic concepts of communication complexity and see some its applications to distributed computing, data structures and complexity theory, stressing the central role played by information theory in this arena.
Recording during the thematic meeting: «Nexus of Information and Computation Theories » theJanuary 27, 2016 at the Centre International de Rencontres Mathématiques (Marseille, France)
Filmmaker: Guillaume Hennenfent
Anup Rao : Communication Complexity and Information Complexity - 3 mathematics museum
No comments:
Post a Comment