arXiv research

Study finds a limiting distribution for free path lengths on flat surfaces with circular obstacles.

The aim of this paper is to associate a measure for certain sets of paths in the Euclidean plane $\mathbb{R}^2$ with fixed starting and ending points. Then, working on parameterized surfaces with a specific Riemannian metric, we define and calculate the integral of the length over the set of paths obtained as the image…

In this paper we consider the length minimizing properties of Hamiltonian paths generated by quasi-autonomous Hamiltonians on symplectically aspherical manifolds. Motivated by the work of L. Polterovich and M. Schwarz, we study the role of the fixed global extrema in the Floer complex of the generating Hamiltonian. Our…

We study adaptive regret bounds in terms of the variation of the losses (the so-called path-length bounds) for both multi-armed bandit and more generally linear bandit. We first show that the seemingly suboptimal path-length bound of (Wei and Luo, 2018) is in fact not improvable for adaptive adversary. Despite this neg…

Characterizes paths minimizing anisotropic lengths in Euclidean space.

Study geodesic paths on flat surfaces, comparing length and singularity counts.

We use the criteria of Lalonde and McDuff to determine a new class of examples of length minimizing paths in the group $Ham(M)$. For a compact symplectic manifold $M$ of dimension two or four, we show that a path in $Ham(M)$, generated by an autonomous Hamiltonian and starting at the identity, which induces no non-cons…

In this paper we first show that the necessary condition introduced in our previous paper is also a sufficient condition for a path to be a geodesic in the group $\Ham^c(M)$ of compactly supported Hamiltonian symplectomorphisms. This applies with no restriction on $M$. We then discuss conditions which guarantee that su…

In this paper, we use Floer theory to study the Hofer length functional for paths of Hamiltonian diffeomorphisms which are sufficiently short. In particular, the length minimizing properties of a short Hamiltonian path are related to the properties and number of its periodic orbits.

Link between Teichmüller and anti de Sitter geometry via length functions.

Choose two points in the tangent bundle of the Euclidean plane $(x,X),(y,Y)\in T{ \mathbb R}^2$. In this work we characterise the immersed length minimising paths with a prescribed bound on the curvature starting at $x$, tangent to $X$; finishing at $y$, tangent to $Y$, in each connected component of the space of paths…

This paper, the second of a series, deals with the function space of all smooth Kähler metrics in any given closed complex manifold $M$ in a fixed cohomology class. The previous result of the second author \cite{chen991} showed that the space is a path length space and it is geodesically convex in the sense that any tw…

GIST adapts HMC by tuning parameters based on position and momentum.

We study side-lengths of triangles in path metric spaces. We prove that unless such a space X is bounded, or quasi-isometric to line or half-line, every triple of real numbers satisfying the strict triangle inequalities, is realized by the side-lengths of a triangle in X. We construct an example of a complete path metr…

