English
Related papers

Related papers: Learning Barycenters from Signature Matrices

200 papers

Fill each box in a Young diagram with the number of paths from the bottom of its column to the end of its row, using steps north and east. Then, any square sub-matrix of this array starting on the south-east boundary has determinant one. We…

Combinatorics · Mathematics 2023-06-01 Thomas K. Waring

To each totally disconnected, locally compact topological group G and each group A of automorphisms of G, a pseudo-metric space of ``directions'' has been associated by U. Baumgartner and the second author. Given a Lie group G over a local…

Group Theory · Mathematics 2007-05-23 Helge Glockner , George A. Willis

We show how locally smooth actions of compact Lie groups on a manifold $X$ can be used to obtain new upper bounds for the topological complexity $\TC(X)$, in the sense of Farber. We also obtain new bounds for the topological complexity of…

Algebraic Topology · Mathematics 2011-09-27 Mark Grant

We introduce Bridged Clustering, a semi-supervised framework to learn predictors from any unpaired input $X$ and output $Y$ dataset. Our method first clusters $X$ and $Y$ independently, then learns a sparse, interpretable bridge between…

Machine Learning · Computer Science 2026-02-17 Patrick Peixuan Ye , Chen Shani , Ellen Vitercik

A unicellular map is a map which has only one face. We give a bijection between a dominant subset of rooted unicellular maps of fixed genus and a set of rooted plane trees with distinguished vertices. The bijection applies as well to the…

Combinatorics · Mathematics 2012-03-15 Guillaume Chapuy

According to Etingof and Varchenko, the classical dynamical Yang-Baxter equation is a guarantee for the consistency of the Poisson bracket on certain Poisson-Lie groupoids. Here it is noticed that Dirac reductions of these Poisson manifolds…

Mathematical Physics · Physics 2009-11-07 L. Fehér , A. Gábor , B. G. Pusztai

In this paper, we introduce the branched signature model, motivated by the branched rough path framework of [Gubinelli, Journal of Differential Equations, 248(4), 2010], which generalizes the classical geometric rough path. We establish a…

Numerical Analysis · Mathematics 2025-11-04 Munawar Ali , Qi Feng

We consider a recursively defined random set of points and its barycenter, where the random set is constructed by the following inductive rule: Given a realization of $n-1$ points, one of them is picked at random and serves as a source the…

Probability · Mathematics 2012-07-09 Mathias Rafler

During the last thirty years, symplectic or Marsden--Weinstein reduction has been a major tool in the construction of new symplectic manifolds and in the study of mechanical systems with symmetry. This procedure has been traditionally…

Symplectic Geometry · Mathematics 2007-05-23 Juan-Pablo Ortega

Let $\mathfrak{g}$ be a vector space and $[,],[,]'$ be a pair of Lie brackets on $\mathfrak{g}$. By definition they are compatible if $[,]+[,]'$ is again a Lie bracket. Such pairs play important role in bihamiltonian and $r$-matrix…

Differential Geometry · Mathematics 2012-08-09 Andriy Panasyuk

We study unconditional subsequences of the canonical basis e_rc of elementary matrices in the Schatten class S^p. They form the matrix counterpart to Rudin's Lambda(p) sets of integers in Fourier analysis. In the case of p an even integer,…

Functional Analysis · Mathematics 2017-08-21 Asma Harcharras , Stefan Neuwirth , Krzysztof Oleszkiewicz

We introduce a uniform method of proof for the following results. For {\em each} of the following conditions, there are $2^{\aleph_0}$ families of Steiner systems, satisfying that condition: i) Theorem~2.2.4: (extending \cite{Chicoetal})…

Combinatorics · Mathematics 2022-01-28 John T. Baldwin

We consider the structure learning problem for graphical models that we call loosely connected Markov random fields, in which the number of short paths between any pair of nodes is small, and present a new conditional independence test…

Machine Learning · Statistics 2014-02-05 Rui Wu , R. Srikant , Jian Ni

This article introduces planar shape signatures derived from homology nerves, which are intersecting 1-cycles in a collection of homology groups endowed with a proximal relator (set of nearness relations) that includes a descriptive…

Geometric Topology · Mathematics 2017-12-29 James F. Peters

A map graph is a graph admitting a representation in which vertices are nations on a spherical map and edges are shared curve segments or points between nations. We present an explicit fixed-parameter tractable algorithm for recognizing map…

Data Structures and Algorithms · Computer Science 2022-07-01 Patrizio Angelini , Michael A. Bekos , Giordano Da Lozzo , Martin Gronemann , Fabrizio Montecchiani , Alessandra Tappini

Graph signals offer a very generic and natural representation for data that lives on networks or irregular structures. The actual data structure is however often unknown a priori but can sometimes be estimated from the knowledge of the…

Machine Learning · Computer Science 2017-07-19 Hermina Petric Maretic , Dorina Thanou , Pascal Frossard

Acyclic digraphs are the underlying representation of Bayesian networks, a widely used class of probabilistic graphical models. Learning the underlying graph from data is a way of gaining insights about the structural properties of a…

Machine Learning · Statistics 2022-05-06 Jack Kuipers , Giusi Moffa

Signed graphs are equipped with both positive and negative edge weights, encoding pairwise correlations as well as anti-correlations in data. A balanced signed graph is a signed graph with no cycles containing an odd number of negative…

Machine Learning · Computer Science 2025-06-03 Haruki Yokota , Hiroshi Higashi , Yuichi Tanaka , Gene Cheung

In the recent years, branch-and-cut algorithms have been the target of data-driven approaches designed to enhance the decision making in different phases of the algorithm such as branching, or the choice of cutting planes (cuts). In…

Optimization and Control · Mathematics 2025-06-03 Sammy Khalife , Andrea Lodi

A left invariant metric on a nilpotent Lie group is called minimal, if it minimizes the norm of the Ricci tensor among all left invariant metrics with the same scalar curvature. Such metrics are unique up to isometry and scaling and the…

Differential Geometry · Mathematics 2007-05-23 Jorge Lauret