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

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

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

Anti-sparse coding for approximate nearest neighbor search

2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) ◽

10.1109/icassp.2012.6288307 ◽

2012 ◽

Author(s):

Herve Jegou ◽

Teddy Furon ◽

Jean-Jacques Fuchs

Keyword(s):

Sparse Coding ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Privacy Preserving Nearest Neighbor Search

Machine Learning in Cyber Trust ◽

10.1007/978-0-387-88735-7_10 ◽

2009 ◽

pp. 247-276 ◽

Author(s):

Mark Shaneck ◽

Yongdae Kim ◽

Vipin Kumar

Keyword(s):

Nearest Neighbor ◽

Privacy Preserving ◽

Nearest Neighbor Search ◽

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

Efficient Privacy-Preserving k-Nearest Neighbor Search

10.1109/icdcs.2008.79 ◽

2008 ◽

Author(s):

Yinian Qi ◽

Mikhail J. Atallah

Keyword(s):

Nearest Neighbor ◽

Privacy Preserving ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Neighbor Search ◽

K Nearest Neighbor Search

Download Full-text

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 ◽

Author(s):

Rina Panigrahy ◽

Kunal Talwar ◽

Udi Wieder

Keyword(s):

Lower Bounds ◽

Near Neighbor ◽

Neighbor Search

Download Full-text

Privacy Preserving Nearest Neighbor Search

Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06) ◽

10.1109/icdmw.2006.133 ◽

2006 ◽

Author(s):

Mark Shaneck ◽

Yongdae Kim ◽

Vipin Kumar

Keyword(s):

Nearest Neighbor ◽

Privacy Preserving ◽

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 ◽

Author(s):

Kerui Min ◽

Linjun Yang ◽

John Wright ◽

Lei Wu ◽

Xian-Sheng Hua ◽

...

Keyword(s):

Near Neighbor ◽

Neighbor Search

Download Full-text

Fast Locality-Sensitive Hashing Frameworks for Approximate Near Neighbor Search

Similarity Search and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-32047-8_1 ◽

2019 ◽

pp. 3-17

Author(s):

Tobias Christiani

Keyword(s):

Near Neighbor ◽

Locality Sensitive Hashing ◽

Neighbor Search

Download Full-text