基于经验 erasure rate反馈的未知 erasure信道传输学习

我们解决了在有限时间窗 $T$ 内通过具有未知 erasure概率的二进制erasure信道进行可靠数据传输的问题。我们考虑一种反馈模型，其中发射方可以不定期查询接收方，以获取其经验经历的erasure率。我们的目标是在保持相同块误码率的前提下，最小化一种后悔量，即策略的表现如何比一个知道erasure概率的秘书差。在此场景下，学习与开发之间的困境显现出来——具体而言，我们需要在（i）获得相当准确的erasure概率估计方面进行学习，和（ii）尽可能多地利用信道传输信息位之间进行权衡。我们提出了两种策略：（i）一种两阶段方法，使用速率估计随后进行传输，仅使用一个查询即可实现 $O({T}^{\frac 23})$ 的后悔；（ii）一种窗口策略，使用几何递增的窗口大小，实现 $O({\sqrt{T}})$ 的后悔，同时使用 $O(\log(T))$ 个查询。