Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Emerging Synergies between Communication and Computation - and Control?

Suppose two agents each have one piece of information. Over a noisy, interfering medium, they communicate to a third agent who is only interested in the sum of the two pieces of information. Standard communication theory suggests that both pieces of information need to be communicated first, whereupon the third agent performs the addition. However, our recent work has shown that if the noisy, interfering medium is favorably structured, then the overall transaction can be sped up by a factor of two. More generally, with M agents, the speedup is by a factor of M. In the talk, I will explain some of the strategies that permit to harvest this speedup, and thus, to exploit synergies between communication and computation. I will also outline a few of the emerging ramifications of this basic insight, relating to communication in wireless networks as well as, in a much more exploratory study, to neuroscience. Finally, I will try to sketch how control might also be brought into this game. - This talk is based on joint work with Bobak Nazer, and in part with Jiening Zhan, Uri Erez, Shlomo Shamai, and Amichai Sanderovich.
Type of Seminar:
IfA Seminar
Prof. Michael Gastpar
University of California, Berkeley
Jul 05, 2010   15:15

Physikstrasse 3, ETL K 25
Contact Person:

Prof. John Lygeros
No downloadable files available.
Biographical Sketch:
Michael Gastpar received the Dipl. El.-Ing. degree from the Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, in 1997, the M.S. degree from the University of Illinois at Urbana-Champaign, Urbana, IL, in 1999, and the Doctorate Science degree from the Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, in 2002, all in electrical engineering. He was also a student in engineering and philosophy at the University of Edinburgh, U.K., and the University of Lausanne. He is currently an Associate Professor in the Department of Electrical Engineering and Computer Sciences at the University of California, Berkeley, and a Professor in the Department of Electrical Engineering, Mathematics, and Computer Science at Delft University of Technology. He was a summer researcher in the Mathematics of Communications Department at Bell Labs, Lucent Technologies, Murray Hill, NJ. His research interests are in network information theory and related coding and signal processing techniques, with applications to sensor networks and neuroscience. Prof. Gastpar won the 2002 EPFL Best Thesis Award, an NSF CAREER award in 2004, and an Okawa Foundation Research Grant in 2008. He is an Information Theory Society Distinguished Lecturer (2009-2010). He is currently an Associate Editor for Shannon Theory for the IEEE Transactions on Information Theory, and he has served as Technical Program Committee Co-Chair for the 2010 International Symposium on Information Theory, Austin, TX.