arXiv research

Study shows how feature weighting affects neural network regularization.

Simpler method derived for path geometries on surfaces, characterizing projective path geometries.

We investigate the validity of the equivalence principle along paths in gravitational theories based on derivations of the tensor algebra over a differentiable manifold. We prove the existence of local bases, called normal, in which the components of the derivations vanish along arbitrary paths. All such bases are expl…

New relation on paths is not transitive.

The projective Finsler metrizability problem deals with the question whether a projective-equivalence class of sprays is the geodesic class of a (locally or globally defined) Finsler function. In this paper we use Hilbert-type forms to state a number of different ways of specifying necessary and sufficient conditions f…

Let $M$ be a Riemannian manifold and ${\mathcal P}M$ be the space of all smooth paths on $M$. We describe geodesics on path space ${\mathcal P}M$. Normal neighbourhood structure on ${\mathcal P}M$ has been discussed. We identify paths on $M$ under "back-track" equivalence. Under this identification we show that if $M$ …

Contact path geometries are curved geometric structures on a contact manifold comprising smooth families of paths modeled on the family of all isotropic lines in the projectivization of a symplectic vector space. Locally such a structure is equivalent to the graphs in the space of independent and depedent variables of …

In this paper, we aim to understand Residual Network (ResNet) in a scientifically sound way by providing a bridge between ResNet and Feynman path integral. In particular, we prove that the effect of residual block is equivalent to partial differential equation, and the ResNet transforming process can be equivalently co…

Study proves hyperfiniteness of mapping class group actions on surface graphs.

We consider the problem of structure learning for bow-free acyclic path diagrams (BAPs). BAPs can be viewed as a generalization of linear Gaussian DAG models that allow for certain hidden variables. We present a first method for this problem using a greedy score-based search algorithm. We also prove some necessary and …

PS-IG improves feature attribution by reducing noise and variance.

New algorithmic view of ℓ2 regularization using ODEs and path-following methods.

New equivalences found between subsampling and ridge regularization methods.

In this work we establish the equivalence of algorithmic regularization and explicit convex penalization for generic convex losses. We introduce a geometric condition for the optimization path of a convex function, and show that if such a condition is satisfied, the optimization path of an iterative algorithm on the un…

