English
Related papers

Related papers: Towards a theory of statistical tree-shape analysi…

200 papers

In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various…

Combinatorics · Mathematics 2021-04-23 Jaroslav Nesetril , Patrice Ossona De Mendez

Motivated by the studies of twisted generalized Reed-Solomon (TGRS) codes, we initiate the study of twisted elliptic curve codes (TECCs) in this paper. In particular, we study a class of TECCs with one twist. The parity-check matrices of…

Information Theory · Computer Science 2026-05-11 Xiaofeng Liu , Jun Zhang , Fang-Wei Fu

We study quantum statistical inference tasks of hypothesis testing and their canonical variations, in order to review relations between their corresponding figures of merit---measures of statistical distance---and demonstrate the crucial…

Quantum Physics · Physics 2020-09-25 Marcin Jarzyna , Jan Kolodynski

Comparative analysis of scalar fields in scientific visualization often involves distance functions on topological abstractions. This paper focuses on the merge tree abstraction (representing the nesting of sub- or superlevel sets) and…

Computational Geometry · Computer Science 2024-02-20 Florian Wetzels , Markus Anders , Christoph Garth

Tree-Sliced methods have recently emerged as an alternative to the traditional Sliced Wasserstein (SW) distance, replacing one-dimensional lines with tree-based metric spaces and incorporating a splitting mechanism for projecting measures.…

Machine Learning · Computer Science 2025-06-10 Thanh Tran , Viet-Hoang Tran , Thanh Chu , Trang Pham , Laurent El Ghaoui , Tam Le , Tan M. Nguyen

For $d\ge 2$ and an odd prime power $q$, consider the vector space $\mathbb{F}_q^d$ over the finite field $\mathbb{F}_q$, where the distance between two points $(x_1,\ldots,x_d)$ and $(y_1,\ldots,y_d)$ is defined as $\sum_{i=1}^d…

Combinatorics · Mathematics 2024-03-14 Debsoumya Chakraborti , Ben Lund

This paper brings together three distinct theories with the goal of quantifying shape textures with complex morphologies. Distance fields are central objects in shape representation, while topological data analysis uses algebraic topology…

Algebraic Topology · Mathematics 2023-07-04 Anna Song , Ka Man Yim , Anthea Monod

We introduce the notion of multiscale covariance tensor fields (CTF) associated with Euclidean random variables as a gateway to the shape of their distributions. Multiscale CTFs quantify variation of the data about every point in the data…

Machine Learning · Statistics 2017-03-01 Diego Hernán Díaz Martínez , Facundo Mémoli , Washington Mio

Energy statistics are estimators of the energy distance that depend on the distances between observations. The idea behind energy statistics is to consider a statistical potential energy that would parallel Newton's gravitational potential…

Methodology · Statistics 2017-03-24 Ruite Guo , Vic Patrangenaru

In this paper, we address the complexity barrier inherent in Fourier-Motzkin elimination (FME) and cylindrical algebraic decomposition (CAD) when eliminating a block of (existential) quantifiers. To mitigate this, we propose exploiting…

Logic in Computer Science · Computer Science 2026-01-19 Hao Wu , Jiyu Zhu , Amir Kafshdar Goharshady , Jie An , Bican Xia , Naijun Zhan

In some scientific fields, a scaling is able to modify the topology of an observed object. Our goal in the present work is to introduce a new formalism adapted to the mathematical representation of this kind of phenomenon. To this end, we…

Geometric Topology · Mathematics 2008-12-11 Guy Wallet

Modelling cosmic voids as spheres in Euclidean space, the notion of a de-Sitter configuration space is introduced. It is shown that a uniform distribution over this configuration space yields a power-law approximating the void size…

Cosmology and Nongalactic Astrophysics · Physics 2013-12-02 M. C. Werner

This paper introduces a set of numerical methods for Riemannian shape analysis of 3D surfaces within the setting of invariant (elastic) second-order Sobolev metrics. More specifically, we address the computation of geodesics and geodesic…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Emmanuel Hartman , Yashil Sukurdeep , Eric Klassen , Nicolas Charon , Martin Bauer

This paper reviews several Riemannian metrics and evolution equations in the context of diffeomorphic shape analysis. After a short review of of various approaches at building Riemannian spaces of shapes, with a special focus on the…

Differential Geometry · Mathematics 2022-05-04 Nicolas Charon , Laurent Younes

Building trees to represent or to fit distances is a critical component of phylogenetic analysis, metric embeddings, approximation algorithms, geometric graph neural nets, and the analysis of hierarchical data. Much of the previous…

Data Structures and Algorithms · Computer Science 2024-09-04 Joon-Hyeok Yim , Anna C. Gilbert

Visual insights into a wide variety of statistical methods, for both didactic and data analytic purposes, can often be achieved through geometric diagrams and geometrically based statistical graphs. This paper extols and illustrates the…

Methodology · Statistics 2013-02-21 Michael Friendly , Georges Monette , John Fox

In the elastic shape analysis approach to shape matching and object classification, plane curves are represented as points in an infinite-dimensional Riemannian manifold, wherein shape dissimilarity is measured by geodesic distance. A…

Differential Geometry · Mathematics 2018-07-11 Tom Needham

An ultrametric space or infinity-metric space is defined by a dissimilarity function that satisfies a strong triangle inequality in which every side of a triangle is not larger than the larger of the other two. We show that search in…

Information Retrieval · Computer Science 2026-02-10 Antonio Pariente , Ignacio Hounie , Santiago Segarra , Alejandro Ribeiro

Distance measures play an important role in shape classification and data analysis problems. Topological distances based on Reeb graphs and persistence diagrams have been employed to obtain effective algorithms in shape matching and scalar…

Machine Learning · Computer Science 2023-03-07 Yashwanth Ramamurthi , Amit Chattopadhyay

Data describing the three-dimensional structure of physical networks is increasingly available, leading to a surge of interest in network science to explore the relationship between the shape and connectivity of physical networks. We…

Physics and Society · Physics 2024-08-20 Luka Blagojević , Márton Pósfai