条件猜测的大偏差

猜测问题最初由 Massey 研究，用以量化确定一个离散随机变量所需的猜测次数。已证明对于一大类随机过程，猜测次数的重标度对数满足大偏差原理，且此结论已推广至猜测 $m$ 个序列中 $k$ 个的情形。条件猜测，即对一个序列的猜测借助于对另一序列的观测，由 Ar{\i}kan 在其对序列译码截止率上界的简洁推导中开创。在本注记中，我们将这些大偏差结果推广至条件猜测的情形。