Related papers: Stochastic Optimization Using Ricci Flow
We review different notions of synthetic Ricci flow that apply to time-dependent families of metric measure spaces and which are based on properties of the heat flow, ideas from optimal transport, and the asymptotic behaviour of volumes.…
We present a new curvature condition which is preserved by the Ricci flow in higher dimensions. For initial metrics satisfying this condition, we establish a higher dimensional version of Hamilton's neck-like curvature pinching estimate.…
We prove the short-time existence of Ricci flows on complete manifolds with scalar curvature bounded below uniformly, Ricci curvature bounded below by a negative quadratic function, and with almost Euclidean isoperimetric inequality holds…
This paper deals with the scenario approach to robust optimization. This relies on a random sampling of the possibly infinite number of constraints induced by uncertainties in the parameters of an optimization problem. Solving the resulting…
We prove that for any complete three-manifold with a lower Ricci curvature bound and a lower bound on the volume of balls of radius one, a solution to the Ricci flow exists for short time. Actually our proof also yields a (non-canonical)…
We present a new class of stochastic, geometrically-driven optimization algorithms on the orthogonal group $O(d)$ and naturally reductive homogeneous manifolds obtained from the action of the rotation group $SO(d)$. We theoretically and…
Stochastic billiards can be used for approximate sampling from the boundary of a bounded convex set through the Markov Chain Monte Carlo (MCMC) paradigm. This paper studies how many steps of the underlying Markov chain are required to get…
We present a new algorithm to optimize distributions defined implicitly by parameterized stochastic diffusions. Doing so allows us to modify the outcome distribution of sampling processes by optimizing over their parameters. We introduce a…
We derive a posteriori error estimates for a fully discrete time-implicit finite element approximation of the stochastic total variaton flow (STVF) with additive space time noise. The estimates are first derived for an implementable fully…
The evolution by horizontal mean curvature flow (HMCF) is a partial differential equation in a sub-Riemannian setting with application in IT and neurogeometry (see Citti-Franceschiello-Sanguinetti-Sarti, 2016). Unfortunately this equation…
Model reduction techniques have emerged as a powerful paradigm across different fronts of scientific computing. Despite their success, the provided tools and methodologies remain limited if high-dimensional dynamical systems subject to…
In this paper we study the pseudolocality theorems of Ricci flows on incomplete manifolds. We prove that if a ball with its closure contained in an incomplete manifold has the small scalar curvature lower bound and almost Euclidean…
Global optimization of expensive functions has important applications in physical and computer experiments. It is a challenging problem to develop efficient optimization scheme, because each function evaluation can be costly and the…
We study Brownian motion and stochastic parallel transport on Perelman's almost Ricci flat manifold $\mathscr M=M\times \mathbb S^N\times I$, whose dimension depends on a parameter $N$ unbounded from above. We construct sequences of…
In this paper we study the evolution of almost non-negatively curved (possibly singular) three dimensional metric spaces by Ricci flow. The non-negatively curved metric spaces which we consider arise as limits of smooth Riemannian manifolds…
In this work, we use the Ricci flow approach to study the gap phenomenon of Riemannian manifolds with non-negative curvature and sub-critical scaling invariant curvature decay. The first main result is a quantitative Ricci flow existence…
Orthogonality constrained optimization is widely used in applications from science and engineering. Due to the nonconvex orthogonality constraints, many numerical algorithms often can hardly achieve the global optimality. We aim at…
In this paper, we study the Ricci flow on manifolds with boundary. In the first part of the paper, we prove short-time existence and uniqueness of the solution, in which the boundary becomes instantaneously umbilic for positive time. In the…
This paper describes a simple, but effective sampling method for optimizing and learning a discrete approximation (or surrogate) of a multi-dimensional function along a one-dimensional line segment of interest. The method does not rely on…
T. Borrvall and J. Petersson [Topology optimization of fluids in Stokes flow, International Journal for Numerical Methods in Fluids 41 (1) (2003) 77--107] developed the first model for topology optimization of fluids in Stokes flow. They…