网络中最小代价分布式信源编码

本工作考虑在网络中以最小代价传输多个可压缩信源的问题。目标是找到信源应被压缩的最优速率以及用于传输的网络流，使得传输代价最小。我们考虑具有容量约束和线性代价函数的网络。该问题的复杂性在于，分布式信源编码问题的可行速率区域的描述通常具有随信源数量指数增长的约束数量。这使得通用求解器效率低下。我们提出了一个框架，通过利用可行速率区域的结构，结合对偶分解以及次梯度法和近端束方法等优化技术，可以高效地求解这些问题。