English
Related papers

Related papers: Computing weak distance between the 2-sphere and i…

200 papers

In this paper, we propose the Fourier Discrepancy Function, a new discrepancy to compare discrete probability measures. We show that this discrepancy takes into account the geometry of the underlying space. We prove that the Fourier…

Machine Learning · Statistics 2021-11-19 Auricchio Gennaro , Codegoni Andrea , Gualandi Stefano , Zambon Lorenzo

In this survey we present the most recent developments in the uniformization of metric surfaces, i.e., metric spaces homeomorphic to two-dimensional topological manifolds. We start from the classical conformal uniformization theorem of…

Complex Variables · Mathematics 2025-05-06 Dimitrios Ntalampekos

The Fr\'echet distance is a popular similarity measure that is well-understood for polygonal curves in $\mathbb{R}^d$: near-quadratic time algorithms exist, and conditional lower bounds suggest that these results cannot be improved…

Computational Geometry · Computer Science 2025-05-09 Thijs van der Horst , Marc van Kreveld , Tim Ophelders , Bettina Speckmann

Using lattice approximations of Euclidean space, we develop a way to approximate stable processes that are represented by stochastic integrals over Euclidean space. Via a stable version of the Lindeberg-Feller Theorem we show that the…

Probability · Mathematics 2013-02-19 Clément Dombry , Paul Jung

We investigate the convergence properties of exact and inexact forward-backward algorithms to minimise the sum of two weakly convex functions defined on a Hilbert space, where one has a Lipschitz-continuous gradient. We show that the exact…

Optimization and Control · Mathematics 2024-06-24 Ewa Bednarczuk , Giovanni Bruccola , Gabriele Scrivanti , The Hung Tran

We consider the problem of computing the Fr\'echet distance between two curves for which the exact locations of the vertices are unknown. Each vertex may be placed in a given uncertainty region for that vertex, and the objective is to place…

Computational Geometry · Computer Science 2023-06-02 Kevin Buchin , Maarten Löffler , Tim Ophelders , Aleksandr Popov , Jérôme Urhausen , Kevin Verbeek

In this paper by calculating carefully the capacities (defined by high order Sobolev norms on the Wiener space) for some functions of Brownian motion, we show that the dyadic approximations of the sample paths of the Brownian motion…

Probability · Mathematics 2012-04-26 H. Boedihardjo , Z. Qian

We consider point distributions in compact connected two-point homogeneous spaces (Riemannian symmetric spaces of rank one). All such spaces are known, they are the spheres in the Euclidean spaces, the real, complex and quaternionic…

Metric Geometry · Mathematics 2018-02-02 M. M. Skriganov

Given two polygonal curves $P$ and $Q$ defined by $n$ and $m$ vertices with $m\leq n$, we show that the discrete Fr\'echet distance in 1D cannot be approximated within a factor of $2-\varepsilon$ in $\mathcal{O}((nm)^{1-\delta})$ time for…

Computational Geometry · Computer Science 2026-02-11 Lotte Blank

We establish a two-weight fractional Poincar\'e-Sobolev sandwich, consisting of a two-weight fractional Poincar\'e-Sobolev inequality and a two-weight embedding from the first-order Sobolev space to a Triebel-Lizorkin space defined via a…

Classical Analysis and ODEs · Mathematics 2026-04-10 Emiel Lorist , Carel Wagenaar

The translational motion of a solid sphere near a deformable fluid interface is studied in the low Reynolds number regime. In this problem, the fluid flow driven by the sphere is dynamically coupled the instantaneous conformation of the…

Soft Condensed Matter · Physics 2010-04-26 Thomas Bickel

In this manuscript we present a method for the quantitative comparison of two surfaces, applicable to temporal and/or spatial extent in one or two dimensions. Often surface comparisons are simply overlaid graphs of results from different…

Fluid Dynamics · Physics 2022-02-08 Marc Perlin , Miguel D. Bustamante

We investigate isoperimetric inequalities for Lipschitz 2-spheres in CAT(0) spaces, proving bounds on the volume of efficient null-homotopies. In one dimension lower, it is known that a quadratic inequality with a constant smaller than…

Metric Geometry · Mathematics 2025-02-06 Cornelia Druţu , Urs Lang , Panos Papasoglu , Stephan Stadler

Small-angle X-ray and neutron scattering are widely used to investigate soft matter and biophysical systems. The experimental errors are essential when assessing how well a hypothesized model fits the data. Likewise, they are important when…

Data Analysis, Statistics and Probability · Physics 2022-04-20 Andreas Haahr Larsen , Martin Cramer Pedersen

Matrix Factorization plays an important role in machine learning such as Non-negative Matrix Factorization, Principal Component Analysis, Dictionary Learning, etc. However, most of the studies aim to minimize the loss by measuring the…

Machine Learning · Computer Science 2021-11-30 Kai Liu

This paper introduces a set of numerical methods for Riemannian shape analysis of 3D surfaces within the setting of invariant (elastic) second-order Sobolev metrics. More specifically, we address the computation of geodesics and geodesic…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Emmanuel Hartman , Yashil Sukurdeep , Eric Klassen , Nicolas Charon , Martin Bauer

We propose to measure the weak cosmic shear using the spatial derivatives of the galaxy surface brightness field. The measurement should be carried out in Fourier space, in which the point spread function (PSF) can be transformed to a…

Astrophysics · Physics 2009-11-11 Jun Zhang

We consider the weak convergence of numerical methods for stochastic differential equations (SDEs). Weak convergence is usually expressed in terms of the convergence of expected values of test functions of the trajectories. Here we present…

Numerical Analysis · Mathematics 2009-11-28 Benoit Charbonneau , Yuriy Svyrydov , P. F. Tupper

We compute the spherical-sky weak-lensing power spectrum of the shear and convergence. We discuss various approximations, such as flat-sky, and first- and second- order Limber equations for the projection. We find that the impact of…

We propose sublinear algorithms for probabilistic testing of the discrete and continuous Fr\'echet distance - a standard similarity measure for curves. We assume the algorithm is given access to the input curves via a query oracle: a query…

Computational Geometry · Computer Science 2025-09-05 Peyman Afshani , Maike Buchin , Anne Driemel , Marena Richter , Sampson Wong