English
Related papers

Related papers: Strong Consistency of Frechet Sample Mean Sets for…

200 papers

Graphons have traditionally served as limit objects for dense graph sequences, with the cut distance serving as the metric for convergence. However, sparse graph sequences converge to the trivial graphon under the conventional definition of…

Signal Processing · Electrical Eng. & Systems 2023-09-12 Xingchao Jian , Feng Ji , Wee Peng Tay

In this work we consider regularized Wasserstein barycenters (average in Wasserstein distance) in Fourier basis. We prove that random Fourier parameters of the barycenter converge to some Gaussian random vector by distribution. The…

Statistics Theory · Mathematics 2021-09-21 Nazar Buzun

Increasingly, statisticians are faced with the task of analyzing complex data that are non-Euclidean and specifically do not lie in a vector space. To address the need for statistical methods for such data, we introduce the concept of…

Methodology · Statistics 2017-10-05 Alexander Petersen , Hans-Georg Müller

In this work we introduce the concept of Bures-Wasserstein barycenter $Q_*$, that is essentially a Fr\'echet mean of some distribution $\mathbb{P}$ supported on a subspace of positive semi-definite Hermitian operators $\mathbb{H}_{+}(d)$.…

Statistics Theory · Mathematics 2019-02-12 Alexey Kroshnin , Vladimir Spokoiny , Alexandra Suvorikova

In this paper, we give a short proof of the weak convergence to the Kesten-McKay distribution for the normalized spectral measures of random $N$-lifts. This result is derived by generalizing a formula of Friedman involving Chebyshev…

Combinatorics · Mathematics 2024-10-15 Yulin Gong , Wenbo Li , Shiping Liu

Given a distribution $\rho$ on persistence diagrams and observations $X_1,...X_n \stackrel{iid}{\sim} \rho$ we introduce an algorithm in this paper that estimates a Fr\'echet mean from the set of diagrams $X_1,...X_n$. If the underlying…

Statistics Theory · Mathematics 2013-03-21 Katharine Turner , Yuriy Mileyko , Sayan Mukherjee , John Harer

We provide a convergence result for sequences of random variables taking values in a metric space that satisfy a stochastic quasi-Fej\'er monotonicity condition, in the context of a (local) compactness assumption. Our result is quantitative…

Optimization and Control · Mathematics 2026-02-27 Morenikeji Neri , Nicholas Pischke , Thomas Powell

We present a new notion of limits of weighted directed graphs of growing size based on convergence of their random quotients. These limits are specified in terms of random exchangeable measures on the unit square. We call our limits…

Combinatorics · Mathematics 2026-03-24 Eitan Levin , Venkat Chandrasekaran

We prove weak laws of large numbers and central limit theorems of Lindeberg type for empirical centres of mass (empirical Fr\'echet means) of independent non-identically distributed random variables taking values in Riemannian manifolds. In…

Probability · Mathematics 2011-06-29 Wilfrid S. Kendall , Huiling Le

We generalize the notion of quasirandom which concerns a class of equivalent properties that random graphs satisfy. We show that the convergence of a graph sequence under the spectral distance is equivalent to the convergence using the…

Combinatorics · Mathematics 2013-11-06 Fan Chung

In this manuscript a unified framework for conducting inference on complex aggregated data in high dimensional settings is proposed. The data are assumed to be a collection of multiple non-Gaussian realizations with underlying undirected…

Applications · Statistics 2013-10-14 Fang Han , Han Liu , Brian Caffo

It is well known, that Fr\'echet means on non-Euclidean spaces may exhibit nonstandard asymptotic rates depending on curvature. Even for distributions featuring standard asymptotic rates, there are non-Euclidean effects, altering finite…

Methodology · Statistics 2023-05-18 Susanne Ulmer , Do Tran Van , Stephan F. Huckemann

In this paper, the issue of averaging data on a manifold is addressed. While the Fr\'echet mean resulting from Riemannian geometry appears ideal, it is unfortunately not always available and often computationally very expensive. To overcome…

Machine Learning · Statistics 2025-01-22 Florent Bouchard , Nils Laurent , Salem Said , Nicolas Le Bihan

A popular approach to semi-supervised learning proceeds by endowing the input data with a graph structure in order to extract geometric information and incorporate it into a Bayesian framework. We introduce new theory that gives appropriate…

Machine Learning · Statistics 2020-01-14 Nicolas Garcia Trillos , Zachary Kaplan , Thabo Samakhoana , Daniel Sanz-Alonso

Fr\'echet regression, or conditional Barycenters, is a flexible framework for modeling relationships between covariates (usually Euclidean) and response variables on general metric spaces, e.g., probability distributions or positive…

Optimization and Control · Mathematics 2026-04-07 Duc Toan Nguyen , César A. Uribe

For sets $\mathcal Q$ and $\mathcal Y$, the generalized Fr\'echet mean $m \in \mathcal Q$ of a random variable $Y$, which has values in $\mathcal Y$, is any minimizer of $q\mapsto \mathbb E[\mathfrak c(q,Y)]$, where $\mathfrak c \colon…

Statistics Theory · Mathematics 2023-06-16 Christof Schötz

We consider sequences of graphs and define various notions of convergence related to these sequences: ``left convergence'' defined in terms of the densities of homomorphisms from small graphs into the graphs of the sequence, and ``right…

Combinatorics · Mathematics 2007-05-23 C. Borgs , J. T. Chayes , L. Lovasz , V. T. Sos , K. Vesztergombi

We introduce the notion of Benjamini-Schramm convergence for quantum graphs. This notion of convergence, intended to play the role of the already existing notion for discrete graphs, means that the restriction of the quantum graph to a…

Spectral Theory · Mathematics 2020-08-14 Nalini Anantharaman , Maxime Ingremeau , Mostafa Sabri , Brian Winn

The theory of convergent graph sequences has been worked out in two extreme cases, dense graphs and bounded degree graphs. One can define convergence in terms of counting homomorphisms from fixed graphs into members of the sequence…

Combinatorics · Mathematics 2010-02-02 Christian Borgs , Jennifer Chayes , Jeff Kahn , László Lovász

Fr\'echet means on non-Euclidean spaces may exhibit nonstandard asymptotic rates rendering quantile-based asymptotic inference inapplicable. We show here that this affects, among others, all circular distributions whose support exceeds a…

Methodology · Statistics 2021-07-28 Shayan Hundrieser , Benjamin Eltzner , Stephan F. Huckemann