Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Double-Loop Unadjusted Langevin Algorithm
 
Loading...
Thumbnail Image
conference paper not in proceedings

Double-Loop Unadjusted Langevin Algorithm

Rolland, Paul
•
Eftekhari, Armin  
•
Kavis, Ali  
Show more
2020
37th International Conference on Machine Learning (ICLM 2020)

A well-known first-order method for sampling from log-concave probability distributions is the Unadjusted Langevin Algorithm (ULA). This work proposes a new annealing step-size schedule for ULA, which allows to prove new convergence guarantees for sampling from a smooth log-concave distribution, which are not covered by existing state-of-the-art convergence guarantees. To establish this result, we derive a new theoretical bound that relates the Wasserstein distance to total variation distance between any two log-concave distributions that complements the reach of Talagrand $T_2$ inequality. Moreover, applying this new step size schedule to an existing constrained sampling algorithm, we show state-of-the-art convergence rates for sampling from a constrained log-concave distribution, as well as improved dimension dependence.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

final_icml.pdf

Type

Publisher's Version

Access type

openaccess

Size

305.78 KB

Format

Adobe PDF

Checksum (MD5)

52fee2f65b31b39ed75fea5883a8785d

Loading...
Thumbnail Image
Name

final_icml_supp.pdf

Type

Publisher's Version

Access type

openaccess

Size

448.06 KB

Format

Adobe PDF

Checksum (MD5)

3b2b024be20335224658f1eae91d9ee3

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés