Related papers: A graph discretized approximation of semigroups fo…
We prove essential self-adjointness for semi-bounded below magnetic Schr\"odinger operators on complete Riemannian manifolds with a given positive smooth measure which is fixed independently of the metric. Some singularities of the scalar…
The Marcus-Spielman-Srivastava theorem (Annals of Mathematics, 2015) for the Kadison-Singer conjecture implies the following result in spectral graph theory: For any undirected graph $G = (V,E)$ with a maximum edge effective resistance at…
We give quantitative estimates for the rate of convergence of Riemannian stochastic gradient descent (RSGD) to Riemannian gradient flow and to a diffusion process, the so-called Riemannian stochastic modified flow (RSMF). Using tools from…
Decentralized optimization on Riemannian manifolds is foundational for many modern machine learning and signal processing applications in which data are non-Euclidean and generated and processed in a distributed manner. Although intrinsic…
Consider a reference Markov process with initial distribution $\pi_{0}$ and transition kernels $\{M_{t}\}_{t\in[1:T]}$, for some $T\in\mathbb{N}$. Assume that you are given distribution $\pi_{T}$, which is not equal to the marginal…
Under the data manifold hypothesis, high-dimensional data are concentrated near a low-dimensional manifold. We study the problem of Riemannian optimization over such manifolds when they are given only implicitly through the data…
We introduce $C^*$-algebras associated with directed graphs, along with two generalizations of this concept, namely Exel-Pardo $C^*$-algebras associated with a self-similar action of a group on a directed graph, and the $C^*$-algebras…
Given a bounded domain in the Euclidean space satisfying the uniform outer cone condition, we show that a uniformly elliptic operator of second order with continuous second order coefficients generates a holomorphic semigroup on the space…
In this paper a compact Riemannian manifold with strictly convex boundary is reconstructed from its partial travel time data. This data assumes that an open measurement region on the boundary is given, and that for every point in the…
The notions of cutwidth and pathwidth of digraphs play a central role in the containment theory for tournaments, or more generally semi-complete digraphs, developed in a recent series of papers by Chudnovsky, Fradkin, Kim, Scott, and…
We significantly improve known time bounds for solving the minimum cut problem on undirected graphs. We use a ``semi-duality'' between minimum cuts and maximum spanning tree packings combined with our previously developed random sampling…
This paper establishes connections between the structure of a semigroup and the minimum spans of distance labellings of its Cayley graphs. We show that certain general restrictions on the minimum spans are equivalent to the semigroup being…
In this paper we establish generation of analytic strongly continuous semigroup in $L^p$--spaces for the symmetric matrix Schr\"odinger operator $div(Q\nabla u)-Vu$, where, for every $x\in\mathbb{R}^d$, $V(x)=(v_{ij}(x))$ is a semi-definite…
Obtaining solutions to Optimal Transportation (OT) problems is typically intractable when the marginal spaces are continuous. Recent research has focused on approximating continuous solutions with discretization methods based on i.i.d.…
This paper addresses extensions of the complex Ornstein-Uhlenbeck semigroup to operator algebras in free probability theory. If $a_1,...,a_k$ are $\ast$-free $\mathscr{R}$-diagonal operators in a $\mathrm{II}_1$ factor, then $D_t(a_{i_1}...…
In this paper we define a way to get a bounded invertible automaton starting from a finite graph. It turns out that the corresponding automaton group is regular weakly branch over its commutator subgroup, contains a free semigroup on two…
The classical Reifenberg's theorem says that a set which is sufficiently well approximated by planes uniformly at all scales is a topological H\"older manifold. Remarkably, this generalizes to metric spaces, where the approximation by…
In this paper, we study capillary graphs defined on a domain $\Omega$ of a complete Riemannian manifold $M$, where a graph is said to be capillary if it has constant mean curvature and locally constant Dirichlet and Neumann conditions on…
We consider semigroup actions on the interval generated by two attracting maps. It is known that if the generators are sufficiently $C^2$-close to the identity, then the minimal set coincides with the whole interval. In this article, we…
We prove some finiteness results for discrete isometry groups $\Gamma$ of uniformly packed CAT$(0)$-spaces $X$ with uniformly bounded codiameter (up to group isomorphism), and for CAT$(0)$-orbispaces $M = \Gamma \backslash X$ (up to…