Related papers: On gradient flows initialized near maxima

We consider fixed boundary flow with canonical interpretability as principal components extended on non-linear Riemannian manifolds. We aim to find a flow with fixed starting and ending points for noisy multivariate data sets lying on an…

Let $M$ be a closed Riemannian manifold with a parallel 1-form $\Omega$. We prove two theorems about the curve shortening flow in $M$. One is that the {\csf} $\ct$ in $M$ exists for all $t$ in $[0, \infty)$, if it satisfies $\Omega(T)\geq…

We study the problem of finding the maximum of a function defined on the nodes of a connected graph. The goal is to identify a node where the function obtains its maximum. We focus on local iterative algorithms, which traverse the nodes of…

On the universal bundle of unit spinors we study a natural energy functional whose critical points, if dim M \geq 3, are precisely the pairs (g, {\phi}) consisting of a Ricci-flat Riemannian metric g together with a parallel g-spinor…

We study the optimal estimation of probability matrices of random graph models generated from graphons. This problem has been extensively studied in the case of step-graphons and H\"older smooth graphons. In this work, we characterize the…

This paper investigates the geometry of a completely integrable gradient system defined on the three parameter bivariate beta statistical manifold of the first kind. We prove that the associated vector field is Hamiltonian and admits a Lax…

We prove an approximate max-multiflow min-multicut theorem for bounded treewidth graphs. In particular, we show the following: Given a treewidth-$r$ graph, there exists a (fractional) multicommodity flow of value $f$, and a multicut of…

We prove that every smooth closed manifold admits a smooth real-valued function with only two critical values. We call a function of this type a \emph{Reeb function}. We prove that for a Reeb function we can prescribe the set of minima (or…

We consider the graphical mean curvature flow of maps ${\bf f}:\mathbb{R}^m\to\mathbb{R}^n$, $m\ge 2$, and derive estimates on the growth rates of the evolved graphs, based on a new version of the maximum principle for properly immersed…

Minimum cuts have been closely related to shortest paths in planar graphs via planar duality - so long as the graphs are undirected. Even maximum flows are closely related to shortest paths for the same reason - so long as the source and…

It is a generally shared opinion that significant information about the topology of a bounded domain $\Omega $ of a riemannian manifold $M$ is encoded into the properties of the distance, $d_{\partial\Omega}$, %, $d:\Omega\rightarrow…

We study the gradient flow lines of a Yang-Mills-type functional on the space of gauged holomorphic maps $\mathcal{H}(P,X)$, where $P$ is a principal bundle on a Riemann surface $\Sigma$ and $X$ is a K\"ahler Hamiltonian $G$-manifold. For…

For a given graph $G$ of minimum degree at least $k$, let $G_p$ denote the random spanning subgraph of $G$ obtained by retaining each edge independently with probability $p=p(k)$. We prove that if $p \ge \frac{\log k + \log \log k +…

In this paper, we investigate the geometry of a general class of gradient flows with multiple local maxima. we decompose the underlying space into disjoint regions of attraction and establish the adjacency criterion. The criterion states a…

What does it mean to be flat? We propose to define it by measuring the maximal variation around a point, or from a dual perspective, the distance to neighboring level sets. After developing some calculus rules, we show how flat minima,…

Let Pi: M -> B be an onto maximal rank map or a Riemannian submersion between Riemannian manifolds M and B. Initially, we prove necessary and sufficient conditions for any fiber F to be roughly isometric to M. Then, we prove necessary and…

Let $(F_t)$ be a smooth flow on a smooth manifold $M$ and $h:M\to M$ be a smooth orbit preserving map. The following problem is studied: suppose that for every point $z$ of $M$ there exists a germ of a smooth function $f_z$ at $z$ such that…

We consider in this work small random perturbations (of multiplicative noise type) of the gradient flow. We prove that under mild conditions, when the potential function is a Morse function with additional strong saddle condition, the…

Let $M$ be a complete Riemannian manifold which either is compact or has a pole, and let $\varphi$ be a positive smooth function on $M$. In the warped product $M\times_\varphi\mathbb R$, we study the flow by the mean curvature of a locally…

Accelerated gradient descent iterations are widely used in optimization. It is known that, in the continuous-time limit, these iterations converge to a second-order differential equation which we refer to as the accelerated gradient flow.…