English
Related papers

Related papers: Learning Barycenters from Signature Matrices

200 papers

The signature of a rectifiable path is a tensor series in the tensor algebra whose coefficients are definite iterated integrals of the path. The signature characterises the path up to a generalised form of reparametrisation. It is a…

Rings and Algebras · Mathematics 2023-05-31 Peter K. Friz , Terry Lyons , Anna Seigal

The spectrum of the Laplacian of successive Barycentric subdivisions of a graph converges exponentially fast to a limit which only depends on the clique number of the initial graph and not on the graph itself. The proof uses an explicit…

Spectral Theory · Mathematics 2015-09-22 Oliver Knill

In the context of controlled differential equations, the signature is the exponential function on paths. B. Hambly and T. Lyons proved that the signature of a bounded variation path is trivial if and only if the path is tree-like. We extend…

Classical Analysis and ODEs · Mathematics 2015-10-16 Horatio Boedihardjo , Xi Geng , Terry Lyons , Danyu Yang

Score-based approaches in the structure learning task are thriving because of their scalability. Continuous relaxation has been the key reason for this advancement. Despite achieving promising outcomes, most of these methods are still…

Machine Learning · Computer Science 2023-09-07 Quang-Duy Tran , Phuoc Nguyen , Bao Duong , Thin Nguyen

We establish a strong law of large numbers and a central limit theorem in the Bures-Wasserstein space of covariance operators -- or equivalently centred Gaussian measures -- over a general separable Hilbert space. Specifically, we show that…

Probability · Mathematics 2024-11-05 Leonardo V. Santoro , Victor M. Panaretos

We develop a general theoretical and algorithmic framework for sparse approximation and structured prediction in $\mathcal{P}_2(\Omega)$ with Wasserstein barycenters. The barycenters are sparse in the sense that they are computed from an…

Numerical Analysis · Mathematics 2023-02-13 Minh-Hieu Do , Jean Feydy , Olga Mula

Werner Meyer constructed a cocycle in $H^2(Sp(2g, \mathbb{Z}); \mathbb{Z})$ which computes the signature of a closed oriented surface bundle over a surface, with fibre a surface of genus g. By studying properties of this cocycle, he also…

Algebraic Topology · Mathematics 2020-04-15 Dave Benson , Caterina Campagnolo , Andrew Ranicki , Carmen Rovi

Paths of persistence diagrams provide a summary of the dynamic topological structure of a one-parameter family of metric spaces. These summaries can be used to study and characterize the dynamic shape of data such as swarming behavior in…

Algebraic Topology · Mathematics 2023-11-17 Chad Giusti , Darrick Lee

The signature of a path is a non-commutative power series whose coefficients are given by certain iterated integrals over the path coordinates. This series almost uniquely characterizes the path up to translation and reparameterization.…

Algebraic Geometry · Mathematics 2026-05-27 Carlos Améndola , Angelo El Saliby , Felix Lotter , Oriol Reig Fité

The optimal transportation problem defines a geometry of probability measures which leads to a definition for weighted averages (barycenters) of measures, finding application in the machine learning and computer vision communities as a…

Machine Learning · Statistics 2026-03-31 David Gentile , James M. Murphy

The Matrix Spencer Conjecture asks whether given $n$ symmetric matrices in $\mathbb{R}^{n \times n}$ with eigenvalues in $[-1,1]$ one can always find signs so that their signed sum has singular values bounded by $O(\sqrt{n})$. The standard…

Data Structures and Algorithms · Computer Science 2019-11-01 Victor Reis , Thomas Rothvoss

In this article we introduce the insertion method for reconstructing the path from its signature, i.e. inverting the signature of a path. For this purpose, we prove that a converging upper bound exists for the difference between the…

Probability · Mathematics 2019-07-22 Jiawei Chang , Terry Lyons

We introduce weak barycenters of a family of probability distributions, based on the recently developed notion of optimal weak transport of mass by Gozlanet al. (2017) and Backhoff-Veraguas et al. (2020). We provide a theoretical analysis…

Machine Learning · Statistics 2023-03-13 Elsa Cazelles , Felipe Tobar , Joaquín Fontbona

Let G be a semisimple algebraic group over a field K whose characteristic is very good for G, and let sigma be any G-equivariant isomorphism from the nilpotent variety to the unipotent variety; the map sigma is known as a Springer…

Representation Theory · Mathematics 2008-12-10 George McNinch , Donna Testerman

We introduce and study a novel model-selection strategy for Bayesian learning, based on optimal transport, along with its associated predictive posterior law: the Wasserstein population barycenter of the posterior law over models. We first…

Machine Learning · Statistics 2022-11-10 Julio Backhoff-Veraguas , Joaquin Fontbona , Gonzalo Rios , Felipe Tobar

Random developments of a path into a matrix Lie group $G_N$ have recently been used to construct signature-based kernels on path space. Two examples include developments into GL$(N;\mathbb{R})$ and $U(N;\mathbb{C})$, the general linear and…

Probability · Mathematics 2024-02-20 Thomas Cass , William F. Turner

On a cotangent bundle $T\sp*G$ of a Lie group $G$ one can describe the standard Liouville form $\theta$ and the symplectic form $d \theta$ in terms of the right Maurer Cartan form and the left moment mapping (of the right action of $G$ on…

Symplectic Geometry · Mathematics 2016-09-06 Dmitri V. Alekseevsky , Janusz Grabowski , Giuseppe Marmo , Peter W. Michor

For any compact connected Lie group $G$, we introduce a novel notion of average signature $\mathbb A(G)$ valued in its tensor Lie algebra, by taking the average value of the signature of the unique length-minimizing geodesics between all…

Differential Geometry · Mathematics 2026-05-20 Chong Liu , Shi Wang

The signature of a path is a sequence of tensors whose entries are iterated integrals, playing a key role in stochastic analysis and applications. The set of all signature tensors at a particular level gives rise to the universal signature…

Representation Theory · Mathematics 2024-12-10 Carlos Améndola , Francesco Galuppi , Ángel David Ríos Ortiz , Pierpaola Santarsiero , Tim Seynnaeve

We present and study a novel algorithm for the computation of 2-Wasserstein population barycenters of absolutely continuous probability measures on Euclidean space. The proposed method can be seen as a stochastic gradient descent procedure…

Optimization and Control · Mathematics 2023-10-24 Julio Backhoff-Veraguas , Joaquin Fontbona , Gonzalo Rios , Felipe Tobar