Information Theory at the Extremes

David Tse, U.C. Berkeley

Information theory has laid  the foundation for the significant progress in physical layer wireless communication in the past decade. This progress has led to ideas such as space-time codes and opportunistic communication and they  have already been implemented in existing and  merging wireless systems. While much of that progress  has been in the simpler point-to-point and multiple access scenarios, many open  problems remain for more complex networks. Fundamental issues include interference management, the use of relays, and the use of  multiple antennas in such networks. While the solution of the general network information theory problem seems difficult, we survey recent  progress in three asymptotic regimes which shows some promise in shedding light on these issues.

Biography:

David Tse received the B.A.Sc. degree in systems design engineering from University of Waterloo, Canada in 1989, and the M.S. and Ph.D. degrees in electrical engineering from Massachusetts Institute of Technology in 1991 and 1994 respectively. From 1994 to 1995, he was a postdoctoral member of technical staff at A.T. & T. Bell Laboratories. Since 1995, he has been at the Department of Electrical Engineering and Computer Sciences in the University of California at Berkeley, where he is currently a Professor. He received a 1967 NSERC 4-year graduate fellowship from the government of Canada in 1989, a NSF CAREER award in 1998, the Best Paper Awards  at the Infocom 1998 and Infocom 2001 conferences, the Erlang Prize in 2000 from the INFORMS Applied Probability Society, and the IEEE Communications and Information Theory Society Joint Paper Award in 2001. He is currently an Associate Editor for the IEEE  Transactions on Information Theory. His research interests are in information theory, wireless communications and networking.