Interference alignment, interference neutralization, and function computation over Gaussian networks

Friday, February 08, 2013

In recent years, there has been rapid progress on understanding Gaussian networks with multiple unicast connections and new coding techniques have emerged. The essence of multi-source networks is how to efficiently mitigate interference from the transmission of other sessions. Recently discovered interference alignment has led to a paradigm shift that interference might not be quite as detrimental after all. For multi-source Gaussian relay networks, interference cannot only be aligned, it can also be cancelled through multiple channel paths called interference neutralization. This interference neutralization plays a key role in overcoming the interference barrier for multi-source Gaussian relay networks. The first part of the talk will cover these new coding techniques. The second part of the talk will be about the computation over Gaussian networks. In various applications such as distributed averaging, alarm detection, and environmental monitoring, a fusion center or a coordination node wishes to have a function of data or measurements via communication networks, rather than data or measurements themselves. The fundamental question is how to send data or measurements in a distributed manner over networks so that a fusion center can efficiently compute the desired function. In this talk, frequency histogram computation over Gaussian networks will be the main focus, which yields many fundamental statistics such as sample mean, variance, median, maximum, minimum, and so on. This is based in parts on joint work with M. Gastpar, C.-Y. Wang, S.-Y. Chung , S. A. Jafar, and T. Gou.


Sang-Woon Jeon received the B.S. and the M.S. degrees in electrical engineering from Yonsei University, Seoul, Korea in 2003 and 2006, respectively, and the Ph. D. degree in electrical engineering from KAIST, Deajeon, Korea in 2011. He is now a Postdoctoral Fellow at the School of Computer and Communication Sciences, Ecole Polytechnique Federale de Lausanne (EPFL), Lausanne, Switzerland. His research interests include network information theory and its application to wireless communications. Dr. Jeon won the Best Thesis Award from the EE Department at KAIST in 2012.