中文
相关论文

相关论文: Strong Consistency of Frechet Sample Mean Sets for…

200 篇论文

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…

信号处理 · 电气工程与系统科学 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…

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

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

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

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

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

最优化与控制 · 数学 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…

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

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

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

应用统计 · 统计学 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…

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

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

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

最优化与控制 · 数学 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…

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

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

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

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

统计方法学 · 统计学 2021-07-28 Shayan Hundrieser , Benjamin Eltzner , Stephan F. Huckemann