中文
相关论文

相关论文: Polyhedral computational geometry for averaging me…

200 篇论文

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…

机器学习 · 计算机科学 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…

统计理论 · 数学 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)$,…

概率论 · 数学 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.…

机器学习 · 统计学 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.…

统计理论 · 数学 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,…

机器学习 · 统计学 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…

统计理论 · 数学 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…

组合数学 · 数学 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…

统计理论 · 数学 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…

机器学习 · 计算机科学 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…

概率论 · 数学 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…

统计方法学 · 统计学 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…

组合数学 · 数学 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…

统计方法学 · 统计学 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…

动力系统 · 数学 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…

种群与进化 · 定量生物学 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…

种群与进化 · 定量生物学 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…

综合金融 · 定量金融 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…

种群与进化 · 定量生物学 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…

概率论 · 数学 2018-06-27 Dennis Barden , Huiling Le