English
Related papers

Related papers: Planar Earthmover is not in $L_1$

200 papers

The scope of this note is to make a self-contained survey of the recent developments and achievements of the theory of L1-Optimal Transportation on metric measure spaces. Among the results proved in the recent papers [20, 21] where the…

Metric Geometry · Mathematics 2018-09-14 Fabio Cavalletti

Limbless organisms of all sizes use undulating patterns of self-deformation to locomote. Geometric mechanics, which maps deformations to motions, provides a powerful framework to formalize and investigate the theoretical properties and…

Robotics · Computer Science 2024-09-18 Sean Even , Patrick S. Martinez , Cora Keogh , Oliver Gross , Yasemin Ozkan-Aydin , Peter Schröder

The goal of this paper is to study the bootstrap for the Grenander estimator. The first result is a proof of the inconsistency of the nonparametric bootstrap for the Grenander estimator at a given point. The second result is the development…

Statistics Theory · Mathematics 2008-12-18 Michael R. Kosorok

We extend the formalism of the Einstein-Hilbert unimodular gravity in the context of modified $F(R)$ gravity. After appropriately modifying the Friedmann-Robertson-Walker metric in a way that it becomes compatible to the unimodular…

General Relativity and Quantum Cosmology · Physics 2016-06-01 S. Nojiri , S. D. Odintsov , V. K. Oikonomou

Despite considerable efforts, accurate computations of electron-phonon and carrier transport properties of low-dimensional materials from first principles have remained elusive. By building on recent advances in the description of…

Materials Science · Physics 2023-05-03 Samuel Poncé , Miquel Royo , Marco Gibertini , Nicola Marzari , Massimiliano Stengel

We show that the path of any accelerated body in an arbitrary space-time geometry $g_{\mu\nu}$ can be described as geodesics in a dragged metric $\hat{q}_{\mu\nu}$ that depends only on the background metric and on the motion of the body.…

General Physics · Physics 2013-09-24 M. Novello , E. Bittencourt

In this paper, we consider an inverse conductivity problem on a bounded domain $\Omega\subset\mathbb{R}^n$, $n\geq2$, also known as Electrical Impedance Tomography (EIT), for the case where unknown impenetrable obstacles are embedded into…

Analysis of PDEs · Mathematics 2021-04-29 Jiaqing Yang

We propose a novel approach for comparing distributions whose supports do not necessarily lie on the same metric space. Unlike Gromov-Wasserstein (GW) distance which compares pairwise distances of elements from each distribution, we…

Machine Learning · Statistics 2021-04-23 Mokhtar Z. Alaya , Maxime Bérar , Gilles Gasso , Alain Rakotomamonjy

There are interesting extensions of the problem of determining a joint probability with known marginals. On the one hand, one may impose size constraints on the joint probabilities. On the other, one may impose additional constraints like…

Probability · Mathematics 2021-09-08 Henryk Gzyl

Transport properties of disordered electron system can be characterized by the conductance, Lyapunov exponent, or level spacing. Two additional parameters, $K_{11}$ and $\gamma $ were introduced recently which measure the non-homogeneity of…

Disordered Systems and Neural Networks · Physics 2015-03-17 P. Markos

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

Ordinal Embedding places n objects into R^d based on comparisons such as "a is closer to b than c." Current optimization-based approaches suffer from scalability problems and an abundance of low quality local optima. We instead consider a…

Computational Geometry · Computer Science 2018-05-22 Jesse Anderton , Virgil Pavlu , Javed Aslam

This note is concerned with deterministic constructions of $m \times N$ matrices satisfying a restricted isometry property from $\ell_2$ to $\ell_1$ on $s$-sparse vectors. Similarly to the standard ($\ell_2$ to $\ell_2$) restricted isometry…

Functional Analysis · Mathematics 2023-10-31 Simon Foucart

A quadratic optimal transport metric on the set of probability measure over $\R^2$ is introduced. The quadratic cost is given by the euclidean norm on $\R^2$ associated to some well chosen symmetric positive matrix, which makes the metric…

Analysis of PDEs · Mathematics 2021-02-23 Samir Salem

Given a metric space $(X,d_X)$, the earth mover distance between two distributions over $X$ is defined as the minimum cost of a bipartite matching between the two distributions. The doubling dimension of a metric $(X, d_X)$ is the smallest…

Data Structures and Algorithms · Computer Science 2010-02-23 Shi Li

The paper is dedicated to the study of embeddings of the anisotropic Besov spaces $B^{\beta_1,...,beta_n}_{p;\theta_1,...,\theta_n}(\Bbb R^n)$ into Lorentz spaces. We find the sharp asymptotic behaviour of embedding constants when some of…

Functional Analysis · Mathematics 2023-06-27 V. I. Kolyada

We describe a data structure, a rectangular complex, that can be used to represent hyperconvex metric spaces that have the same topology (although not necessarily the same distance function) as subsets of the plane. We show how to use this…

Computational Geometry · Computer Science 2016-08-12 David Eppstein

Cost-efficient compressive sensing is challenging when facing large-scale data, {\em i.e.}, data with large sizes. Conventional compressive sensing methods for large-scale data will suffer from low computational efficiency and massive…

Data Structures and Algorithms · Computer Science 2016-03-18 Sung-Hsien Hsieh , Chun-Shien Lu , Soo-Chang Pei

We demonstrate how to calculate perturbative components of the structure functions F_1 (for unpolarized DIS) and g_1 (spin-dependent DIS) in Double-Logarithmic Approximation, studying separately the cases of fixed and running QCD coupling.…

High Energy Physics - Phenomenology · Physics 2020-01-29 B. I. Ermolaev , S. I. Troyan

The knowledge of the charge carrier distribution among the different orbitals of Cu and O is a precondition for the understanding of the physical properties of various Cu-O frameworks. We employ electron energy-loss spectroscopy to…

Superconductivity · Physics 2020-05-27 Friedrich Roth , Alexandre Revcolevschi , Bernd Büchner , Martin Knupfer , Jörg Fink