BriefGPT.xyz
Jun, 2023
密度估计的数据结构
Data Structures for Density Estimation
HTML
PDF
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan...
TL;DR
本文研究了统计/计算权衡的密度估计问题,提出了一种对给定分布数据进行处理的方法,并证明了该方法在时间和样本数量方面都具有非常良好的性能。
Abstract
We study statistical/
computational tradeoffs
for the following
density estimation
problem: given $k$ distributions $v_1, \ldots, v_k$ over a discrete domain of size $n$, and
→