Apr, 2024
基于马尔可夫序列的缺失质量优化估计
Just Wing It: Optimal Estimation of Missing Mass in a Markovian Sequence
Ashwin Pananjady, Vidya Muthukumar, Andrew Thangaraj
TL;DR我们研究了离散时间,符合遗传马尔可夫链问题中估计固定质量(也称为 unigram 质量)的问题。我们开发了一种线性运行时间估计器,称为 Windowed Good-Turing(WingIt),并证明它的风险按照混合时间的总变化比例衰减。