We propose a unified approach to obtain structured sparse optimal paths in
the latent space of a variational autoencoder (VAE) using dynamic programming
and Gumbel propagation. We solve the classical optimal path problem by a
probability softening solution, called the stochastic optimal path, and
transform a wide range of DP problems into directed acyclic graphs in which all
possible paths follow a Gibbs distribution. We show the equivalence of the
Gibbs distribution to a message-passing algorithm by the properties of the
Gumbel distribution and give all the ingredients required for variational
Bayesian inference. Our approach obtaining latent optimal paths enables
end-to-end training for generative tasks in which models rely on the
information of unobserved structural features. We validate the behavior of our
approach and showcase its applicability in two real-world applications:
text-to-speech and singing voice synthesis.

本研究提出了一种方法，利用动态规划和 Gumbel 传播在变分自编码器（VAE）的潜在空间中获取结构化稀疏的最优路径，此方法可应用于生成任务的端到端训练，并成功应用于文本转语音和合成歌声。