Add this event to my calendar

Communications/ICWS Seminar - “On generalizing common information with interactive function computation in mind”

Speaker Vinod M. Prabhakaran; Tata Institute of Fundamental Research; Mumbai
Date: 8/28/2014
Time: 4:00 pm
Location: 368 CSL
Event Contact: Denise Lewis
Sponsor: Cooridinated Science Lab
  ***Abstract*** Gács & Körner (1973) and Wyner (1975) gave two different definitions for the "common information" of a pair of random variables motivated by two different views of how to define what is "common" between the pair. In this talk I will present a generalization of these concepts. The motivation is to better understand the communication requirements for interactive function computation, both with and without security. Based on joint works with Deepesh Data (TIFR), Manoj Prabhakaran (UIUC), and Sankeerth Rao (IIT, Bombay). *****Bio***** Vinod M. Prabhakaran received his Ph.D. in 2007 from the University of California, Berkeley. He was a Postdoctoral Researcher at the Coordinated Science Laboratory, UIUC from 2008 to 2010 and at EPFL in 2011. Since 2011, he has been at Tata Institute of Fundamental Research (TIFR), Mumbai. His research interests are in information theory and cryptography.