kth.sePublications KTH
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
Adaptive Hyperparameter Selection for Differentially Private Gradient Descent
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). Elekta.ORCID iD: 0000-0002-5530-2714
Department of Computer and Systems Sciences Stockholm University, Stockholm, Sweden.
Department of Information Technology Uppsala University, Uppsala, Sweden.
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0002-2237-2580
2023 (English)In: Transactions on Machine Learning Research, E-ISSN 2835-8856, Vol. 2023, no 9Article in journal (Refereed) Published
Abstract [en]

We present an adaptive mechanism for hyperparameter selection in differentially private optimization that addresses the inherent trade-off between utility and privacy. The mechanism eliminates the often unstructured and time-consuming manual effort of selecting hyperpa-rameters and avoids the additional privacy costs that hyperparameter selection otherwise incurs on top of that of the actual algorithm. We instantiate our mechanism for noisy gradient descent on non-convex, convex and strongly convex loss functions, respectively, to derive schedules for the noise variance and step size. These schedules account for the properties of the loss function and adapt to convergence metrics such as the gradient norm. When using these schedules, we show that noisy gradient descent converges at essentially the same rate as its noise-free counterpart. Numerical experiments show that the schedules consistently perform well across a range of datasets without manual tuning.

Place, publisher, year, edition, pages
Transactions on Machine Learning Research , 2023. Vol. 2023, no 9
National Category
Computer Sciences Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-361461Scopus ID: 2-s2.0-86000063307OAI: oai:DiVA.org:kth-361461DiVA, id: diva2:1945891
Note

QC 20250325

Available from: 2025-03-19 Created: 2025-03-19 Last updated: 2025-03-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Scopusfulltext

Authority records

Fay, DominikJohansson, Mikael

Search in DiVA

By author/editor
Fay, DominikJohansson, Mikael
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
Transactions on Machine Learning Research
Computer SciencesControl Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 38 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