Tails of Triangular Flows

07/10/2019
by   Priyank Jaini, et al.
2

Triangular maps are a construct in probability theory that allows the transformation of any source density to any target density. We consider flow based models that learn these triangular transformations which we call triangular flows and study the properties of these triangular flows with the goal of capturing heavy tailed target distributions.In one dimension, we prove that the density quantile functions of the source and target density can characterize properties of the increasing push-forward transformation and show that no Lipschitz continuous increasing map can transform a light-tailed source to a heavy-tailed target density. We further precisely relate the asymptotic behavior of these density quantile functions with the existence of certain function moments of distributions. These results allow us to give a precise asymptotic rate at which an increasing transformation must grow to capture the tail properties of a target given the source distribution. In the multivariate case, we show that any increasing triangular map transforming a light-tailed source density to a heavy-tailed target density must have all eigenvalues of the Jacobian to be unbounded. Our analysis suggests the importance of source distribution in capturing heavy-tailed distributions and we discuss the implications for flow based models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2021

Copula-Based Normalizing Flows

Normalizing flows, which learn a distribution by transforming the data t...
research
05/02/2022

COMET Flows: Towards Generative Modeling of Multivariate Extremes and Tail Dependence

Normalizing flows, a popular class of deep generative models, often fail...
research
01/20/2022

Heavy-tailed Sampling via Transformed Unadjusted Langevin Algorithm

We analyze the oracle complexity of sampling from polynomially decaying ...
research
06/11/2020

Robust model training and generalisation with Studentising flows

Normalising flows are tractable probabilistic models that leverage the p...
research
03/01/2023

Mean-Square Analysis of Discretized Itô Diffusions for Heavy-tailed Sampling

We analyze the complexity of sampling from a class of heavy-tailed distr...
research
01/22/2021

Pareto GAN: Extending the Representational Power of GANs to Heavy-Tailed Distributions

Generative adversarial networks (GANs) are often billed as "universal di...
research
03/30/2021

Speed Up Zig-Zag

Zig-Zag is Piecewise Deterministic Markov Process, efficiently used for ...

Please sign up or login with your details

Forgot password? Click here to reset