English
Related papers

Related papers: Polyhedral computational geometry for averaging me…

200 papers

The hierarchical and recursive expressive capability of rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. On the other hand, such hierarchical…

Machine Learning · Computer Science 2022-01-25 Yuta Nakahara , Shota Saito , Akira Kamatsuka , Toshiyasu Matsushima

We consider the problem of estimating the Fr\'echet and conditional Fr\'echet mean from data taking values in separable metric spaces. Unlike Euclidean spaces, where well-established methods are available, there is no practical estimator…

Statistics Theory · Mathematics 2026-02-06 László Györfi , Pierre Humbert , Batiste Le Bars

We consider a model of random tree growth, where at each time unit a new vertex is added and attached to an already existing vertex chosen at random. The probability with which a vertex with degree $k$ is chosen is proportional to $w(k)$,…

Probability · Mathematics 2007-05-23 Anna Rudas , Balint Toth , Benedek Valko

In this study, we consider the realm of covariance matrices in machine learning, particularly focusing on computing Fr\'echet means on the manifold of symmetric positive definite matrices, commonly referred to as Karcher or geometric means.…

Machine Learning · Statistics 2024-06-06 Florent Bouchard , Ammar Mian , Malik Tiomoko , Guillaume Ginolhac , Frédéric Pascal

We present a novel framework for variable selection in Fr\'echet regression with responses in general metric spaces, a setting increasingly relevant for analyzing non-Euclidean data such as probability distributions and covariance matrices.…

Statistics Theory · Mathematics 2025-09-18 Haoyi Yang , Satarupa Bhattacharjee , Lingzhou Xue , Bing Li

To characterize the location (mean, median) of a set of graphs, one needs a notion of centrality that is adapted to metric spaces, since graph sets are not Euclidean spaces. A standard approach is to consider the Frechet mean. In this work,…

Machine Learning · Statistics 2022-01-19 Daniel Ferguson , Francois G. Meyer

This article develops nonparametric inference procedures for estimation and testing problems for means on manifolds. A central limit theorem for Frechet sample means is derived leading to an asymptotic distribution theory of intrinsic…

Statistics Theory · Mathematics 2007-06-13 Rabi Bhattacharya , Vic Patrangenaru

In a metric space, the Fermat-Weber points of a sample are statistics to measure the central tendency of the sample and it is well-known that the Fermat-Weber point of a sample is not necessarily unique in the metric space. We investigate…

Combinatorics · Mathematics 2019-04-17 Bo Lin , Ruriko Yoshida

We consider two statistical problems at the intersection of functional and non-Euclidean data analysis: the determination of a Fr\'echet mean in the Wasserstein space of multivariate distributions; and the optimal registration of deformed…

Statistics Theory · Mathematics 2020-12-17 Yoav Zemel , Victor M. Panaretos

Random forest regression is a powerful non-parametric method that adapts to local data characteristics through data-driven partitioning, making it effective across diverse application domains. However, the piecewise constant nature of…

Machine Learning · Computer Science 2026-05-19 Ziyi Liu , Phuc Luong , Mario Boley , Daniel F. Schmidt

This paper investigates the large deviation problem in the sample path space of the nearest-neighbor random walks on regular trees. We establish the sample path large deviation principle for the law of the distance from a nearest random…

Probability · Mathematics 2025-05-07 Jie Jiang , Shuwen Lai

The existing Fr\'echet regression is actually defined within a linear framework, since the weight function in the Fr\'echet objective function is linearly defined, and the resulting Fr\'echet regression function is identified to be a linear…

Methodology · Statistics 2024-03-28 Lu Lin , Ze Chen

We define and study a model of winding for non-colliding particles in finite trees. We prove that the asymptotic behavior of this statistic satisfies a central limiting theorem, analogous to similar results on winding of bounded particles…

Combinatorics · Mathematics 2020-04-03 David A. Levin , Eric Ramos , Benjamin Young

Computing sample means on Riemannian manifolds is typically computationally costly as exemplified by computation of the Fr\'echet mean which often requires finding minimizing geodesics to each data point for each step of an iterative…

Methodology · Statistics 2022-05-25 Mathias Højgaard Jensen , Stefan Sommer

We expand the ergodic theory developed by Furstenberg and Hochman on dynamical systems that are obtained from magnifications of measures. We prove that any fractal distribution in the sense of Hochman is generated by a uniformly scaling…

Dynamical Systems · Mathematics 2017-02-03 Antti Käenmäki , Tuomas Sahlsten , Pablo Shmerkin

A metric phylogenetic tree relating a collection of taxa induces weighted rooted triples and weighted quartets for all subsets of three and four taxa, respectively. New intertaxon distances are defined that can be calculated from these…

Populations and Evolution · Quantitative Biology 2020-02-12 Samaneh Yourdkhani , John A. Rhodes

We introduce new methods for phylogenetic tree quartet construction by using machine learning to optimize the power of phylogenetic invariants. Phylogenetic invariants are polynomials in the joint probabilities which vanish under a model of…

Populations and Evolution · Quantitative Biology 2007-05-23 Nicholas Eriksson , Yuan Yao

The space of probability distributions on a given sample space possesses natural geometric properties. For example, in the case of a smooth parametric family of probability distributions on the real line, the parameter space has a…

General Finance · Quantitative Finance 2015-06-03 Dorje C. Brody , Lane P. Hughston

The algebraic properties of flattenings and subflattenings provide direct methods for identifying edges in the true phylogeny -- and by extension the complete tree -- using pattern counts from a sequence alignment. The relatively small…

Populations and Evolution · Quantitative Biology 2022-05-06 Joshua Stevenson , Barbara Holland , Michael Charleston , Jeremy Sumner

The first part of the paper studies the expression for, and the properties of, the logarithm map on an orthant space, which is a simple stratified space, with the aim of analysing Frechet means of probability measures on such a space. In…

Probability · Mathematics 2018-06-27 Dennis Barden , Huiling Le
‹ Prev 1 3 4 5 6 7 10 Next ›