English
Related papers

Related papers: Expected Distances on Manifolds of Partially Orien…

200 papers

Interesting data often concentrate on low dimensional smooth manifolds inside a high dimensional ambient space. Random projections are a simple, powerful tool for dimensionality reduction of such data. Previous works have studied bounds on…

Machine Learning · Statistics 2016-09-13 Subhaneil Lahiri , Peiran Gao , Surya Ganguli

Metrics for rigorously defining a distance between two events have been used to study the properties of the dataspace manifold of particle collider physics. The probability distribution of pairwise distances on this dataspace is unique with…

High Energy Physics - Phenomenology · Physics 2025-03-07 Andrew J. Larkoski

Given a finite field F_q and a positive integer n, a flag is a sequence of nested F_q-subspaces of a vector space F_q^n and a flag code is a nonempty collection of flags. The projected codes of a flag code are the constant dimension codes…

Information Theory · Computer Science 2023-11-13 Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

The zero locus of a generic section of a vector bundle over a manifold defines a submanifold. A classical problem in geometry asks to realise a specified submanifold in this way. We study two cases; a point in a generalised flag manifold…

Algebraic Topology · Mathematics 2019-08-21 Shizuo Kaji

We define two generalizations of the totally nonnegative Grassmannian and determine their topology in the case of real projective space. We find the spaces to be PL manifolds with boundary which are homotopy equivalent to another real…

Combinatorics · Mathematics 2023-04-28 John Machacek

Although many machine learning algorithms involve learning subspaces with particular characteristics, optimizing a parameter matrix that is constrained to represent a subspace can be challenging. One solution is to use Riemannian…

Machine Learning · Computer Science 2017-03-10 Stephen Giguere , Francisco Garcia , Sridhar Mahadevan

On the Grassmann manifold G (m, n) of m-dimensional subspaces of an n-dimensional projective space P^n, a certain supplementary construction called the normalization is considered. By means of this normalization, one can construct the…

Differential Geometry · Mathematics 2007-05-23 Maks A. Akivis , Vladislav V. Goldberg

A random geometric graph, $G(n,r)$, is formed by choosing $n$ points independently and uniformly at random in a unit square; two points are connected by a straight-line edge if they are at Euclidean distance at most $r$. For a given…

Discrete Mathematics · Computer Science 2018-10-01 Ahmad Biniaz , Evangelos Kranakis , Anil Maheshwari , Michiel Smid

Grassmann and flag varieties lead many lives in pure and applied mathematics. Here we focus on the algebraic complexity of solving various problems in linear algebra and statistics as optimization problems over these varieties. The measure…

Optimization and Control · Mathematics 2025-10-02 Hannah Friedman , Serkan Hoşten

Statistical analysis of a graph often starts with embedding, the process of representing its nodes as points in space. How to choose the embedding dimension is a nuanced decision in practice, but in theory a notion of true dimension is…

Machine Learning · Statistics 2021-01-06 Patrick Rubin-Delanchy

Flag manifolds are in general not symmetric spaces. But they are provided with a structure of $\mathbb{Z}_2^k$-symmetric space. We describe the Riemannian metrics adapted to this structure and some properties of reducibility. We detail for…

Differential Geometry · Mathematics 2012-04-12 Paola Piu , Elisabeth Remm

We give a combinatorial rule for computing intersection numbers on a flag manifold which come from products of Schubert classes pulled back from Grassmannian projections. This rule generalizes the known rule for Grassmannians.

Combinatorics · Mathematics 2008-05-03 Kevin Purbhoo , Frank Sottile

We present a systematic calculation of the volumes of compact manifolds which appear in physics: spheres, projective spaces, group manifolds and generalized flag manifolds. In each case we state what we believe is the most natural scale or…

Mathematical Physics · Physics 2009-11-07 Luis J. Boya , E. C. G. Sudarshan , Todd Tilma

Alignment, the tendency of adjacent weight matrices in deep networks to develop compatible subspace orientations, underlies gradient flow, Neural Collapse, and representation similarity across architectures. Despite extensive empirical…

Machine Learning · Computer Science 2026-05-12 Jingchuan Xiao , Xinyi Sui , Cihan Ruan

We propose an adaptive tracking algorithm where the object is modelled as a continuously updated bag of affine subspaces, with each subspace constructed from the object's appearance over several consecutive frames. In contrast to linear…

Computer Vision and Pattern Recognition · Computer Science 2016-02-08 Sareh Shirazi , Conrad Sanderson , Chris McCool , Mehrtash T. Harandi

Positive semi-definite kernels are used to induce pseudo-metrics, or ``distances'', between measures. We write these as an expected quadratic variation of, or expected inner product between, a random field and the difference of measures.…

Probability · Mathematics 2025-05-30 Ian Langmore

Many techniques in machine learning attempt explicitly or implicitly to infer a low-dimensional manifold structure of an underlying physical phenomenon from measurements without an explicit model of the phenomenon or the measurement…

Machine Learning · Statistics 2023-07-04 Roy R. Lederman , Bogdan Toader

We introduce a general framework for analyzing data modeled as parameterized families of networks. Building on a Gromov-Wasserstein variant of optimal transport, we define a family of parameterized Gromov-Wasserstein distances for comparing…

Machine Learning · Statistics 2025-09-29 Mario Gómez , Guanqun Ma , Tom Needham , Bei Wang

Modern sample points in many applications no longer comprise real vectors in a real vector space but sample points of much more complex structures, which may be represented as points in a space with a certain underlying geometric structure,…

Machine Learning · Statistics 2022-02-07 Zhigang Yao , Bingjie Li , Wee Chin Tan

A labeled metric space is intuitively speaking a metric space together with a special set of points to be understood as the geometric boundary of the space. We study basic properties of a recently introduced labeled Gromov-Hausdorff…

Metric Geometry · Mathematics 2022-10-04 Reijo Jaakkola , Antti Kykkänen