Differentially private nonlinear observer design using contraction analysis
Author:
- 12 November 2018
- journal article
- research article
- Published by Wiley in International Journal of Robust and Nonlinear Control
- Vol. 30 (11) , 4225-4243
Abstract
Summary: Real‐time information processing applications such as those enabling a more intelligent infrastructure are increasingly focused on analyzing privacy‐sensitive data obtained from individuals. To produce accurate statistics about the habits of a population of users of a system, this data might need to be processed through model‐based estimators. Moreover, models of population dynamics, originating for example from epidemiology or the social sciences, are often necessarily nonlinear. Motivated by these trends, this paper presents an approach to design nonlinear privacy‐preserving model‐based observers, relying on additive input or output noise to give differential privacy guarantees to the individuals providing the input data. For the case of output perturbation, contraction analysis allows us to design convergent observers as well as set the level of privacy‐preserving noise appropriately. Two examples illustrate the proposed approach: estimating the edge formation probabilities in a social network using a dynamic stochastic block model, and syndromic surveillance relying on an epidemiological model.Keywords
All Related Versions
Funding Information
- Natural Sciences and Engineering Research Council of Canada (RGPIN-5287-2018)
- Natural Sciences and Engineering Research Council of Canada (RGPAS-2018-522686)
This publication has 41 references indexed in Scilit:
- Global Entrainment of Transcriptional Systems to Periodic InputsPLOS Computational Biology, 2010
- Detecting influenza epidemics using search engine query dataNature, 2009
- Stability and robustness analysis of nonlinear systems via contraction metrics and SOS programmingAutomatica, 2008
- An intrinsic observer for a class of lagrangian systemsIEEE Transactions on Automatic Control, 2003
- A Lyapunov approach to incremental stability propertiesIEEE Transactions on Automatic Control, 2002
- On Contraction Analysis for Non-linear SystemsAutomatica, 1998
- Stochastic blockmodels: First stepsSocial Networks, 1983
- Metric Properties of Differential EquationsAmerican Journal of Mathematics, 1949
- A contribution to the mathematical theory of epidemicsProceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 1927
- The Right to PrivacyHarvard Law Review, 1890