For a Heegaard surface F in a closed orientable 3-manifold M, H(M,F) = Diff(M)/Diff(M,F) is the space of Heegaard surfaces equivalent to the Heegaard splitting (M,F). Its path components are the isotopy classes of Heegaard splittings equivalent to (M,F). We describe H(M,F) in terms of Diff(M) and the Goeritz group of (…

In this paper, we extend the first-order asymptotics analysis of Fouque et al. to general path-dependent financial derivatives using Dupire's functional Ito calculus. The main conclusion is that the market group parameters calibrated to vanilla options can be used to price to the same order exotic, path-dependent deriv…

The study proves unique path lifting properties and their implications on quotient spaces and covering maps.

The existence of local bases in which the components of derivations of tensor algebras over a differentiable manifold vanish along paths is proved. The holonomicity of these bases is investigated. The obtained results are applied to the case of linear connections. Some relations with the equivalence principle are shown…

New method identifies causal structure in count data using cumulants and path analysis.

In this paper we study the topology of three different kinds of spaces associated to polynomial knots of degree at most $d$, for $d\geq2$. We denote these spaces by $\mathcal{O}_d$, $\mathcal{P}_d$ and $\mathcal{Q}_d$. For $d\geq3$, we show that the spaces $\mathcal{O}_d$ and $\mathcal{P}_d$ are path connected and the …

Q-learning for average cost MDPs gets a concentration bound.

We show that the Hausdorff distance between any forward and any backward surgery paths in the sphere graph is at most 2. From this it follows that the Hausdorff distance between any two surgery paths with the same initial sphere system and same target sphere system is at most 4. Our proof relies on understanding how su…

A hyperlink is a finite set of non-intersecting simple closed curves in $\mathbb{R} \times \mathbb{R}^3$. We compute the Wilson Loop observable using a path integral with an Einstein-Hilbert action. Using axial-gauge fixing, we can write this path integral as the limit of a sequence of Chern-Simons integrals, studied e…

The axiomatic approach to parallel transport theory is partially discussed. Bijective correspondences between the sets of connections, (axiomatically defined) parallel transports, and transports along paths satisfying some additional conditions, are constructed. In particular, the equivalence between the concepts "conn…

We use a path integral approach for solving the stochastic equations underlying the financial markets, and we show the equivalence between the path integral and the usual SDE and PDE methods. We analyze both the one-dimensional and the multi-dimensional cases, with point dependent drift and volatility, and describe a c…

For a smooth manifold $M$, possibly with boundary and corners, and a Lie group $G$, we consider a suitable description of gauge fields in terms of parallel transport, as groupoid homomorphisms from a certain path groupoid in $M$ to $G$. Using a cotriangulation $\mathscr{C}$ of $M$, and collections of finite-dimensional…

Signature uniquely identifies piecewise linear surfaces up to thin homotopy.

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…

We propose definitions of homogeneity and projective equivalence for systems of ordinary differential equations of order greater than two, which allow us to generalize the concept of a spray (for systems of order two). We show that the Euler-Lagrange fields of parametric Lagrangians of order greater than one which are …

Unified approach to DP problems using Gumbel distribution and variational Bayesian inference.

The recently developed bag-of-paths (BoP) framework consists in setting a Gibbs-Boltzmann distribution on all feasible paths of a graph. This probability distribution favors short paths over long ones, with a free parameter (the temperature $T$) controlling the entropic level of the distribution. This formalism enables…

Efficient algorithms for clustered Lasso and OSCAR reduce computational costs.

Causal discovery from empirical data is a fundamental problem in many scientific domains. Observational data allows for identifiability only up to Markov equivalence class. In this paper we first propose a polynomial time algorithm for learning the exact correctly-oriented structure of the transitive reduction of any c…

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 define Peano covering maps and prove basic properties analogous to classical covers. Their domain is always locally path-connected but the range may be an arbitrary topological space. One of characterizations of Peano covering maps is via the uniqueness of homotopy lifting property for all locally path-connected spa…

We prove that the category of abelian gerbes with connection over a smooth manifold is equivalent to a certain category of principal bundles over the free loop space. These bundles are equipped with a connection and with a "fusion" product with respect to triples of paths. The equivalence is established by explicit fun…

The study compares different game-theoretic attribution methods and finds that interventional Shapley values yield less consistent results than Aumann-Shapley due to path symmetry.

The notion of local subgroupoid as a generalisation of a local equivalence relation was defined in a previous paper by the first two authors. Here we use the notion of star path connectivity for a Lie groupoid to give an important new class of examples, generalising the local equivalence relation of a foliation, and de…

Two constructions link path geometries to almost Grassmann structures.

We introduce a novel non-parametric methodology to test for the dynamical time evolution of the lag-lead structure between two arbitrary time series. The method consists in constructing a distance matrix based on the matching of all sample data pairs between the two time series. Then, the lag-lead structure is searched…

A nice differential-geometric framework for (non-abelian) higher gauge theory is provided by principal 2-bundles, i.e. categorified principal bundles. Their total spaces are Lie groupoids, local trivializations are kinds of Morita equivalences, and connections are Lie-2-algebra-valued 1-forms. In this article, we const…

The study finds infinitely many periodic orbits that can be used to modify Anosov flows.

In this note it is shown that the Maslov Index for pairs of Lagrangian Paths as introduced by Cappell, Lee and Miller appears by parallel transporting elements of (a certain complex line-subbundle of) the symplectic spinorbundle over Euclidean space, when pulled back to an (embedded) Lagrangian submanifold $L$, along c…

Let $L=\DD+Z$ for a $C^1$ vector field $Z$ on a complete Riemannian manifold possibly with a boundary. By using the uniform distance, a number of transportation-cost inequalities on the path space for the (reflecting) $L$-diffusion process are proved to be equivalent to the curvature condition $\Ric-\nn Z\ge - K$ and t…

We introduce linear holonomy on Poisson manifolds. The linear holonomy of a Poisson structure generalizes the linearized holonomy on a regular symplectic foliation. However, for singular Poisson structures the linear holonomy is defined for the lifts of tangential path to the cotangent bundle (cotangent paths). The lin…

The paper sparsifies networks by finding efficient paths in their functional space.

We show the equivalence of several characterizations of relative hyperbolicity for metric spaces, and obtain extra information about geodesics in a relatively hyperbolic space. We apply this to characterize hyperbolically embedded subgroups in terms of nice actions on (relatively) hyperbolic spaces. We also study the d…

Motivated by considerations of euclidean quantum gravity, we investigate a central question of spectral geometry, namely the question of reconstructability of compact Riemannian manifolds from the spectra of their Laplace operators. To this end, we study analytic paths of metrics that induce isospectral Laplace-Beltram…