English
Related papers

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

200 papers

We introduce the persistent homotopy type distance dHT to compare real valued functions defined on possibly different homotopy equivalent topological spaces. The underlying idea in the definition of dHT is to measure the minimal shift that…

Computational Geometry · Computer Science 2018-03-06 Patrizio Frosini , Claudia Landi , Facundo Memoli

In this paper the local order of convergence used in iterative methods to solve nonlinear systems of equations is revisited, where shorter alternative analytic proofs of the order based on developments of multilineal functions are shown.…

Numerical Analysis · Mathematics 2011-06-07 Miquel Grau-Sánchez , Ángela Grau , Jose Luis Diaz-Barrero

This paper gives a contribution to the study of regularity of Lagrangian flows on non-smooth spaces with lower Ricci curvature bounds. The main novelties with respect to the existing literature are the better behaviour with respect to time…

Metric Geometry · Mathematics 2021-04-09 Elia Bruè , Qin Deng , Daniele Semola

This paper is a companion paper to [Lipman and Daubechies 2011]. We provide numerical procedures and algorithms for computing the alignment of and distance between two disk type surfaces. We provide a convergence analysis of the discrete…

Numerical Analysis · Mathematics 2014-02-18 Yaron Lipman , Jesus Puente , Ingrid Daubechies

We consider a class of non-local functionals recently introduced by H. Brezis, A. Seeger, J. Van Schaftingen, and P.-L. Yung, which offers a novel way to characterize functions with bounded variation. We give a positive answer to an open…

Functional Analysis · Mathematics 2024-05-02 Nicola Picenni

Nearest neighbor methods are a popular class of nonparametric estimators with several desirable properties, such as adaptivity to different distance scales in different regions of space. Prior work on convergence rates for nearest neighbor…

Machine Learning · Computer Science 2014-07-03 Kamalika Chaudhuri , Sanjoy Dasgupta

Ioffe's criterion and various reformulations of it have become a~standard tool in proving theorems guaranteeing metric regularity of a (set-valued) mapping. First, we demonstrate that one should always use directly the so-called general…

Functional Analysis · Mathematics 2022-05-26 Radek Cibulka , Tomáš Roubal

The discrete Fr{\'e}chet distance is a measure of similarity between point sequences which permits to abstract differences of resolution between the two curves, approximating the original Fr{\'e}chet distance between curves. Such distance…

Computational Geometry · Computer Science 2018-06-05 Jérémy Barbay

This work establishes computable bounds between f-divergences for probability measures within a generalized quasi-$\varepsilon_{(M,m)}$-neighborhood framework. We make the following key contributions. (1) a unified characterization of local…

Information Theory · Computer Science 2025-08-12 Xinchun Yu , Shuangqing Wei , Xiao-Ping Zhang

In this paper we prove a nonlocal version of the Cordes-Niremberg estimates. We use it to extend our previous regularity results for fully nonlinear integro-differential equations to the variable coefficient case and several other settings…

Analysis of PDEs · Mathematics 2010-03-31 Luis Caffarelli , Luis Silvestre

This work concerns stationary Stokes type systems governed by a general class of non-necessarily power-type nonlinearities. Fractional regularity properties of the symmetric gradient of local solutions are established, depending on a…

Analysis of PDEs · Mathematics 2026-02-17 Andrea Cianchi , Flavia Giannetti , Antonia Passarelli di Napoli , Christoph Scheven

A rigorous mathematical framework is provided for a substructuring-based domain-decomposition approach for nonlocal problems that feature interactions between points separated by a finite distance. Here, by substructuring it is meant that a…

Numerical Analysis · Mathematics 2020-08-28 Giacomo Capodaglio , Marta D'Elia , Max Gunzburger , Pavel Bochev , Manuel Klar , Christian Vollmann

Graphs are used in almost every scientific discipline to express relations among a set of objects. Algorithms that compare graphs, and output a closeness score, or a correspondence among their nodes, are thus extremely important. Despite…

Discrete Mathematics · Computer Science 2020-11-17 Sam Safavi , José Bento

We establish a necessary and sufficient condition for the differentiability of the distance function generated by a nonempty closed set K in a real normed linear space X under a proximinality condition on K. We do not assume the uniform…

Functional Analysis · Mathematics 2020-07-14 Triloki Nath

Modeling place functions from a computational perspective is a prevalent research topic. Trajectory embedding, as a neural-network-backed dimension reduction technology, allows the possibility to put places with similar social functions at…

Artificial Intelligence · Computer Science 2020-12-15 Cheng Fu , Robert Weibel

We introduce an estimator for distances in a compact Riemannian manifold based on graph Laplacian estimates of the Laplace-Beltrami operator. We upper bound the error in the estimate of manifold distances, or more precisely an estimate of a…

Statistics Theory · Mathematics 2023-05-17 Dena Marie Asta

A second-order regularity theory is developed for solutions to a class of quasilinear elliptic equations in divergence form, including the $p$-Laplace equation, with merely square-integrable right-hand side. Our results amount to the…

Analysis of PDEs · Mathematics 2018-05-23 Andrea Cianchi , Vladimir Maz'ya

We study fully nonlinear second-order (forward) stochastic partial differential equations (SPDEs). They can also be viewed as forward path-dependent PDEs (PPDEs) and will be treated as rough PDEs (RPDEs) under a unified framework. We…

Probability · Mathematics 2018-10-02 Rainer Buckdahn , Christian Keller , Jin Ma , Jianfeng Zhang

We prove a sharp interior regularity theorem for fully nonlinear maximally subelliptic PDE in non-isotropic Sobolev spaces adapted to maximally subelliptic operators. This result complements the regularity theorem proven by Street for…

Analysis of PDEs · Mathematics 2024-09-09 Gautam Neelakantan Memana

Quite often real-world networks can be thought of as being symmetric, in the abstract sense that vertices can be found to have similar or equivalent structural roles. However, traditional measures of symmetry in graphs are based on their…

Probability · Mathematics 2020-09-04 Jefferson Elbert Simões , Daniel R. Figueiredo , Valmir C. Barbosa