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. Fast Mean Estimation with Sub-Gaussian Rates
 
conference paper

Fast Mean Estimation with Sub-Gaussian Rates

Cherapanamjeri, Yeshwanth
•
Flammarion, Nicolas  
•
Bartlett, Peter L.
2019
Proceedings of Machine Learning Research

We present an improved analysis of the Euler-Maruyama discretization of the Langevin diffusion. Our analysis does not require global contractivity, and yields polynomial dependence on the time horizon. Compared to existing approaches, we make an additional smoothness assumption, and improve the existing rate from $O(\eta)$ to $O(\eta^2)$ in terms of the KL divergence. This result matches the correct order for numerical SDEs, without suffering from exponential time dependence. When applied to algorithms for sampling and learning, this result simultaneously improves all those methods based on Dalayan's approach.

  • Details
  • Metrics
Type
conference paper
Author(s)
Cherapanamjeri, Yeshwanth
Flammarion, Nicolas  
Bartlett, Peter L.
Date Issued

2019

Published in
Proceedings of Machine Learning Research
Volume

99

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
TML  
Available on Infoscience
December 2, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/163516
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