kth.sePublikationer
Ä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
Privacy-Preserving Alternating Direction Method of Multipliers
KTH, Skolan för elektroteknik och datavetenskap (EECS).
KTH, Skolan för elektroteknik och datavetenskap (EECS).
2023 (Engelska)Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
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.

Ort, förlag, år, upplaga, sidor
2023. , s. 579-584
Serie
TRITA-EECS-EX ; 2023:186
Nationell ämneskategori
Elektroteknik och elektronik
Identifikatorer
URN: urn:nbn:se:kth:diva-341774OAI: oai:DiVA.org:kth-341774DiVA, id: diva2:1823470
Handledare
Examinatorer
Projekt
Kandidatexjobb i elektroteknik 2023, KTH, StockholmTillgänglig från: 2024-01-02 Skapad: 2024-01-02

Open Access i DiVA

fulltext(211487 kB)300 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 211487 kBChecksumma SHA-512
69786101c351a58f7bd524c3aeee40c661028b577366c4a725033372b88c624c87c2183b6acca2d3d43bbd2bb2f3942326c69263e70c99cf1db027ce9c4e9ae2
Typ fulltextMimetyp application/pdf

Av organisationen
Skolan för elektroteknik och datavetenskap (EECS)
Elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 300 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 164 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