ICMLFeb, 2019
流数据近邻搜索的次线性内存草图
Sub-linear Memory Sketches for Near Neighbor Search on Streaming Data
Benjamin Coleman, Richard G. Baraniuk, Anshumali Shrivastava
TL;DR本条研究提出了史上首个可查询到数据集中最近邻居的亚线性内存草图,并利用局部敏感哈希(LSH)估计器、在线核密度估计和压缩感知相结合来实现稳定查询的子线性内存性能,以取得内存 - 精度权衡的理论效果。