Room 1037 ETB
Prof. Prakash Narayan, The University of Maryland
Information theoretic models for multiuser source and channel coding usually take the communication between multiple terminals to be “simple” or autonomous. On the other hand, studies of multiparty function computation, especially in computer science, emphasize the useful role of interactive communication. We shall describe basic structural properties of interactive communication. “Single-shot” bounds will be presented for the amount of common randomness, i.e., shared information, that can be generated among the terminals using such communication. A few simple consequences with applications will be discussed. This talk is based on joint works with Imre Csiszár, Sirin Nitinawarat, Himanshu Tyagi and Shun Watanabe.
Bio: Prakash Narayan received the B.Tech. degree in Electrical Engineering from the Indian Institute of Technology, Madras, and the M.S. and D.Sc. degrees in Systems Science and Mathematics,and Electrical Engineering, respectively, from Washington University, St. Louis, MO. He is Professor of Electrical and Computer Engineering at the University of Maryland, College Park, with a joint appointment at the
Institute for Systems Research. He has held visiting appointments at ETH, Zurich, the Technion, Haifa, the Renyi Institute of the Hungarian Academy of Sciences, Budapest,Universitat Bielefeld, LADSEB, Padova, and the Indian Institute of Science, Bangalore. Narayan’s research and teaching interests are in multiuser information and communication theory, cryptography, broadband communication networks, and information theory and statistics.
He has served as Associate Editor for Shannon Theory for the IEEE Transactions on Information Theory and on its Executive Editorial Board. He was a member of the Board of Governors of the IEEE Information Theory Society, and is a Fellow of the IEEE.
Host: Dr. Chamberland