kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed empirical risk minimization with differential privacy
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0002-0819-5303
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). KTH Digital Futures.ORCID iD: 0000-0001-9940-5929
Department of Mechanical Engineering, University of Victoria, Victoria, B.C. V8W 3P6, Canada.
2024 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 162, article id 111514Article in journal (Refereed) Published
Abstract [en]

This work studies the distributed empirical risk minimization (ERM) problem under differential privacy (DP) constraint. Standard distributed algorithms achieve DP typically by perturbing all local subgradients with noise, leading to significantly degenerated utility. To tackle this issue, we develop a class of private distributed dual averaging (DDA) algorithms, which activates a fraction of nodes to perform optimization. Such subsampling procedure provably amplifies the DP guarantee, thereby achieving an equivalent level of DP with reduced noise. We prove that the proposed algorithms have utility loss comparable to centralized private algorithms for both general and strongly convex problems. When removing the noise, our algorithm attains the optimal O(1/t) convergence for non-smooth stochastic optimization. Finally, experimental results on two benchmark datasets are given to verify the effectiveness of the proposed algorithms.

Place, publisher, year, edition, pages
Elsevier BV , 2024. Vol. 162, article id 111514
Keywords [en]
Differential privacy, Distributed optimization, Dual averaging, Empirical risk minimization
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-342825DOI: 10.1016/j.automatica.2024.111514ISI: 001170781200001Scopus ID: 2-s2.0-85182977636OAI: oai:DiVA.org:kth-342825DiVA, id: diva2:1833348
Note

QC 20240201

Available from: 2024-01-31 Created: 2024-01-31 Last updated: 2024-03-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Liu, ChangxinJohansson, Karl H.

Search in DiVA

By author/editor
Liu, ChangxinJohansson, Karl H.
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
Automatica
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 47 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf