Capacity approximations for relay networks: the good, the bad and the ugly

Ayfer Ozgur
Professor, Stanford University
Date: Nov. 1st, 2013


In this talk, I will overview the recent approximation approach to the capacity of relay networks. Here, the capacity of the network is bounded within a gap that is independent of the channel configurations and the SNR. We will discuss the new insights brought by this approximation approach as well as its major limitations. The most important limitation of the existing approximation results is that the gap to capacity grows linearly in the number of nodes, making the approximation useless even for networks of moderate size. We will present a new bound on the gap and show that the gap can be improved from linear to logarithmic in the number of nodes in a number of important cases.


Ayfer Ozgur is an Assistant Professor in the Information Systems Laboratory at Stanford University since 2012. Before joining Stanford, she was a postdoctoral researcher and a Ph.D. student at EPFL, Switzerland. She received her Ph.D. degree from EPFL in 2009 and B.Sc. and M.Sc.degrees in electrical engineering and physics from Middle East Technical University, Turkey in 2001 and 2004 respectively. From 2001 to 2004, she worked as a hardware design engineer for the Defense Industries Research and Development Institute in Turkey. She received the EPFL Best Ph.D. Thesis Award in 2010 and the NSF CAREER Award in 2013. Her research interests are in wireless and network communication, information and coding theory.