English
Related papers

Related papers: Non-local distance functions and geometric regular…

200 papers

Defining distances over finite fields formally by $||x-y||:=(x_1-y_1)^2+\cdots + (x_d-y_d)^2$ for $x,y\in \mathbb{F}_q^d$, distance problems naturally arise in analogy to those studied by Erd\H{o}s and Falconer in Euclidean space. Given a…

Combinatorics · Mathematics 2024-08-21 Esen Aksoy , Alex Iosevich , Brian McDonald

This article presents a complete second order theory for a large class of geometric functionals on homogeneous Poisson input. In particular, the results don't require the existence of a radius of stabilisation. Hence they can be applied to…

Probability · Mathematics 2018-12-17 Raphaël Lachieze-Rey , Raphaël Lachì Eze-Rey

A formalism is presented for analytically obtaining the probability density function, (P_{n}(s)), for the random distance (s) between two random points in an (n)-dimensional spherical object of radius (R). Our formalism allows (P_{n}(s)) to…

Mathematical Physics · Physics 2009-11-07 Shu-Ju Tu , Ephraim Fischbach

Common measures of neural representational (dis)similarity are designed to be insensitive to rotations and reflections of the neural activation space. Motivated by the premise that the tuning of individual units may be important, there has…

Machine Learning · Computer Science 2023-11-17 Meenakshi Khosla , Alex H. Williams

We prove that a general class of nonlinear, non-autonomous ODEs in Fr\'echet spaces are close to ODEs in a specific normal form, where closeness means that solutions of the normal form ODE satisfy the original ODE up to a residual that…

Analysis of PDEs · Mathematics 2019-06-12 Peter Hochs , A. J. Roberts

In probabilistic coherence spaces, a denotational model of probabilistic functional languages, morphisms are analytic and therefore smooth. We explore two related applications of the corresponding derivatives. First we show how derivatives…

Logic in Computer Science · Computer Science 2023-06-22 Thomas Ehrhard

Variational analysis presents a unified theory encompassing in particular both smoothness and convexity. In a Euclidean space, convex sets and smooth manifolds both have straightforward local geometry. However, in the most basic hybrid case…

Optimization and Control · Mathematics 2025-01-29 Adrian S. Lewis , Adriana Nicolae , Tonghua Tian

Distances to compact sets are widely used in the field of Topological Data Analysis for inferring geometric and topological features from point clouds. In this context, the distance to a probability measure (DTM) has been introduced by…

Statistics Theory · Mathematics 2016-03-17 Frédéric Chazal , Pascal Massart , Bertrand Michel

Partial differential equations (PDEs) are used, with huge success, to model phenomena arising across all scientific and engineering disciplines. However, across an equally wide swath, there exist situations in which PDE models fail to…

Numerical Analysis · Mathematics 2020-12-16 Marta D'Elia , Qiang Du , Christian Glusa , Max Gunzburger , Xiaochuan Tian , Zhi Zhou

A characterization of the proximal normal cone is obtained and a separation theorem for convex subsets of Riemannian manifolds is established. Moreover, the convexity of the distance function $d_S$ for a convex subset $S$ in the cases where…

Differential Geometry · Mathematics 2018-05-08 S. Khajehpour , M. R. Pouryayevali

The goal of the paper is four-fold. In the setting of non-smooth spaces with Ricci curvature lower bounds (more precisely RCD(K,N) metric measure spaces): - we develop an intrinsic theory of Laplacian bounds in viscosity sense and in a…

Differential Geometry · Mathematics 2023-02-17 Andrea Mondino , Daniele Semola

Given strong local Dirichlet forms and $\mathbb{R}^N$-valued functions on a metrizable space, we introduce the concepts of geodesic distance and intrinsic distance on the basis of these objects. They are defined in a geometric and an…

Probability · Mathematics 2014-06-26 Masanori Hino

We show that the Fr\'echet distance of two-dimensional parametrised surfaces in a metric space is computable in the bit-model of real computation. An analogous result in the real RAM model for piecewise-linear surfaces has recently been…

Computational Geometry · Computer Science 2018-04-04 Eike Neumann

We consider nonlocal equations of order larger than one with measure data and prove gradient regularity in Sobolev and H\"older spaces as well as pointwise bounds of the gradient in terms of Riesz potentials, leading to fine regularity…

Analysis of PDEs · Mathematics 2024-10-29 Tuomo Kuusi , Simon Nowak , Yannick Sire

We study the estimation of the reach, an ubiquitous regularity parameter in manifold estimation and geometric data analysis. Given an i.i.d. sample over an unknown $d$-dimensional $\mathcal{C}^k$-smooth submanifold of $\mathbb{R}^D$, we…

Statistics Theory · Mathematics 2022-07-14 Eddie Aamari , Clément Berenfeld , Clément Levrard

We develop local elliptic regularity for operators having coefficients in a range of Sobolev-type function spaces (Bessel potential, Sobolev-Slobodeckij, Triebel-Lizorkin, Besov) where the coefficients have a regularity structure typical of…

Analysis of PDEs · Mathematics 2023-06-29 Michael Holst , David Maxwell , Gantumur Tsogtgerel

We use the $p$-Laplacian with large $p$-values in order to approximate geodesic distances to features on surfaces. This differs from Fayolle and Belyaev's (2018) [1] computational results using the $p$-Laplacian for the distance-to-surface…

Graphics · Computer Science 2025-05-22 Hannah Potgieter , Razvan C. Fetecau , Steven J. Ruuth

We propose a general convex optimization problem for computing regularized geodesic distances. We show that under mild conditions on the regularizer the problem is well posed. We propose three different regularizers and provide analytical…

Graphics · Computer Science 2023-05-23 Michal Edelstein , Nestor Guillen , Justin Solomon , Mirela Ben-Chen

Nonconvex and nonsmooth optimization problems are important and challenging for statistics and machine learning. In this paper, we propose Projected Proximal Gradient Descent (PPGD) which solves a class of nonconvex and nonsmooth…

Optimization and Control · Mathematics 2024-09-26 Yingzhen Yang , Ping Li

The aim of this work is to study comparability of nonlocal Dirichlet forms. We provide sufficient conditions on the kernel for local and global comparability. As an application we prove a-priori estimates in H\"{o}lder spaces for solutions…

Analysis of PDEs · Mathematics 2011-10-03 Bartłomiej Dyda , Moritz Kassmann