Hutchinson迹估计量的现代分析
统计理论
2020-12-24 v1 机器学习
应用统计
统计理论
摘要
本文确立了Hutchinson迹估计量精度分析中的最新技术水平。利用此前在该背景下未被使用的工具，特别是超压缩不等式与次伽马分布的浓度性质，我们给出了一种优雅且模块化的分析，以及数值上更优的界。除这些改进外，本工作旨在使上述技术在计算机科学（CS）界得到更好的普及。
引用
@article{arxiv.2012.12895,
title = {A Modern Analysis of Hutchinson's Trace Estimator},
author = {Maciej Skorski},
journal= {arXiv preprint arXiv:2012.12895},
year = {2020}
}