English

Taming under isoperimetry

Probability 2023-11-16 v1 Numerical Analysis Numerical Analysis Optimization and Control Statistics Theory Machine Learning Statistics Theory

Abstract

In this article we propose a novel taming Langevin-based scheme called sTULA\mathbf{sTULA} to sample from distributions with superlinearly growing log-gradient which also satisfy a Log-Sobolev inequality. We derive non-asymptotic convergence bounds in KLKL and consequently total variation and Wasserstein-22 distance from the target measure. Non-asymptotic convergence guarantees are provided for the performance of the new algorithm as an optimizer. Finally, some theoretical results on isoperimertic inequalities for distributions with superlinearly growing gradients are provided. Key findings are a Log-Sobolev inequality with constant independent of the dimension, in the presence of a higher order regularization and a Poincare inequality with constant independent of temperature and dimension under a novel non-convex theoretical framework.

Keywords

Cite

@article{arxiv.2311.09003,
  title  = {Taming under isoperimetry},
  author = {Iosif Lytras and Sotirios Sabanis},
  journal= {arXiv preprint arXiv:2311.09003},
  year   = {2023}
}

Comments

50 pages

R2 v1 2026-06-28T13:22:09.034Z