Feb, 2024

无穷范数下的分布估计

TL;DR给出了估计离散概率分布的新界限,这些界限在各种准确意义上几乎是最优的,包括一种实例最优性。我们提出的基于数据的最大似然估计的收敛性保证显著改进了目前已知的结果。我们利用和创新了多种技术,包括切诺夫型不等式和经验伯恩斯坦界。在合成和真实世界实验中验证了我们的结果。最后,我们将所提出的框架应用于一个基本的选择推理问题,即估计样本中最频繁的概率。