ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Lower Bounds on Near Neighbor Search via Metric Expansion
2010 IEEE 51st Annual Symposium on Foundations of Computer Science
◽
10.1109/focs.2010.82
◽
2010
◽
Cited By ~ 22
Author(s):
Rina Panigrahy
◽
Kunal Talwar
◽
Udi Wieder
Keyword(s):
Lower Bounds
◽
Near Neighbor
◽
Neighbor Search
Download Full-text
Related Documents
Cited By
References
Lower Bounds for Oblivious Near-Neighbor Search
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
◽
10.1137/1.9781611975994.68
◽
2020
◽
pp. 1116-1134
◽
Cited By ~ 2
Author(s):
Kasper Green Larsen
◽
Tal Malkin
◽
Omri Weinstein
◽
Kevin Yeo
Keyword(s):
Lower Bounds
◽
Near Neighbor
◽
Neighbor Search
Download Full-text
A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match
2008 49th Annual IEEE Symposium on Foundations of Computer Science
◽
10.1109/focs.2008.68
◽
2008
◽
Cited By ~ 11
Author(s):
Rina Panigrahy
◽
Kunal Talwar
◽
Udi Wieder
Keyword(s):
Lower Bounds
◽
Geometric Approach
◽
Near Neighbor
◽
Partial Match
◽
Neighbor Search
Download Full-text
Kernel Density Estimation through Density Constrained Near Neighbor Search
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs46700.2020.00025
◽
2020
◽
Author(s):
Moses Charikar
◽
Michael Kapralov
◽
Navid Nouri
◽
Paris Siminelakis
Keyword(s):
Density Estimation
◽
Kernel Density Estimation
◽
Kernel Density
◽
Near Neighbor
◽
Neighbor Search
Download Full-text
Privacy-Preserving near Neighbor Search via Sparse Coding with Ambiguation
ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
◽
10.1109/icassp39728.2021.9414115
◽
2021
◽
Author(s):
Behrooz Razeghi
◽
Sohrab Ferdowsi
◽
Dimche Kostadinov
◽
Flavio P. Calmon
◽
Slava Voloshynovskiy
Keyword(s):
Sparse Coding
◽
Privacy Preserving
◽
Near Neighbor
◽
Neighbor Search
Download Full-text
A Supremum Norm Based Near Neighbor Search in High Dimensional Spaces
Computer Vision and Graphics - Lecture Notes in Computer Science
◽
10.1007/978-3-642-33564-8_72
◽
2012
◽
pp. 600-609
Author(s):
Nikolai Sergeev
Keyword(s):
Near Neighbor
◽
High Dimensional
◽
Supremum Norm
◽
Neighbor Search
Download Full-text
Near-Neighbor Search in Pattern Distance Spaces
Proceedings of the 2005 SIAM International Conference on Data Mining
◽
10.1137/1.9781611972757.66
◽
2005
◽
Author(s):
Haixun Wang
◽
Chang-Shing Perng
◽
Philip S. Yu
Keyword(s):
Near Neighbor
◽
Neighbor Search
Download Full-text
A Directed Isoperimetric Inequality with application to Bregman Near Neighbor Lower Bounds
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15
◽
10.1145/2746539.2746595
◽
2015
◽
Cited By ~ 3
Author(s):
Amirali Abdullah
◽
Suresh Venkatasubramanian
Keyword(s):
Isoperimetric Inequality
◽
Lower Bounds
◽
Near Neighbor
Download Full-text
Lower bounds for high dimensional nearest neighbor search and related problems
Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99
◽
10.1145/301250.301330
◽
1999
◽
Cited By ~ 39
Author(s):
Allan Borodin
◽
Rafail Ostrovsky
◽
Yuval Rabani
Keyword(s):
Lower Bounds
◽
Nearest Neighbor
◽
Nearest Neighbor Search
◽
High Dimensional
◽
Neighbor Search
Download Full-text
Tighter Lower Bounds for Nearest Neighbor Search and Related Problems in the Cell Probe Model
Journal of Computer and System Sciences
◽
10.1006/jcss.2002.1831
◽
2002
◽
Vol 64
(4)
◽
pp. 873-896
◽
Cited By ~ 12
Author(s):
Omer Barkol
◽
Yuval Rabani
Keyword(s):
Lower Bounds
◽
Nearest Neighbor
◽
Nearest Neighbor Search
◽
Neighbor Search
Download Full-text
Compact projection: Simple and efficient near neighbor search with practical memory requirements
2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
◽
10.1109/cvpr.2010.5539973
◽
2010
◽
Cited By ~ 24
Author(s):
Kerui Min
◽
Linjun Yang
◽
John Wright
◽
Lei Wu
◽
Xian-Sheng Hua
◽
...
Keyword(s):
Near Neighbor
◽
Neighbor Search
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close