Shape And Structure Preserving Differential Privacy

09/21/2022
by   Carlos Soto, et al.
0

It is common for data structures such as images and shapes of 2D objects to be represented as points on a manifold. The utility of a mechanism to produce sanitized differentially private estimates from such data is intimately linked to how compatible it is with the underlying structure and geometry of the space. In particular, as recently shown, utility of the Laplace mechanism on a positively curved manifold, such as Kendall's 2D shape space, is significantly influences by the curvature. Focusing on the problem of sanitizing the Fréchet mean of a sample of points on a manifold, we exploit the characterisation of the mean as the minimizer of an objective function comprised of the sum of squared distances and develop a K-norm gradient mechanism on Riemannian manifolds that favors values that produce gradients close to the the zero of the objective function. For the case of positively curved manifolds, we describe how using the gradient of the squared distance function offers better control over sensitivity than the Laplace mechanism, and demonstrate this numerically on a dataset of shapes of corpus callosa. Further illustrations of the mechanism's utility on a sphere and the manifold of symmetric positive definite matrices are also presented.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/03/2021

Differential Privacy Over Riemannian Manifolds

In this work we consider the problem of releasing a differentially priva...
research
08/08/2022

Differentially Private Fréchet Mean on the Manifold of Symmetric Positive Definite (SPD) Matrices

Differential privacy has become crucial in the real-world deployment of ...
research
05/23/2019

KNG: The K-Norm Gradient Mechanism

This paper presents a new mechanism for producing sanitized statistical ...
research
08/17/2016

Geometry-aware Similarity Learning on SPD Manifolds for Visual Recognition

Symmetric Positive Definite (SPD) matrices have been widely used for dat...
research
10/16/2013

Matching LBO eigenspace of non-rigid shapes via high order statistics

A fundamental tool in shape analysis is the virtual embedding of the Rie...
research
01/15/2018

Smoothing splines on Riemannian manifolds, with applications to 3D shape space

There has been increasing interest in statistical analysis of data lying...
research
09/28/2018

Functional Maps Representation on Product Manifolds

We consider the tasks of representing, analyzing and manipulating maps b...

Please sign up or login with your details

Forgot password? Click here to reset