雑記

参考文献

  1. 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 の先輩である。