参考文献
- Arturs Backurs, Piotr Indyk, Tal Wagner. Space and Time Efficient Kernel Density Estimation in High Dimensions. In NeauIPS 2019.(2022年5月11日参照).
[1] は大規模データにも適用できるカーネル密度推定の高速化を提案している。Reformer も使用している LSH を使用している。というか [1] とその先行手法 [Charikar and Siminelakis, 2017] がカーネルの LSHasing の先輩である。