BriefGPT.xyz
Dec, 2007
线性时间密度估计
Density estimation in linear time
HTML
PDF
Satyaki Mahalanabis, Daniel Stefankovic
TL;DR
本文探讨通过从一组分布中选择一种密度估计来最小化到未知分布的L1距离的问题，并分析了两种算法：Scheffe锦标赛赢家和最小距离估计。研究者提出了两种新算法来解决计算密度估计的问题，并探讨了随机算法的应用。
Abstract
We consider the problem of choosing a
density estimate
from a set of distributions F, minimizing the
l1-distance
to an unknown distribution (Devroye, Lugosi 2001). Devroye and Lugosi analyze two
→