English
Related papers

Related papers: On the breakdown point of transport-based quantile…

200 papers

We derive the breakdown point for solutions of semi-discrete optimal transport problems, which characterizes the robustness of the multivariate quantiles based on optimal transport proposed in \cite{GS}. We do so under very mild…

Probability · Mathematics 2025-06-27 Davy Paindaveine , Riccardo Passeggeri

Two recent works, Avella-Medina and Gonz\'alez-Sanz (2026) and Passeggeri and Paindaveine (2026), studied the robustness of the optimal transport map through its breakdown point, i.e., the smallest fraction of contamination that can make…

Statistics Theory · Mathematics 2026-03-18 Alberto Gonzalez-Sanz , Marco Avella Medina

We analyze the performance of the Tukey median estimator under total variation (TV) distance corruptions. Previous results show that under Huber's additive corruption model, the breakdown point is 1/3 for high-dimensional…

Statistics Theory · Mathematics 2020-04-02 Banghua Zhu , Jiantao Jiao , Jacob Steinhardt

All multivariate extensions of the univariate theory of risk measurement run into the same fundamental problem of the absence, in dimension d > 1, of a canonical ordering of Rd. Based on measure transportation ideas, several attempts have…

Methodology · Statistics 2019-12-12 Jan Beirlant , Sven Buitendag , Eustasio del Bario , Marc Hallin

The concept of statistical depth extends the notions of the median and quantiles to other statistical models. These procedures aim to formalize the idea of identifying deeply embedded fits to a model that are less influenced by…

Statistics Theory · Mathematics 2026-05-11 Jorge G. Adrover , Marcelo Ruiz

Brightwell, van den Heuvel and Stougie proved that the diameter of an $m \times n$ transportation polytope is at most $8(m+n-2)$, a factor of eight away from the Hirsch Conjecture. This bound was improved to $3(m+n-1)$ by Hurkens. We…

Combinatorics · Mathematics 2012-05-15 Henning Bruhn-Fujimoto , Guillaume Chapuy , Edward D. Kim , Vincent Pilaud

We investigate the notion of Wasserstein median as an alternative to the Wasserstein barycenter, which has become popular but may be sensitive to outliers. In terms of robustness to corrupted data, we indeed show that Wasserstein medians…

Optimization and Control · Mathematics 2025-02-04 Guillaume Carlier , Enis Chenchene , Katharina Eichinger

Tukey's halfspace median ($\HM$), servicing as the {multivariate} counterpart of the univariate median, has been introduced and extensively studied in the literature. It is supposed and expected to preserve robustness property (the most…

Statistics Theory · Mathematics 2017-09-13 Xiaohui Liu , Yijun Zuo , Qihua Wang

This paper discusses properties of the graphs of 2-way and 3-way transportation polytopes, in particular, their possible numbers of vertices and their diameters. Our main results include a quadratic bound on the diameter of axial 3-way…

Combinatorics · Mathematics 2010-07-19 Jesús A. De Loera , Edward D. Kim , Shmuel Onn , Francisco Santos

We prove quantitative bounds on the stability of optimal transport maps and Kantorovich potentials from a fixed source measure $\rho$ under variations of the target measure $\mu$, when the cost function is the squared Riemannian distance on…

Metric Geometry · Mathematics 2025-05-06 Jun Kitagawa , Cyril Letrouit , Quentin Mérigot

This work investigates several aspects related to quantitative stability in optimal transport, as well as uniqueness of the dual transport problem. Our main contributions are as follows. Chapter 1: Observations regarding the quantitative…

Functional Analysis · Mathematics 2025-10-22 William Ford

Transportation matrices are $m\times n$ non-negative matrices whose row sums and row columns are equal to, or dominated above with given integral vectors $R$ and $C$. Those matrices belong to a convex polytope whose extreme points have been…

Combinatorics · Mathematics 2024-04-26 Patrice Koehl

Under special conditions on data set and underlying distribution, the limit of finite sample breakdown point of Tukey's halfspace median ($\frac{1} {3}$) has been obtained in literature. In this paper, we establish the result under…

Statistics Theory · Mathematics 2016-04-26 Xiaohui Liu , Shihua Luo , Yijun Zuo

In this paper we study general transportation problems in $\mathbb{R}^n$, in which $m$ different goods are moved simultaneously. The initial and final positions of the goods are prescribed by measures $\mu^-$, $\mu^+$ on $\mathbb{R}^n$ with…

Analysis of PDEs · Mathematics 2021-04-30 Andrea Marchese , Annalisa Massaccesi , Salvatore Stuvard , Riccardo Tione

Quantized transport is a prominent feature in topological physics, with canonical examples being the quantum Hall effect and adiabatic Thouless pump, which are based on the Chern number, a topological invariant of 2D systems. Going beyond…

Transport properties of particles and waves in spatially periodic structures that are driven by external time-dependent forces manifestly depend on the space-time symmetries of the corresponding equations of motion. A systematic analysis of…

Mesoscale and Nanoscale Physics · Physics 2014-12-23 Sergey Denisov , Sergej Flach , Peter Hanggi

Statistical depths provide a fundamental generalization of quantiles and medians to data in higher dimensions. This paper proposes a new type of globally defined statistical depth, based upon control theory and eikonal equations, which…

Statistics Theory · Mathematics 2022-01-17 Martin Molina-Fructuoso , Ryan Murray

We seek transport barriers and transport enhancers as material surfaces across which the transport of diffusive tracers is minimal or maximal in a general, unsteady flow. We find that such surfaces are extremizers of a universal,…

Geophysics · Physics 2019-01-29 George Haller , Daniel Karrasch , Florian Kogelbauer

In this article, we define the transport dimension of probability measures on $\mathbb{R}^m$ using ramified optimal transportation theory. We show that the transport dimension of a probability measure is bounded above by the Minkowski…

Optimization and Control · Mathematics 2021-09-02 Qinglan Xia , Anna Vershynina

Optimal transport is widely used to learn distributions, enforce distributional constraints, and model uncertainty. In applications, transport losses are often computed from samples through tractable representations, such as one-dimensional…

Optimization and Control · Mathematics 2026-05-28 Tam Le
‹ Prev 1 2 3 10 Next ›