模拟噪声信道交互

我们证明，在带反馈的二元对称信道 $BSC_{1/2-\epsilon}$ 上进行的 $T$ 轮交互，可以用无噪声信道上的 $O(\epsilon^2 T)$ 轮交互来模拟。我们还引入了一个更通用的噪声信道交互“能量成本”模型。我们证明能量成本等价于外部信息复杂度，这意味着我们的模拟结果不太可能推广到能量复杂度情形。我们的主要技术创新是一种自归约方法，即将模拟噪声信道归约为模拟一个噪声稍小的信道，该方法可能在交互式压缩领域具有其他应用。