It's Easier to Approximate
It's Easier to Approximate
复制标题
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
David Tse
中科院分区：
文献类型：
--
作者：
David Tse
香农对点对点通信的基本限制进行了准确的描述。经过近 40 年的努力，实现网络的同一目标被证明要困难得多。在本次演讲中，我们认为，当人们寻求近似解决方案并保证与最优性的差距时，网络信息理论可以取得更广泛的进展。我们讨论了一种具体方法，重点关注线性高斯通道和高斯源的实际重要模型。
Shannon provided an exact characterization of the fundamental limits of point-to-point communication. After almost 40 years of effort, meeting the same goal for networks proved to be far more difficult. In this talk, we argue that much broader progress can be made in network information theory when instead one seeks approximate solutions with a guarantee on the gap to optimality. We discuss a specific approach focusing on the practically important models of linear Gaussian channels and Gaussian sources.