English
Related papers

Related papers: Monge-Kantorovich Depth, Quantiles, Ranks, and Sig…

200 papers

We prove the existence of solutions for the Monge minimization problem, addressed in a metric measure space $(X,d,m)$ enjoying the Riemannian curvature-dimension condition $\RCD(K,N)$, with $N < \infty$. For the first marginal measure, we…

Metric Geometry · Mathematics 2013-10-16 Fabio Cavalletti

We introduce a new framework for data denoising, partially inspired by martingale optimal transport. For a given noisy distribution (the data), our approach involves finding the closest distribution to it among all distributions which 1)…

Methodology · Statistics 2026-02-03 Joshua Zoen-Git Hiew , Tongseok Lim , Brendan Pass , Marcelo Cruz de Souza

We consider Bratteli diagrams of finite rank (not necessarily simple) and ergodic invariant measures with respect to the cofinal equivalence relation on their path spaces. It is shown that every ergodic invariant measure (finite or…

Dynamical Systems · Mathematics 2015-03-13 Sergey Bezuglyi , Jan Kwiatkowski , Konstantin Medynets , Boris Solomyak

The need to reason about uncertainty in large, complex, and multi-modal datasets has become increasingly common across modern scientific environments. The ability to transform samples from one distribution $P$ to another distribution $Q$…

Machine Learning · Statistics 2018-11-30 Diego A. Mesa , Justin Tantiongloc , Marcela Mendoza , Todd P. Coleman

This paper provides a construction of an uncountable family of i.i.d. random vectors, indexed by the points of a nonatomic measure space, such that (a) a sample is a measurable function from the index space, and (b) an idealization of the…

Probability · Mathematics 2019-04-02 Edward J. Green

In this paper, we show that the halfspace depth random variable for samples from a univariate distribution with a notion of center is distributed as a uniform distribution on the interval [0,1/2]. The simplicial depth random variable has a…

Methodology · Statistics 2023-04-27 Rui Ding

The duality theory of the Monge-Kantorovich transport problem is investigated in an abstract measure theoretic framework. Let $(\mathcal{X},\mathcal{F},\mu)$ and $(\mathcal{Y},\mathcal{G},\nu)$ be any probability spaces and…

Probability · Mathematics 2019-07-17 Pietro Rigo

Despite the obvious similarities between the metrics used in topological data analysis and those of optimal transport, an optimal-transport based formalism to study persistence diagrams and similar topological descriptors has yet to come.…

Computational Geometry · Computer Science 2024-05-29 Vincent Divol , Théo Lacombe

This paper surveys recent developments in the sampling discretization of integral and uniform norms for functions in general finite-dimensional spaces. These results generalize the classical Marcinkiewicz-Zygmund inequalities for…

Numerical Analysis · Mathematics 2026-03-04 F. Dai , E. Kosov , V. Temlyakov

Understanding the effects of the choice of the tree on the joint distribution of a tree-structured Markov random field (MRF) is crucial for fully exploiting the intelligibility of such probabilistic graphical models. Tools must be developed…

Statistics Theory · Mathematics 2025-09-03 Benjamin Côté , Hélène Cossette , Etienne Marceau

In this paper, we introduce the concept of nearly convex set-valued mappings and investigate fundamental properties of these mappings. Additionally, we establish a geometric approach for generalized differentiation of nearly convex…

Optimization and Control · Mathematics 2023-02-20 Nguyen Mau Nam , Nguyen Nang Thieu , Nguyen Dong Yen

Metric mean dimension is a metric-depedent quantity to characterize the topological complexity of systems with infinite topological entropy. In this paper, we investigate metric mean dimension of factor maps. (1) We introduce three types of…

Dynamical Systems · Mathematics 2026-05-19 Rui Yang

Unimodal univariate distributions can be characterized as piecewise convex-concave cumulative distribution functions. In this note we transfer this shape constraint characterization to the quantile function. We show that this…

Statistics Theory · Mathematics 2026-02-16 Markus Zobel , Axel Munk

Data depth proves successful in the analysis of multivariate data sets, in particular deriving an overall center and assigning ranks to the observed units. Two key features are: the directions of the ordering, from the center towards the…

Methodology · Statistics 2016-01-26 Claudio Agostinelli

The Monge-Kantorovich mass transfer problem is equivalently formulated as a convex optimization problem for a potential function. In the light of this formulation an interative algorithm is developed for determining the solution. It is a…

Analysis of PDEs · Mathematics 2007-05-23 Kazufumi Ito

We introduce a new centrality measure that characterizes the participation of each node in all subgraphs in a network. Smaller subgraphs are given more weight than larger ones, which makes this measure appropriate for characterizing network…

Statistical Mechanics · Physics 2009-11-11 Ernesto Estrada , Juan A. Rodriguez-Velazquez

The halfspace depth is a well studied tool of nonparametric statistics in multivariate spaces, naturally inducing a multivariate generalisation of quantiles. The halfspace depth of a point with respect to a measure is defined as the infimum…

Methodology · Statistics 2024-09-30 Dušan Pokorný , Petra Laketa , Stanislav Nagy

Stochastic dominance has not been too employed in practice due to its important limitations. To increase its versatility, the concept has recently been adapted by introducing various indices that measure the degree to which one probability…

Methodology · Statistics 2025-10-13 E. del Barrio , J. A. Cuesta-Albertos , C. Matran

The question of which costs admit unique optimizers in the Monge-Kantorovich problem of optimal transportation between arbitrary probability densities is investigated. For smooth costs and densities on compact manifolds, the only known…

Optimization and Control · Mathematics 2018-01-23 Robert J. McCann , Ludovic Rifford

We establish a pointwise limit theorem for a broad class of pa\-ra\-me\-ter-\-de\-pen\-dent BMO-type seminorms as the parameter tends to zero. By introducing novel BMO-type seminorms, we provide a unified framework that extends several…

Functional Analysis · Mathematics 2026-03-30 Konstantinos Bessas , Serena Guarino Lo Bianco , Roberta Schiattarella