Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Privacy-Preserving Alternating Direction Method of Multipliers
KTH, Skolan för elektroteknik och datavetenskap (EECS).
KTH, Skolan för elektroteknik och datavetenskap (EECS).
2023 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgave
Abstract [en]

As machine learning models affect our lives more strongly every day, developingmethods to train these models becomes paramount. In our paper, we focus on the problem ofminimizing a sum of functions, which lies at the heart of most - if not all - of these trainingmethods. This problem was formulated in terms of a decentralized consensus optimization, with theterms of the sum belonging to different agents. We examined the efficency and privacy-preservingproperties of methods to solve this problem, as well as conducted numerical experiments on severalvariations of the I-ADMM algorithm. Our results show that utilizing encryption is inefficientcompared to PI-ADMM1, while PI-ADMM1 converges at the same speed as I-ADMM.

Abstract [sv]

Medan maskininlärningsmodellers påver-kan på våra liv växer varje dag blirutvecklandet av tränings-metoder för dessa modeller av stor vikt. I vårat projekt fokuserar vi påproblemet att minimisera en summa av funktioner, vilket är en nyckeldel av mångaträningsmetoder. Detta problem var formulerat i termer av ett decentraliserat konsensusoptimeringsproblem där de olika termerna i summan är kända enbart av olika agenter. Viundersökte effektiviteten och integriteten av lösningsmetoder, samt utförde numeriska experimentpå flera variationer av I-ADMM algoritmen. Våra resultat visade att kryptering var ineffektivtjämfört med PI-ADMM1, medan PI-ADMM1 konvergerar med samma hastighet som I-ADMM.

sted, utgiver, år, opplag, sider
2023. , s. 579-584
Serie
TRITA-EECS-EX ; 2023:186
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-341774OAI: oai:DiVA.org:kth-341774DiVA, id: diva2:1823470
Veileder
Examiner
Prosjekter
Kandidatexjobb i elektroteknik 2023, KTH, StockholmTilgjengelig fra: 2024-01-02 Laget: 2024-01-02

Open Access i DiVA

fulltext(211487 kB)300 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 211487 kBChecksum SHA-512
69786101c351a58f7bd524c3aeee40c661028b577366c4a725033372b88c624c87c2183b6acca2d3d43bbd2bb2f3942326c69263e70c99cf1db027ce9c4e9ae2
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 300 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 164 treff
RefereraExporteraLink to record
Permanent link

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