Privacy-Preserving Near Neighbor Search via Sparse Coding with Ambiguation

02/08/2021
by   Behrooz Razeghi, et al.
0

In this paper, we propose a framework for privacy-preserving approximate near neighbor search via stochastic sparsifying encoding. The core of the framework relies on sparse coding with ambiguation (SCA) mechanism that introduces the notion of inherent shared secrecy based on the support intersection of sparse codes. This approach is `fairness-aware', in the sense that any point in the neighborhood has an equiprobable chance to be chosen. Our approach can be applied to raw data, latent representation of autoencoders, and aggregated local descriptors. The proposed method is tested on both synthetic i.i.d data and real large-scale image databases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2017

Privacy Preserving Identification Using Sparse Approximation with Ambiguization

In this paper, we consider a privacy preserving encoding framework for i...
research
06/07/2018

Privacy-Preserving Identification via Layered Sparse Code Design: Distributed Servers and Multiple Access Authorization

We propose a new computationally efficient privacy-preserving identifica...
research
05/06/2023

Bounding the Invertibility of Privacy-preserving Instance Encoding using Fisher Information

Privacy-preserving instance encoding aims to encode raw data as feature ...
research
01/26/2017

Sparse Ternary Codes for similarity search have higher coding gain than dense binary codes

This paper addresses the problem of Approximate Nearest Neighbor (ANN) s...
research
05/08/2019

Reconstruction of Privacy-Sensitive Data from Protected Templates

In this paper, we address the problem of data reconstruction from privac...
research
12/19/2017

Privacy-Preserving Adversarial Networks

We propose a data-driven framework for optimizing privacy-preserving dat...
research
12/17/2018

Privacy-Preserving Probabilistic Forecasting for Temporal-spatial Correlated Wind Farms

Adopting Secure scalar product and Secure sum techniques, we propose a p...

Please sign up or login with your details

Forgot password? Click here to reset