English
Related papers

Related papers: Medial axis detects non-Lipschitz normally embedde…

200 papers

Let (X, d) be a quasi-convex, complete and separable metric space with reference probability measure m. We prove that the set of of real valued Lipschitz function with non zero point-wise Lipschitz constant m-almost everywhere is residual,…

Analysis of PDEs · Mathematics 2013-06-21 Fabio Cavalletti

This paper consists of two parts. In the first one we study the behaviour of medial axes (skeletons) of closed sets in a connected complete Riemannian manifold $\mathcal{M}$ under deformations. The second one is devoted to a similar study…

Metric Geometry · Mathematics 2022-10-25 Adam Białożyt , Anna Denkowska , Maciej P. Denkowski

We are concerned with minimax signal detection. In this setting, we discuss non-asymptotic and asymptotic approaches through a unified treatment. In particular, we consider a Gaussian sequence model that contains classical models as special…

Statistics Theory · Mathematics 2016-01-27 Clement Marteau , Theofanis Sapatinas

This paper studies well-defindness and convergence of subdivision schemes which operate on Riemannian manifolds with nonpositive sectional curvature. These schemes are constructed from linear ones by replacing affine averages by the…

Numerical Analysis · Mathematics 2017-10-25 Svenja Hüning , Johannes Wallner

We introduce a new stable mathematical model for locating and measuring the medial axis of geometric objects, called the quadratic multiscale medial axis map of scale $\lambda$, and prove a sharp regularity result for the squared-distance…

Metric Geometry · Mathematics 2015-08-25 Kewei Zhang , Elaine Crooks , Antonio Orlando

This article was born as a generalisation of the analysis made by Series, where she made the first attempt to plot a deformation space of Kleinian group of more than 1 complex dimension. We use the Top Terms' Relationship proved by the…

Geometric Topology · Mathematics 2011-10-19 Sara Maloni

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…

Data Structures and Algorithms · Computer Science 2025-05-19 Ainesh Bakshi , Vincent Cohen-Addad , Samuel B. Hopkins , Rajesh Jayaram , Silvio Lattanzi

A path-connected subanalytic subset in $\mathbb{R}^n$ is naturally equipped with two metrics: the inner and the outer metrics. We say that a subset is Lipschitz normally embedded (LNE) if these two metrics are equivalent. In this article,…

Algebraic Geometry · Mathematics 2023-03-30 Rodrigo Mendes , José Edson Sampaio

We prove that closed surfaces of all topological types, except for the non-orientable odd-genus ones, can be minimally embedded in the Riemannian product of a sphere and a circle of arbitrary radius. We illustrate it by obtaining some…

Differential Geometry · Mathematics 2018-03-20 José M. Manzano , Julia Plehnert , Francisco Torralbo

In this paper, we present a simple yet effective formulation called Coverage Axis for 3D shape skeletonization. Inspired by the set cover problem, our key idea is to cover all the surface points using as few inside medial balls as possible.…

Graphics · Computer Science 2022-01-27 Zhiyang Dou , Cheng Lin , Rui Xu , Lei Yang , Shiqing Xin , Taku Komura , Wenping Wang

Given a pointed metric space $M$, we study when there exist $n$-dimensional linear subspaces of $\operatorname{Lip}_0(M)$ consisting of strongly norm-attaining Lipschitz functionals, for $n\in\mathbb{N}$. We show that this is always the…

Functional Analysis · Mathematics 2022-03-04 Vladimir Kadets , Óscar Roldán

Anomaly detection is of great interest in fields where abnormalities need to be identified and corrected (e.g., medicine and finance). Deep learning methods for this task often rely on autoencoder reconstruction error, sometimes in…

Machine Learning · Computer Science 2020-07-28 Alexander Tong , Guy Wolf , Smita Krishnaswamy

This paper is concerned with reconstruction issue of inverse obstacle problems governed by partial differential equations and consists of two parts. (i) The first part considers the foundation of the probe and enclosure methods for an…

Analysis of PDEs · Mathematics 2022-07-11 Masaru Ikehata

Any subanalytic germ $(X,0) \subset (\mathbb R^n,0)$ is equipped with two natural metrics: its outer metric, induced by the standard Euclidean metric of the ambient space, and its inner metric, which is defined by measuring the shortest…

Algebraic Geometry · Mathematics 2025-01-07 Lorenzo Fantini , Anne Pichon

We give a sufficient condition for a projective metric on a subset of a Euclidean space to admit a bi-Lipschitz embedding into Euclidean space of the same dimension.

Metric Geometry · Mathematics 2014-06-17 Leonid V. Kovalev

We investigate a model for collective behaviour with intrinsic interactions on smooth Riemannian manifolds. For regular interaction potentials, we establish the local well-posedness of measure-valued solutions defined via optimal mass…

Analysis of PDEs · Mathematics 2021-09-10 Razvan C. Fetecau , Francesco S. Patacchini

We construct a metrizable Lawson semitopological semilattice $X$ whose partial order $\le_X=\{(x,y)\in X\times X:xy=x\}$ is not closed in $X\times X$. This resolves a problem posed earlier by the authors.

General Topology · Mathematics 2021-11-01 Taras Banakh , Serhii Bardyla , Alex Ravsky

This paper is concerned with embeddings of homogeneous spaces into Euclidean spaces. We show that any homogeneous metric space can be embedded into a Hilbert space using an almost bi-Lipschitz mapping (bi-Lipschitz to within logarithmic…

Metric Geometry · Mathematics 2011-02-19 Eric J. Olson , James C. Robinson

The idea of a finite collection of closed sets having "strongly regular intersection" at a given point is crucial in variational analysis. We show that this central theoretical tool also has striking algorithmic consequences. Specifically,…

Optimization and Control · Mathematics 2007-09-04 Adrian Lewis , Russell Luke , Jerome Malick

While many approaches exist in the literature to learn low-dimensional representations for data collections in multiple modalities, the generalizability of multi-modal nonlinear embeddings to previously unseen data is a rather overlooked…

Machine Learning · Computer Science 2021-05-05 Semih Kaya , Elif Vural
‹ Prev 1 4 5 6 7 8 10 Next ›