English
Related papers

Related papers: Convex generalized Fr\'echet means in a metric tre…

200 papers

For most optimisation methods an essential assumption is the vector space structure of the feasible set. This condition is not fulfilled if we consider optimisation problems over the sphere. We present an algorithm for solving a special…

Computation · Statistics 2018-02-27 Gabriele Eichfelder , Thomas Hotz , Johannes Wieditz

For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not greater than the average of its values at the endpoints of…

Metric Geometry · Mathematics 2019-05-20 Satoko Moriguchi , Kazuo Murota , Akihisa Tamura , Fabio Tardella

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

The infinite-dimensional Hilbert sphere $S^\infty$ has been widely employed to model density functions and shapes, extending the finite-dimensional counterpart. We consider the Fr\'echet mean as an intrinsic summary of the central tendency…

Statistics Theory · Mathematics 2021-01-05 Xiongtao Dai

In this article we develop convergence theory for a class of goal-oriented adaptive finite element algorithms for second order nonsymmetric linear elliptic equations. In particular, we establish contraction results for a method of this type…

Numerical Analysis · Mathematics 2013-08-09 Michael Holst , Sara Pollock

We consider a general model for high-dimensional empirical risk minimization whereby the data $\mathbf{x}_i$ are $d$-dimensional Gaussian vectors, the model is parametrized by $\mathbf{\Theta}\in\mathbb{R}^{d\times k}$, and the loss depends…

Machine Learning · Statistics 2026-01-26 Kiana Asgari , Andrea Montanari , Basil Saeed

We consider the problem of minimizing a generalized relative entropy, with respect to a reference diffusion law, over the set of path-measures with fully prescribed marginal distributions. When dealing with the actual relative entropy,…

Optimization and Control · Mathematics 2020-04-23 Julio Backhoff-Veraguas , Joaquín Fontbona

The Frechet mean is a useful description of location for a probability distribution on a metric space that is not necessarily a vector space. This article considers simultaneous estimation of multiple Frechet means from a decision-theoretic…

Statistics Theory · Mathematics 2020-09-22 Andrew McCormack , Peter Hoff

In this paper we introduce a localized and relativized generalization of the usual concept of Fej\'er monotonicity together with uniform and quantitative versions thereof and show that the main quantitative results obtained by the 1st…

Optimization and Control · Mathematics 2023-10-11 Ulrich Kohlenbach , Pedro Pinto

Motivated from the study of eccentricity, center, and sum of eccentricities in graphs and trees, we introduce several new distance-based global and local functions based on the smallest distance from a vertex to some leaf (called the…

Combinatorics · Mathematics 2019-01-30 Ya-Hong Chen , Hua Wang , Xiao-Dong Zhang

Endow the space $\mathcal{P}(\mathbb{R})$ of probability measures on $\mathbb{R}$ with a transportation cost $J(\mu, \nu)$ generated by a translation-invariant convex cost function. For a probability distribution on…

Probability · Mathematics 2016-08-17 Alexey Kroshnin , Andrei Sobolevski

The Frechet mean or barycenter generalizes the idea of averaging in spaces where pairwise addition is not well-defined. In general metric spaces, the Frechet sample mean is not a consistent estimator of the theoretical Frechet mean. For…

Statistics Theory · Mathematics 2013-05-16 Cedric E. Ginestet

A new class of statistical deformable models is introduced to study high-dimensional curves or images. In addition to the standard measurement error term, these deformable models include an extra error term modeling the individual…

Statistics Theory · Mathematics 2011-08-24 Jérémie Bigot , Benjamin Charlier

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

Centrality is an important notion in network analysis and is used to measure the degree to which network structure contributes to the importance of a node in a network. While many different centrality measures exist, most of them apply to…

Computers and Society · Computer Science 2010-06-04 Kristina Lerman , Rumi Ghosh , Jeon Hyung Kang

We study the loss surface of a feed-forward neural network with ReLU non-linearities, regularized with weight decay. We show that the regularized loss function is piecewise strongly convex on an important open set which contains, under some…

Neural and Evolutionary Computing · Computer Science 2019-12-10 Tristan Milne

Measuring the importance of nodes in a network with a centrality measure is a core task in any network application. There are many measures available and it is speculated that many encode similar information. We give an explicit non-linear…

Physics and Society · Physics 2022-07-05 Tim S. Evans , Bingsheng Chen

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

Training modern neural networks often relies on large learning rates, operating at the edge of stability, where the optimization dynamics exhibit oscillatory and chaotic behavior. Empirically, this regime often yields improved…

Machine Learning · Computer Science 2026-04-22 Mario Tuci , Caner Korkmaz , Umut Şimşekli , Tolga Birdal

We obtain the empirical strong law of large numbers, empirical Glivenko-Cantelli theorem, central limit theorem, functional central limit theorem for various nonparametric Bayesian priors which include the Dirichlet process with general…

Statistics Theory · Mathematics 2020-11-23 Yaozhong Hu , Junxi Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›