Constructive approximate transport maps with normalizing flows
- URL: http://arxiv.org/abs/2412.19366v3
- Date: Sat, 16 Aug 2025 14:50:38 GMT
- Title: Constructive approximate transport maps with normalizing flows
- Authors: Antonio Álvarez-López, Borjan Geshkovski, Domènec Ruiz-Balet,
- Abstract summary: We study an approximate controllability problem for the continuity equation and its application to constructing transport maps with normalizing flows.<n>We construct time-dependent controls $theta=(w, a, b)$ in the vector field $xmapsto w(atop x + b)_+$ to approximately transport a known base density.<n>Our main result relies on an assumption on the relative tail decay of $rho_*$ and $rho_mathrmB$, and provides hints on characterizing the reachable space of the continuity equation in relative entropy.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study an approximate controllability problem for the continuity equation and its application to constructing transport maps with normalizing flows. Specifically, we construct time-dependent controls $\theta=(w, a, b)$ in the vector field $x\mapsto w(a^\top x + b)_+$ to approximately transport a known base density $\rho_{\mathrm{B}}$ to a target density $\rho_*$. The approximation error is measured in relative entropy, and $\theta$ are constructed piecewise constant, with bounds on the number of switches being provided. Our main result relies on an assumption on the relative tail decay of $\rho_*$ and $\rho_{\mathrm{B}}$, and provides hints on characterizing the reachable space of the continuity equation in relative entropy.
Related papers
- Constructive conditional normalizing flows [0.8594140167290097]
We consider the problem of simultaneously approximating $$ and the pushforward $_#$ by means of the flow of a continuity equation.<n>We provide an explicit construction based on a polar-like decomposition of the Lagrange interpolant of $$.
arXiv Detail & Related papers (2026-02-09T12:52:47Z) - Quantum trajectories for time-binned data and their closeness to fully conditioned quantum trajectories [0.0]
We introduce a new finite-interval dynamical map for quantum trajectories with time-intervals of finite size $t$.<n>For a generic system, if the statistic $_t$ can be extracted from experiment along with $I_t$, then the $$-map gives a smaller error than any other.
arXiv Detail & Related papers (2026-01-16T01:46:56Z) - Matrix Thermodynamic Uncertainty Relation for Non-Abelian Charge Transport [0.0]
We derive a process-level matrix TUR starting from the operational entropy production.<n>We prove a fully nonlinear, saturable lower bound valid for arbitrary current vectors.
arXiv Detail & Related papers (2025-12-31T16:38:45Z) - Pathway to $O(\sqrt{d})$ Complexity bound under Wasserstein metric of flow-based models [1.724966705006084]
We provide tools to estimate the error of flow-based generative models under the Wasserstein metric.<n>We show this error can be explicitly controlled by two parts: the Lipschitzness of the push-forward maps of the backward flow which scales independently of the dimension.
arXiv Detail & Related papers (2025-12-07T07:26:39Z) - Mesoscopic Fluctuations and Multifractality at and across Measurement-Induced Phase Transition [46.176861415532095]
We explore statistical fluctuations over the ensemble of quantum trajectories in a model of two-dimensional free fermions.<n>Our results exhibit a remarkable analogy to Anderson localization, with $G_AB$ corresponding to two-terminal conductance.<n>Our findings lay the groundwork for mesoscopic theory of monitored systems, paving the way for various extensions.
arXiv Detail & Related papers (2025-07-15T13:44:14Z) - Distribution learning via neural differential equations: minimal energy regularization and approximation theory [1.5771347525430774]
differential ordinary equations (ODEs) provide expressive representations of invertible transport maps that can be used to approximate complex probability distributions.
We show that for a large class of transport maps $T$, there exists a time-dependent ODE velocity field realizing a straight-line $(1-t)x + t(tTx)$, of the displacement induced by the map.
We show that such velocity fields are minimizers of a training objective containing a specific minimum-energy regularization.
arXiv Detail & Related papers (2025-02-06T05:50:21Z) - Displacement-Sparse Neural Optimal Transport [6.968698312185846]
Optimal Transport (OT) theory seeks to determine the map $T:X to Y$ that transports a source measure $P to a target measure $Q$.
We introduce a sparsity penalty into the minimax Wasserstein formulation, promote sparsity in displacement vectors $Delta(mathbfx) := T(mathbfx) := T(mathbfx) := T(mathbfx) := T(mathbfx) := T(mathbf
arXiv Detail & Related papers (2025-02-03T23:44:17Z) - A Statistical Analysis for Supervised Deep Learning with Exponential Families for Intrinsically Low-dimensional Data [32.98264375121064]
We consider supervised deep learning when the given explanatory variable is distributed according to an exponential family.<n>Under the assumption of an upper-bounded density of the explanatory variables, we characterize the rate of convergence as $tildemathcalOleft( dfrac2lfloorbetarfloor(beta + d)2beta + dn-frac22beta + dn-frac22beta + dn-frac22beta + dn-
arXiv Detail & Related papers (2024-12-13T01:15:17Z) - Neural Sampling from Boltzmann Densities: Fisher-Rao Curves in the Wasserstein Geometry [1.609940380983903]
We deal with the task of sampling from an unnormalized Boltzmann density $rho_D$ by learning a Boltzmann curve given by $f_t$.
Inspired by M'at'e and Fleuret, we propose an which parametrizes only $f_t$ and fixes an appropriate $v_t$.
This corresponds to the Wasserstein flow of the Kullback-Leibler divergence related to Langevin dynamics.
arXiv Detail & Related papers (2024-10-04T09:54:11Z) - Measuring quantum relative entropy with finite-size effect [53.64687146666141]
We study the estimation of relative entropy $D(rho|sigma)$ when $sigma$ is known.
Our estimator attains the Cram'er-Rao type bound when the dimension $d$ is fixed.
arXiv Detail & Related papers (2024-06-25T06:07:20Z) - On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [59.65871549878937]
This paper considers the RMSProp and its momentum extension and establishes the convergence rate of $frac1Tsum_k=1T.
Our convergence rate matches the lower bound with respect to all the coefficients except the dimension $d$.
Our convergence rate can be considered to be analogous to the $frac1Tsum_k=1T.
arXiv Detail & Related papers (2024-02-01T07:21:32Z) - Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature
and Bayesian Optimization [51.533164528799084]
We show that to estimate the normalizing constant within a small relative error, the level of difficulty depends on the value of $lambda$.
We find that this pattern holds true even when the function evaluations are noisy.
arXiv Detail & Related papers (2024-01-11T07:45:09Z) - Normalizing flows as approximations of optimal transport maps via linear-control neural ODEs [49.1574468325115]
We consider the problem of recovering the $Wimat$-optimal transport map T between absolutely continuous measures $mu,nuinmathcalP(mathbbRn)$ as the flow of a linear-control neural ODE.
arXiv Detail & Related papers (2023-11-02T17:17:03Z) - Supervised Training of Conditional Monge Maps [107.78770597815242]
Optimal transport (OT) theory describes general principles to define and select, among many possible choices, the most efficient way to map a probability measure onto another.
We introduce CondOT, a multi-task approach to estimate a family of OT maps conditioned on a context variable.
We demonstrate the ability of CondOT to infer the effect of an arbitrary combination of genetic or therapeutic perturbations on single cells.
arXiv Detail & Related papers (2022-06-28T19:34:44Z) - Statistical properties of the localization measure of chaotic
eigenstates and the spectral statistics in a mixed-type billiard [0.0]
We study the quantum localization in the chaotic eigenstates of a billiard with mixed-type phase space.
We show that the level repulsion exponent $beta$ is empirically a rational function of $alpha$, and the mean $langle A rangle$ as a function of $alpha$ is also well approximated by a rational function.
arXiv Detail & Related papers (2021-04-23T15:33:26Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
Solving optimal transport with an entropic regularization requires computing a $ntimes n$ kernel matrix that is repeatedly applied to a vector.
We propose to use instead ground costs of the form $c(x,y)=-logdotpvarphi(x)varphi(y)$ where $varphi$ is a map from the ground space onto the positive orthant $RRr_+$, with $rll n$.
arXiv Detail & Related papers (2020-06-12T10:21:40Z) - Spectral density estimation with the Gaussian Integral Transform [91.3755431537592]
spectral density operator $hatrho(omega)=delta(omega-hatH)$ plays a central role in linear response theory.
We describe a near optimal quantum algorithm providing an approximation to the spectral density.
arXiv Detail & Related papers (2020-04-10T03:14:38Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.