English
Related papers

Related papers: Positivity and Transportation

200 papers

Given a positive weight function and an isometry map on a Hilbert spaces $\mathcal{H}$, we study a class of linear maps which is a $g$-frame, $g$-Riesz basis and a $g$-orthonormal basis for $\mathcal{H}$ with respect to $\mathbb{C}$ in…

Functional Analysis · Mathematics 2020-04-09 Anirudha Poria

J.H.C. Whitehead defined a map $J_r:\pi_r(SO)\rightarrow \pi_r^s$ from the homotopy of the special orthogonal group to the stable homotopy of spheres. Within a toy model we show how the known computation for kernel$(J)$ leads to nonlinear…

High Energy Physics - Theory · Physics 2015-03-19 Michael H. Freedman

We propose an analytic center cutting plane method to determine if a matrix is completely positive, and return a cut that separates it from the completely positive cone if not. This was stated as an open (computational) problem by Berman,…

Optimization and Control · Mathematics 2020-06-11 Riley Badenbroek , Etienne de Klerk

The inverse optimal transport problem is to find the underlying cost function from the knowledge of optimal transport plans. While this amounts to solving a linear inverse problem, in this work we will be concerned with the nonlinear…

Optimization and Control · Mathematics 2025-09-03 Alberto González-Sanz , Michel Groppe , Axel Munk

Let $H$ be a positive semi-definite matrix partitioned in $\beta\times \beta$ Hermitian blocks, $H=[A_{s,t}]$, $1\le s,t,\le \beta$. Then, for all symmetric norms, {equation*} \| H \| \le \| \sum_{s=1}^{\beta} A_{s,s} \|. {equation*} The…

Functional Analysis · Mathematics 2012-09-11 Jean-Christophe Bourin , Eun-Young Lee , Minghua Lin

We consider the weighted Radon transforms $R_W$ along hyperplanes in $R^d, \, d \geq 3$, with strictly positive weights $W = W (x, \theta), \, x \in R^d, \, \theta \in S^{d-1}$. We construct an example of such a transform with non-trivial…

Functional Analysis · Mathematics 2018-04-18 F Goncharov , R Novikov

Let $\PP^d$ be the $d$-fold direct product of the set of primes. We prove that if $A$ is a subset of $\PP^d$ of positive relative upper density then $A$ contains infinitely many "corners", that is sets of the form $\{x,x+te_1,...,x+te_d\}$…

Number Theory · Mathematics 2013-06-14 Ákos Magyar , Tatchai Titichetrakun

We study optimal transport (OT) problem for probability measures supported on a tree metric space. It is known that such OT problem (i.e., tree-Wasserstein (TW)) admits a closed-form expression, but depends fundamentally on the underlying…

Machine Learning · Statistics 2024-03-04 Tam Le , Truyen Nguyen , Kenji Fukumizu

Object proposals are an ensemble of bounding boxes with high potential to contain objects. In order to determine a small set of proposals with a high recall, a common scheme is extracting multiple features followed by a ranking algorithm…

Computer Vision and Pattern Recognition · Computer Science 2017-05-19 Jing Wang , Jie Shen , Ping Li

Let $(W,H,\mu)$ be an abstract Wiener space and $L$ be a probability density of class LlogL. Using the measure transportation of Monge-Kantorovitch, we prove that the kernel of the projection of L on the second Wiener chaos defines an…

Probability · Mathematics 2007-05-23 D. Feyel , A. S. Ustunel

Motivated by the entropic optimal transport problem in unbounded settings, we study versions of Hilbert's projective metric for spaces of integrable functions of bounded growth. These versions of Hilbert's metric originate from cones which…

Probability · Mathematics 2025-02-21 Stephan Eckstein

Optimal transport has recently started to be successfully employed to define misfit or loss functions in inverse problems. However, it is a problem intrinsically defined for positive (probability) measures and therefore strategies are…

Optimization and Control · Mathematics 2024-12-20 Gabriele Todeschi , Ludovic Métivier , Jean-Marie Mirebeau

We formulate an optimal transport problem for matrix-valued density functions. This is pertinent in the spectral analysis of multivariable time-series. The "mass" represents energy at various frequencies whereas, in addition to a usual…

Systems and Control · Computer Science 2013-04-16 Lipeng Ning , Tryphon T. Georgiou , Allen Tannenbaum

In the paper we investigate a method of quantization based on the concept of positive definite kernel on a principal $G$-bundle with compact structural group G. For G=U(1) our approach leads to Kostant-Souriau geometric quantization as well…

Mathematical Physics · Physics 2012-08-20 Anatol Odzijewicz , Maciej Horowski

In this paper, Monge-Kantorovich problem is considered in the infinite dimension on an abstract Wiener space $(W, H,\mu)$, where $H$ is Cameron-Martin space and $\mu$ is the Gaussian measure. We study the regularity of optimal transport…

Probability · Mathematics 2021-08-30 Mine Caglar , Ihsan Demirel

It was recently shown that under smoothness conditions, the squared Wasserstein distance between two distributions could be efficiently computed with appealing statistical error upper bounds. However, rather than the distance itself, the…

Machine Learning · Statistics 2021-12-30 Boris Muzellec , Adrien Vacher , Francis Bach , François-Xavier Vialard , Alessandro Rudi

This paper introduces a numerical algorithm to compute the $L_2$ optimal transport map between two measures $\mu$ and $\nu$, where $\mu$ derives from a density $\rho$ defined as a piecewise linear function (supported by a tetrahedral mesh),…

Analysis of PDEs · Mathematics 2014-09-05 Bruno Levy

Kernel two-sample tests have been widely used for multivariate data to test equality of distributions. However, existing tests based on mapping distributions into a reproducing kernel Hilbert space mainly target specific alternatives and do…

Methodology · Statistics 2023-11-21 Hoseung Song , Hao Chen

This article reviews and studies the properties of Bayesian quadrature weights, which strongly affect stability and robustness of the quadrature rule. Specifically, we investigate conditions that are needed to guarantee that the weights are…

Statistics Theory · Mathematics 2019-08-05 Toni Karvonen , Motonobu Kanagawa , Simo Särkkä

In 2005 J.L. Waldspurger proved the following theorem: given a finite real reflection group $W$, the closed positive root cone is tiled by the images of the open weight cone under the action of the linear transformations $id-w$. Shortly…

Combinatorics · Mathematics 2017-09-05 James McKeown