In his PhD thesis, Abrams proved that, for a natural number n and a graph G with at least n vertices, the n-strand configuration space of G deformation retracts to a compact subspace, the discretized n-strand configuration space, provided G satisfies two conditions: each path between distinct essential vertices (vertic…

We present the first treatment of the arc length of the Gaussian Process (GP) with more than a single output dimension. GPs are commonly used for tasks such as trajectory modelling, where path length is a crucial quantity of interest. Previously, only paths in one dimension have been considered, with no theoretical con…

In this paper we use a time-evolving graph which consists of a sequence of graph snapshots over time to model many real-world networks. We study the path classification problem in a time-evolving graph, which has many applications in real-world scenarios, for example, predicting path failure in a telecommunication netw…

We introduce here a natural functional associated to any $b \in QH_* (M, ω)$: \emph{spectral length functional}, on the space of "generalized paths" in $\text {Ham}(M, ω)$, closely related to both the Hofer length functional and spectral invariants and establish some of its properties. This functional is smooth on its…

Improved dynamic regret analysis for strongly convex and smooth functions.

Given two points on a soup can or conical cup with lid, we find and classify all paths of minimal length connecting them. When the number of minimal paths is finite, there are at most four on a can and three on a cup. At worst, minimal paths are piece-wise smooth with three components, each of which is a classical geod…

In this paper we study the convexity properties of geodesics and balls in Outer space equipped with the Lipschitz metric. We introduce a class of geodesics called balanced folding paths and show that, for every loop $α$, the length of $α$ along a balanced folding path is not larger than the maximum of its lengths at th…

Unfolding paths in Outer space accumulate on a simplex, not converge.

Bicycle paths form geodesics in 3D subspaces, related to Kirchhoff rods.

Improved sampling efficiency for molecular systems using path gradients after Flow Matching.

Algorithm minimizes regret and converges to equilibria in Markov games.

We give estimates on the length of paths defined in the sphere model of outer space using a surgery process, and show that they make definite progress in some sense when they remain in some thick part of outer space. To do so, we relate the Lipschitz metric on outer space to a notion of intersection numbers.

We study the problem of learning the support of transition matrix between random processes in a Vector Autoregressive (VAR) model from samples when a subset of the processes are latent. It is well known that ignoring the effect of the latent processes may lead to very different estimates of the influences among observe…

The horoboundary of Teichmüller space is path connected and has non-dense Busemann points.

Consider the group $\Ham^c(M)$ of compactly supported Hamiltonian symplectomorphisms of the symplectic manifold $(M,\om)$ with the Hofer $L^{\infty}$-norm. A path in $\Ham^c(M)$ will be called a geodesic if all sufficiently short pieces of it are local minima for the Hofer length functional $\Ll$. In this paper, we giv…

Spaces with similar long paths have similar shapes.

Paper analyzes regret bounds for unconstrained online optimization.

The geodesic equation for the right invariant $L^2$-metric (which is a weak Riemannian metric) on each Virasoro-Bott group is equivalent to the KdV-equation. We prove that the corresponding energy functional, when restricted to paths with fixed endpoints, has no local minima. In particular solutions of KdV don't define…

Any two compact, complete, one-dimensional geodesic spaces with identical marked length spectrum have isometric $π_1$-hull. The present version contains errors, notably in Lemmas 2.2 and 2.3 (path cancellations can be more complicated), which then propagate through the paper. The main result is correct as stated, and a…

Convolution operations designed for graph-structured data usually utilize the graph Laplacian, which can be seen as message passing between the adjacent neighbors through a generic random walk. In this paper, we propose PAN, a new graph convolution framework that involves every path linking the message sender and recei…

Given a surface of infinite topological type, there are several Teichmüller spaces associated with it, depending on the basepoint and on the point of view that one uses to compare different complex structures. This paper is about the comparison between the quasiconformal Teichmüller space and the length-spectrum Teichm…

Study shows not all smooth paths are optimal in certain geometric structures.

Study shows LLC correlates with neural network compressibility.

Study geodesics on graphs with random lengths, proving bi-infinite paths exist.

Cantor Riemannium is a new type of space from holomorphic germs.

Generative Flow Networks solve shortest path problems in graphs.

This article provides the first procedure for computing a fully data-dependent interval that traps the mixing time $t_{\text{mix}}$ of a finite reversible ergodic Markov chain at a prescribed confidence level. The interval is computed from a single finite-length sample path from the Markov chain, and does not require t…

Left invariant metrics induced by the p-norms of the trace in the matrix algebra are studied on the general lineal group. By means of the Euler-Lagrange equations, existence and uniqueness of extremal paths for the length functional are established, and regularity properties of these extremal paths are obtained. Minimi…

Analyzes geodesic lengths in sparse networks, deriving a distribution.

PSiLON Net uses $L_1$ weight normalization and 1-path-norm regularization for efficient learning and sparsity.

New algorithm reduces regret in stochastic shortest path problems.

Consider two elements in the tangent bundle of the Euclidean plane $(x,X),(y,Y)\in T{\mathbb R}^2$. In this work we address the problem of characterizing the paths of bounded curvature and minimal length starting at $x$, finishing at $y$ and having tangents at these points $X$ and $Y$ respectively. This problem was fir…

This work explores functional expansions to handle path dependence in various fields.

We derive bounds on the path length $ζ$ of gradient descent (GD) and gradient flow (GF) curves for various classes of smooth convex and nonconvex functions. Among other results, we prove that: (a) if the iterates are linearly convergent with factor $(1-c)$, then $ζ$ is at most $\mathcal{O}(1/c)$; (b) under the Polyak-K…