Skip to main content

2020 | OriginalPaper | Buchkapitel

3. A Two-Stage Architecture for Differentially Private Filtering

verfasst von : Jerome Le Ny

Erschienen in: Differential Privacy for Dynamic Data

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter presents an architecture generalizing the input and output mechanisms to process dynamic data streams while enforcing differential privacy. A privacy-sensitive signal that we want to process in order to publish real-time statistics is first shaped by certain pre-filter, then perturbed to obtain a differentially private signal, and finally post-filtered to mitigate the effect of the noise and the pre-filter. A general methodology is provided for the design of such two-stage architectures, and an example demonstrates the significant performance improvements achievable over the input and output mechanisms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Some of the text in Sects. 3.4.1, 3.4.2 and 3.5 of this chapter is reprinted, with permission, from Le Ny and Mohammady (2018) (©[2018] IEEE).
 
2
Note the difference with the discussion comparing input and output perturbation for the processing of individual signals in Sect. 2.​3.​4, where one scheme could be better than the other. This conclusion also does not necessarily hold for the Laplace mechanism. This shows that the choice of input signal space, adjacency relation, etc., has an important impact on the conclusions one can draw about particular differentially private mechanisms.
 
Literatur
Zurück zum Zitat Cortés J et al (2016) Differential privacy in control and network systems. In: Proceedings of the 55th conference on decision and control, Las Vegas, NV Cortés J et al (2016) Differential privacy in control and network systems. In: Proceedings of the 55th conference on decision and control, Las Vegas, NV
Zurück zum Zitat Horn RA, Johnson CR (2012) Matrix analysis, 2nd edn. Cambridge University Press, CambridgeCrossRef Horn RA, Johnson CR (2012) Matrix analysis, 2nd edn. Cambridge University Press, CambridgeCrossRef
Zurück zum Zitat Ivanov YA et al (2007) Visualizing the history of living spaces. IEEE Trans Vis Comput Graphics 13(6):1153–1160 Ivanov YA et al (2007) Visualizing the history of living spaces. IEEE Trans Vis Comput Graphics 13(6):1153–1160
Zurück zum Zitat Kailath T, Sayed AH, Hassibi B (2000) Linear estimation. Prentice Hall, Upper Saddle River Kailath T, Sayed AH, Hassibi B (2000) Linear estimation. Prentice Hall, Upper Saddle River
Zurück zum Zitat Le Ny J, Mohammady M (2018) Differentially private MIMO filtering for event streams. IEEE Trans Autom Control 63(1):145–157 Le Ny J, Mohammady M (2018) Differentially private MIMO filtering for event streams. IEEE Trans Autom Control 63(1):145–157
Zurück zum Zitat Li C, Miklau G (2012) An adaptive mechanism for accurate query answering under differential privacy. In: Proceedings of the conference on very large databases (VLDB), Istanbul, Turkey Li C, Miklau G (2012) An adaptive mechanism for accurate query answering under differential privacy. In: Proceedings of the conference on very large databases (VLDB), Istanbul, Turkey
Zurück zum Zitat Ljung L (1998) System identification: theory for the user. Information and system sciences. Prentice Hall, Uppder Saddle RiverMATH Ljung L (1998) System identification: theory for the user. Information and system sciences. Prentice Hall, Uppder Saddle RiverMATH
Zurück zum Zitat Salz J (1985) Digital transmission over cross-coupled linear channels. AT&T Tech J 64(6):1147–1159CrossRef Salz J (1985) Digital transmission over cross-coupled linear channels. AT&T Tech J 64(6):1147–1159CrossRef
Zurück zum Zitat Sankar L, Rajagopalan SR, Poor HV (2010) A theory of privacy and utility in databases. In: Proceedings of the IEEE international symposium on information theory Sankar L, Rajagopalan SR, Poor HV (2010) A theory of privacy and utility in databases. In: Proceedings of the IEEE international symposium on information theory
Zurück zum Zitat Stoica P, Moses RL (2005) Spectral analysis of signals. Prentice Hall, Upper Saddle River Stoica P, Moses RL (2005) Spectral analysis of signals. Prentice Hall, Upper Saddle River
Zurück zum Zitat Tanaka T et al (2017) Semidefinite programming approach to gaussian sequential rate-distortion trade-offs. IEEE Trans Autom Control 62(4) Tanaka T et al (2017) Semidefinite programming approach to gaussian sequential rate-distortion trade-offs. IEEE Trans Autom Control 62(4)
Zurück zum Zitat Wren C et al (2007) The MERL motion detector dataset: 2007 workshop on massive datasets. Technical report TR2007-069. Mitsubishi Electric Research Laboratories Wren C et al (2007) The MERL motion detector dataset: 2007 workshop on massive datasets. Technical report TR2007-069. Mitsubishi Electric Research Laboratories
Zurück zum Zitat Yang J, Roy S (1994) On joint transmitter and receiver optimization for multiple-input-multiple-output (MIMO) transmission systems. IEEE J Commun 42(12):3221–3231CrossRef Yang J, Roy S (1994) On joint transmitter and receiver optimization for multiple-input-multiple-output (MIMO) transmission systems. IEEE J Commun 42(12):3221–3231CrossRef
Metadaten
Titel
A Two-Stage Architecture for Differentially Private Filtering
verfasst von
Jerome Le Ny
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-41039-1_3

Neuer Inhalt