English
Related papers

Related papers: Optimal Bounds for Weak Consistent Digital Rays in…

200 papers

In (Calc.Var.PDE 2018) Schultz generalized the work of Rajala and Sturm (Calc.Var.PDE 2014), proving that a weak non-branching condition holds in the more general setting of very strict CD spaces. Anyway, similar to what happens for the…

Metric Geometry · Mathematics 2021-02-02 Mattia Magnabosco

The Radon cumulative distribution transform (R-CDT) exploits one-dimensional Wasserstein transport and the Radon transform to represent prominent features in images. It is closely related to the sliced Wasserstein distance and facilitates…

Numerical Analysis · Mathematics 2024-11-26 Matthias Beckmann , Robert Beinert , Jonas Bresch

The set of badly approximable $m \times n $ matrices is known to have Hausdorff dimension $mn $. Each such matrix comes with its own approximation constant $c$, and one can ask for the dimension of the set of badly approximable matrices…

Number Theory · Mathematics 2015-10-12 Ryan Broderick , Dmitry Kleinbock

The assumptions that "light propagates along null geodesics of the spacetime metric" and "the number of photons is conserved along the light path" lead to the distance duality relation (DDR), $\eta = D_L(z) (1 + z)^{-2}/D_A(z) = 1$, with…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-05 Vincenzo F. Cardone , Susanna Spiro , Isobel Hook , Roberto Scaramella

The Wasserstein distance has become increasingly important in machine learning and deep learning. Despite its popularity, the Wasserstein distance is hard to approximate because of the curse of dimensionality. A recently proposed approach…

Machine Learning · Computer Science 2021-09-29 Minhui Huang , Shiqian Ma , Lifeng Lai

A finite set of the Euclidean space is called an $s$-distance set provided the number of Euclidean distances in the set is $s$. Determining the largest possible $s$-distance set for the Euclidean space of a given dimension is challenging.…

Combinatorics · Mathematics 2023-12-20 Hiroshi Nozaki , Masashi Shinohara , Sho Suda

We introduce a new concept of dimension for metric spaces, the so-called topological Hausdorff dimension. It is defined by a very natural combination of the definitions of the topological dimension and the Hausdorff dimension. The value of…

Classical Analysis and ODEs · Mathematics 2015-04-21 Richárd Balka , Zoltán Buczolich , Márton Elekes

Two-dimensional materials are ideal candidates to host Charge density waves (CDWs) that exhibit paramagnetic limiting behavior, similarly to the well known case of superconductors. Here we study how CDWs in two-dimensional systems can…

Superconductivity · Physics 2020-09-18 Alex Aperis , Georgios Varelogiannis

Many variants of the Wasserstein distance have been introduced to reduce its original computational burden. In particular the Sliced-Wasserstein distance (SW), which leverages one-dimensional projections for which a closed-form solution of…

Machine Learning · Statistics 2023-01-31 Clément Bonet , Paul Berg , Nicolas Courty , François Septier , Lucas Drumetz , Minh-Tan Pham

Current non-intrusive measurement techniques for characterising the solids flow in gas-solids suspensions are limited by the low temporal or low spatial resolution of the sample volume, or in the case of optical methods, by a short range of…

Direction relations between extended spatial objects are important commonsense knowledge. Recently, Goyal and Egenhofer proposed a formal model, known as Cardinal Direction Calculus (CDC), for representing direction relations between…

Artificial Intelligence · Computer Science 2010-07-01 Xiaotong Zhang , Weiming Liu , Sanjiang Li , Mingsheng Ying

The unit disk graph (UDG) is a widely employed model for the study of wireless networks. In this model, wireless nodes are represented by points in the plane and there is an edge between two points if and only if their Euclidean distance is…

Computational Geometry · Computer Science 2019-02-27 Ahmad Biniaz

L\"uroth series, like regular continued fractions, provide an interesting identification of real numbers with infinite sequences of integers. These sequences give deep arithmetic and measure-theoretic properties of subsets of numbers…

Number Theory · Mathematics 2021-06-07 Aubin Arroyo , Gerardo González Robert

We establish that constructive continued fraction dimension originally defined using $s$-gales is robust, but surprisingly, that the effective continued fraction dimension and effective (base-$b$) Hausdorff dimension of the same real can be…

Information Theory · Computer Science 2023-08-16 Satyadev Nandakumar , Akhil S , Prateek Vishnoi

Let $(M^n,g)$ be simply connected, complete, with non-positive sectional curvatures, and $\Sigma$ a 2-dimensional closed integral current (or flat chain mod 2) with compact support in $M$. Let $S$ be an area minimising integral 3-current…

Differential Geometry · Mathematics 2020-02-05 Felix Schulze

Data mining research into time series classification (TSC) has focussed on alternative distance measures for nearest neighbour classifiers. It is standard practice to use 1-NN with Euclidean or dynamic time warping (DTW) distance as a straw…

Machine Learning · Computer Science 2014-06-19 Anthony Bagnall , Jason Lines

We prove that if the Hausdorff dimension of $E\subset\mathbb{R}^d$, $d\geq 2$ is greater than $\frac{d}{2}+\frac{1}{3}$, the set of gaps of $2$-chains inside $E$, $$\Delta_2(E)=\{(|x-y|, |y-z|): x, y, z\in E \}\subset\mathbb{R}^2$$ has…

Classical Analysis and ODEs · Mathematics 2017-10-26 Bochen Liu

Several issues in machine learning and inverse problems require to generate discrete data, as if sampled from a model probability distribution. A common way to do so relies on the construction of a uniform probability distribution over a…

Optimization and Control · Mathematics 2021-06-16 Quentin Merigot , Filippo Santambrogio , Clément Sarrazin

The construction of $r$-nets offers a powerful tool in computational and metric geometry. We focus on high-dimensional spaces and present a new randomized algorithm which efficiently computes approximate $r$-nets with respect to Euclidean…

Computational Geometry · Computer Science 2017-05-09 Georgia Avarikioti , Ioannis Z. Emiris , Loukas Kavouras , Ioannis Psarros

Data Centers (DCs) are required to be scalable to large data sets so as to accommodate ever increasing demands of resource-limited embedded and mobile devices. Thanks to the availability of recent high data rate millimeter-wave frequency…

Networking and Internet Architecture · Computer Science 2015-06-12 Ahmad Khonsari , Seyed Pooya Shariatpanahi , Abolfazl Diyanat , Hossein Shafiei