An Efficient Sum Query Algorithm for Distance-Based Locally Dominating Functions
暂无分享,去创建一个
[1] Yufei Tao,et al. Dynamic top-k range reporting in external memory , 2012, PODS '12.
[2] Gábor Lugosi,et al. Concentration Inequalities - A Nonasymptotic Theory of Independence , 2013, Concentration Inequalities.
[3] Francis R. Bach,et al. On the Equivalence between Herding and Conditional Gradient Algorithms , 2012, ICML.
[4] Piotr Indyk,et al. Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality , 2012, Theory Comput..
[5] Kasturi R. Varadarajan,et al. Geometric Approximation via Coresets , 2007 .
[6] Sariel Har-Peled,et al. On coresets for k-means and k-median clustering , 2004, STOC '04.
[7] Yufei Tao,et al. Efficient Top-k Indexing via General Reductions , 2016, PODS.
[8] Ke Chen,et al. On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications , 2009, SIAM J. Comput..
[9] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[10] Alexandr Andoni,et al. Beyond Locality-Sensitive Hashing , 2013, SODA.
[11] Alexandr Andoni,et al. Nearest neighbor search : the old, the new, and the impossible , 2009 .
[12] Michael Langberg,et al. A unified framework for approximating and clustering data , 2011, STOC.
[13] Sariel Har-Peled. Computing the k Nearest-Neighbors for all Vertices via Dijkstra , 2016, ArXiv.
[14] Clayton Scott,et al. Sparse Approximation of a Kernel Mean , 2015, IEEE Transactions on Signal Processing.
[15] Timothy M. Chan,et al. Optimal halfspace range reporting in three dimensions , 2009, SODA.
[16] Moses Charikar,et al. Hashing-Based-Estimators for Kernel Density in High Dimensions , 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[17] Jinhui Xu,et al. On Clustering Induced Voronoi Diagrams , 2017, SIAM J. Comput..
[18] E. Parzen. On Estimation of a Probability Density Function and Mode , 1962 .
[19] Boris Aronov,et al. On approximating the depth and related problems , 2005, SODA '05.
[20] Jeff M. Phillips,et al. Improved Coresets for Kernel Density Estimates , 2017, SODA.