kth.sePublikationer
Driftstörningar
Just nu har vi driftstörningar på sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Private Stochastic Dual Averaging for Decentralized Empirical Risk Minimization
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik. (Digital Futures)
KTH, Skolan för elektroteknik och datavetenskap (EECS), Intelligenta system, Reglerteknik. (Digital Futures)ORCID-id: 0000-0001-9940-5929
Univ Victoria, Dept Mech Engn, Victoria, BC V8W 3P6, Canada..
2022 (Engelska)Ingår i: 9th IFAC Conference on Networked Systems NECSYS 2022Zürich, Switzerland, 5–7 July 2022, Elsevier BV , 2022, Vol. 55, nr 13, s. 43-48Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this work, we study the decentralized empirical risk minimization problem under the constraint of differential privacy (DP). Based on the algorithmic framework of dual averaging, we develop a novel decentralized stochastic optimization algorithm to solve the problem. The proposed algorithm features the following: i) it perturbs the stochastic subgradient evaluated over individual data samples, with which the information about the dataset can be released in a differentially private manner; ii) it employs hyperparameters that are more aggressive than conventional decentralized dual averaging algorithms to speed up convergence. The upper bound for the utility loss of the proposed algorithm is proven to be smaller than that of existing methods to achieve the same level of DP. As a by-product, when removing the perturbation, the non-private version of the proposed algorithm attains the optimal O(1/t) convergence rate for smooth stochastic optimization. Finally, experimental results are presented to demonstrate the effectiveness of the algorithm.

Ort, förlag, år, upplaga, sidor
Elsevier BV , 2022. Vol. 55, nr 13, s. 43-48
Serie
IFAC-PapersOnLine, ISSN 2405-8963 ; 55
Nyckelord [en]
Dual averaging, differential privacy, distributed optimization, convex optimization, large scale optimization problems
Nationell ämneskategori
Annan teknik
Identifikatorer
URN: urn:nbn:se:kth:diva-319443DOI: 10.1016/j.ifacol.2022.07.233ISI: 000852734000008Scopus ID: 2-s2.0-85137167981OAI: oai:DiVA.org:kth-319443DiVA, id: diva2:1699966
Konferens
9th IFAC Conference on Networked Systems, NECSYS 2022, Zurich, 5 July 2022, through 7 July 2022
Anmärkning

QC 20220929

Tillgänglig från: 2022-09-29 Skapad: 2022-09-29 Senast uppdaterad: 2025-02-10Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Liu, ChangxinJohansson, Karl H.

Sök vidare i DiVA

Av författaren/redaktören
Liu, ChangxinJohansson, Karl H.
Av organisationen
Reglerteknik
Annan teknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 33 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf