ECE Seminar: Bobak Nazer, 3 pm
- Starts: 3:00 pm on Monday, April 24, 2017
- Ends: 4:00 pm on Monday, April 24, 2017
Bobak Nazer Assistant Professor Boston University, Dept. of ECE Light refreshments available at 2:45 pm outside of PHO 339. Title: Algebraic Network Information Theory: Techniques and Theorems for Harnessing Interference in Communication Networks Abstract: Network information theory explores the fundamental limits of reliable communication and compression across a network, and has shaped the design and optimization of modern communication architectures. The classical approach to this theory uses random i.i.d. codebook constructions to obtain rate regions, which can in turn be evaluated to obtain performance limits. However, there are now many examples demonstrating that it is possible to outperform random i.i.d. codebooks by employing codebooks with some form of algebraic structure. In this talk, we will overview our efforts to develop an accessible framework for these algebraic techniques (i.e., an algebraic network information theory) as well as its theoretical and practical implications. In particular, we will focus on the compute-and-forward technique, which makes it possible to reliably decode linear combinations of interfering codewords. We will discuss applications to low-complexity, multiple-antenna transceiver architectures, interference alignment for many-to-many communication, and algorithms for optimizing the integer and real matrices that appear in these settings. We will demonstrate that this approach can yield new capacity theorems beyond the reach of classical techniques, and establish connections to Diophantine approximation. Finally, we will discuss challenges and recent progress towards bringing these algebraic techniques into the fold of joint typicality encoding and decoding. Biography: Bobak Nazer is an Assistant Professor in the Department of Electrical and Computer Engineering at Boston University. He is also an affiliated faculty member in the Center for Information and Systems Engineering as well as the Division of Systems Engineering. He received his Ph.D in 2009 and M.S. in 2005 from the University of California, Berkeley and his B.S. in 2003 from Rice University, all in electrical engineering. From 2009 to 2010, he was a postdoctoral associate at the University of Wisconsin, Madison. He is the recipient of the IEEE Communications Society and Information Theory Society Joint Paper Award and the NSF CAREER Award in 2013 as well as the Eli Jury Award in 2009 from the Berkeley EECS Department. He was a co-organizer for the Spring 2016 Thematic Program at the Institut Henri Poincaré on the Nexus of Information and Computation Theories.
- 8 Saint Mary's Street, Photonics Center, Room 339