arXiv:2605.18931stat.MLcs.AI2026-05

用马尔可夫链解码器解决生成模型无法模拟长尾分布的问题

Markov Chain Decoders Overcome the Heavy-Tail Limitations of Lipschitz Generative Models

论文配图:Markov Chain Decoders Overcome the Heavy-Tail Limitations of Lipschitz Generative Models
图 1 · 摘自论文原文
  • 用马尔可夫链构造的相位型分布替代高斯解码器
  • 在帕累托数据上尾部误差降低最多10倍,柯尔莫哥洛夫距离降6倍
  • 适合处理网络流量、风险建模等长尾数据生成任务

重尾分布广泛存在于性能评估、网络流量和风险建模中,对现代深度生成模型构成根本挑战。标准变分自编码器(VAEs)采用高斯解码器和利普希茨约束神经网络,其结构无法生成重尾输出:高斯尾部呈指数衰减,而利普希茨连续性又限制了解码器将潜在空间中的罕见事件放大至足够程度以克服此衰减。本文从理论上阐明该局限,并通过合成帕累托数据在尾指数α∈{2, 3, 5, 30}和维度d∈{1, 5, 10}的网格上进行可控实验验证。作为解决方案,我们仅替换解码器为基于马尔可夫链的相位型(PH)分布,保持编码器、潜在空间和训练过程不变。PH分布可对任意正分布(包括重尾族)实现任意精度逼近。实验表明,与高斯基线相比,基于PH的模型在重尾数据上的尾部柯尔莫哥洛夫-斯米尔诺夫距离最高降低6倍,极端分位数误差最高降低10倍。结果证明,将马尔可夫链分布集成到生成模型解码器中,是解决重尾生成问题的一种原理严谨且实用有效的方案。

原文摘要 · Abstract (English)

Heavy-tailed distributions are prevalent in performance evaluation, network traffic, and risk modeling. This behavior poses a fundamental challenge for modern deep generative models. Standard Variational Autoencoders (VAEs) employ Gaussian decoder likelihoods and Lipschitz-constrained neural networks, a combination that is structurally incapable of producing heavy-tailed outputs: the Gaussian tail decays exponentially, and Lipschitz continuity prevents the decoder from amplifying rare events from the latent space input to sufficiently overcome this decay. We provide both a theoretical characterization of this limitation and a controlled empirical demonstration using synthetic Pareto data across a grid of tail indices $α$ $\in$ {2, 3, 5, 30} and dimensions d $\in$ {1, 5, 10}. As a solution, we replace the Gaussian decoder with a Phase-Type (PH) distribution based on Markov chains, while keeping the encoder, latent space, and training procedure identical. PH distributions allow for arbitrarily precise approximations of any positive-valued distributions, including heavy-tailed families. Experiments showed that the PH-based model reduces tail Kolmogorov-Smirnov distance by up to x6 and extreme quantile error by up to x10 compared to the Gaussian baseline for heavy-tailed data. These results demonstrate that integrating Markov chain-based distributions into the decoder of a generative model institutes a principled and practically effective solution to the heavy-tail generation problem.

生成模型长尾分布马尔可夫链变分自编码器

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。