SearcharxivSearch

arXiv subjects

Sara Farinelli

Publications and source records attributed to Sara Farinelli.

6 recordsLinked to original sources

On the stability of proximal operators in Wasserstein spaces under different notions of convexity

The proximal operator is a fundamental tool in variational analysis and optimization. In the setting of a Hilbert space, given a proper, lower semicontinuous convex functional, its proximal operator is non-expansive, that is, 1-Lipschitz continuous. In the Wasserstein setting, the contraction properties of this operator have been investigated from different perspectives by Carlen and Craig and Adve and M\'esz\'aros, among others, and are not completely understood. In this paper, we study the stability properties of proximal maps, with a particular focus on non-expansivity, under various notions of convexity of the functional that can be considered in the Wasserstein space.

math.OC

Regularized Moment Measures

In the work "Dealing with moment measures via entropy and optimal transport", Santambrogio provided an optimal transport approach to study existence of solutions for the moment measure equation, that is: given $\mu$, find $u$ such that $ (\nabla u)_{\sharp}e^{-u}=\mu$. In particular he proves that $u$ satisfies the previous equation if and only if $e^{-u}$ is the minimizer of an entropy and a transport cost. Here we study a modified minimization problem, in which we add a strongly convex regularization depending on a positive $\alpha$ and we link its solutions to a modified moment measure equation $(\nabla u)_{\sharp}e^{-u-\frac{\alpha}{2} \|x\|^2}= \mu$. Exploiting the regularization term, we study the stability of the minimizers.

math.FA

Normalizing flows as approximations of optimal transport maps via linear-control neural ODEs

In this paper, we consider the problem of recovering the $W_2$-optimal transport map T between absolutely continuous measures $μ,ν\in\mathcal{P}(\mathbb{R}^n)$ as the flow of a linear-control neural ODE, where the control depends only on the time variable and takes values in a finite-dimensional space. We first show that, under suitable assumptions on $μ,ν$ and on the controlled vector fields governing the neural ODE, the optimal transport map is contained in the $C^0_c$-closure of the flows generated by the system. Then, we tackle the problem under the assumption that only discrete approximations of $μ_N,ν_N$ of the original measures $μ,ν$ are available: we formulate approximated optimal control problems, and we show that their solutions give flows that approximate the original optimal transport map $T$. In the framework of generative models, the approximating flow constructed here can be seen as a `Normalizing Flow', which usually refers to the task of providing invertible transport maps between probability measures by means of deep neural networks. We propose an iterative numerical scheme based on the Pontryagin Maximum Principle for the resolution of the optimal control problem, resulting in a method for the practical computation of the approximated optimal transport map, and we test it on a two-dimensional example.

math.OC

Pleijel nodal domain theorem in non-smooth setting

We prove the Pleijel theorem in non-collapsed RCD spaces, providing an asymptotic upper bound on the number of nodal domains of Laplacian eigenfunctions. As a consequence, we obtain that the Courant nodal domain theorem holds except at most for a finite number of eigenvalues. More in general, we show that the same result is valid for Neumann (resp. Dirichlet) eigenfunctions on uniform domains (resp. bounded open sets). This is new even in the Euclidean space, where the Pleijel theorem in the Neumann case was open under low boundary-regularity.

math.SP

Indeterminacy estimates, eigenfunctions and lower bounds on Wasserstein distances

In the paper we prove two inequalities in the setting of ${\sf RCD}(K,\infty)$ spaces using similar techniques. The first one is an indeterminacy estimate involving the $p$-Wasserstein distance between the positive part and the negative part of an $L^{\infty}$ function and the measure of the interface between the positive part and the negative part. The second one is a conjectured lower bound on the $p$-Wasserstein distance between the positive and negative parts of a Laplace eigenfunction.

math.DG

Indeterminacy estimates and the size of nodal sets in singular spaces

We obtain the sharp version of the uncertainty principle recently introduced in [47], and improved by [13], relating the size of the zero set of a continuous function having zero mean and the optimal transport cost between the mass of the positive part and the negative one. The result is actually valid for the wide family of metric measure spaces verifying a synthetic lower bound on the Ricci curvature, namely the MCP(K,N) or CD(K,N) condition, thus also extending the scope beyond the smooth setting of Riemannian manifolds. Applying the uncertainty principle to eigenfunctions of the Laplacian in possibly non-smooth spaces, we obtain new lower bounds on the size of their nodal sets in terms of the eigenvalues. Those cases where the Laplacian is possibly non-linear are also covered and applications to linear combinations of eigenfunctions of the Laplacian are derived. To the best of our knowledge, no previous results were known for non-smooth spaces.

math.DG