We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Statistics Theory

Title: Heavy-tailed Sampling via Transformed Unadjusted Langevin Algorithm

Abstract: We analyze the oracle complexity of sampling from polynomially decaying heavy-tailed target densities based on running the Unadjusted Langevin Algorithm on certain transformed versions of the target density. The specific class of closed-form transformation maps that we construct are shown to be diffeomorphisms, and are particularly suited for developing efficient diffusion-based samplers. We characterize the precise class of heavy-tailed densities for which polynomial-order oracle complexities (in dimension and inverse target accuracy) could be obtained, and provide illustrative examples. We highlight the relationship between our assumptions and functional inequalities (super and weak Poincar\'e inequalities) based on non-local Dirichlet forms defined via fractional Laplacian operators, used to characterize the heavy-tailed equilibrium densities of certain stable-driven stochastic differential equations.
Subjects: Statistics Theory (math.ST); Computation (stat.CO); Machine Learning (stat.ML)
Cite as: arXiv:2201.08349 [math.ST]
  (or arXiv:2201.08349v1 [math.ST] for this version)

Submission history

From: Krishnakumar Balasubramanian [view email]
[v1] Thu, 20 Jan 2022 18:32:41 GMT (53kb)

Link back to: arXiv, form interface, contact.