English
Related papers

Related papers: Reconstructing Functions from Random Samples

200 papers

We show that any smooth bi-Lipschitz $h$ can be represented exactly as a composition $h_m \circ ... \circ h_1$ of functions $h_1,...,h_m$ that are close to the identity in the sense that each $\left(h_i-\mathrm{Id}\right)$ is Lipschitz, and…

Machine Learning · Computer Science 2018-04-17 Peter L. Bartlett , Steven N. Evans , Philip M. Long

The energy of any $C^1$ representative of a homotopy class of maps from a compact and connected Riemannian manifold with nonnegative Ricci curvature into a complete Riemannian manifold with no conjugate points is bounded below by a constant…

Differential Geometry · Mathematics 2025-04-24 James Dibble

We show that on separable Banach spaces admitting a separating polynomial, any uniformly continuous, bounded, real-valued function can be uniformly approximated by Lipschitz, analytic maps on bounded sets.

Functional Analysis · Mathematics 2009-01-09 R. Fry , L. Keener

We propose a new method for the reconstruction of simplicial complexes (combining points, edges and triangles) from 3D point clouds from Mobile Laser Scanning (MLS). Our main goal is to produce a reconstruction of a scene that is adapted to…

Graphics · Computer Science 2018-04-10 Stephane Guinard , Bruno Vallet

We study the problem of estimating the average of a Lipschitz continuous function $f$ defined over a metric space, by querying $f$ at only a single point. More specifically, we explore the role of randomness in drawing this sample. Our goal…

Data Structures and Algorithms · Computer Science 2011-01-21 Abhimanyu Das , David Kempe

We consider the numerical reconstruction of the spatially dependent conductivity coefficient and the source term in elliptic partial differential equations in a two-dimensional convex polygonal domain, with the homogeneous Dirichlet…

Numerical Analysis · Mathematics 2025-10-07 Peiran Zhang

It is shown that eigenvalues of Laplace-Beltrami operators on compact Riemannian manifolds can be determined as limits of eigenvalues of certain finite-dimensional operators in spaces of polyharmonic functions with singularities. In…

Functional Analysis · Mathematics 2014-03-21 Isaac Z. Pesenson

We exploit an identity for the gradients of Laplacian eigenfunctions on compact homogeneous Riemannian manifolds with irreducible linear isotropy group to obtain asymptotically sharp universal eigenvalue inequalities and sharp Weyl bounds…

Spectral Theory · Mathematics 2025-03-05 Luigi Provenzano , Joachim Stubbe

In this paper, we will discuss the use of a Sampling Method to reconstruct impenetrable inclusions from Electrostatic Cauchy data. We consider the case of a perfectly conducting and impedance inclusion. In either case, we show that the…

Analysis of PDEs · Mathematics 2021-02-10 Isaac Harris

We provide a novel approach to approximate bounded Lipschitz domains via a sequence of smooth, bounded domains. The flexibility of our method allows either inner or outer approximations of Lipschitz domains which also possess weakly defined…

Analysis of PDEs · Mathematics 2023-11-02 Carlo Alberto Antonini

This article proposes an algorithm that constructs a Sullivan minimal model for any simply connected simplicial set with effective homology and thereby allows one to decide algorithmically whether two simply connected spaces represented by…

Algebraic Topology · Mathematics 2025-12-25 Mária Šimková

We discuss the feasibility of the following learning problem: given unmatched samples from two domains and nothing else, learn a mapping between the two, which preserves semantics. Due to the lack of paired samples and without any…

Machine Learning · Computer Science 2020-01-16 Tomer Galanti , Lior Wolf , Sagie Benaim

In this paper, we present a method for denoising and reconstruction of low-dimensional manifold in high-dimensional space. We suggest a multidimensional extension of the Locally Optimal Projection algorithm which was introduced by Lipman et…

Numerical Analysis · Mathematics 2022-11-17 Shira Faigenbaum-Golovin , David Levin

Topological data analysis can extract effective information from higher-dimensional data. Its mathematical basis is persistent homology. The persistent homology can calculate topological features at different spatiotemporal scales of the…

Algebraic Topology · Mathematics 2023-09-29 Dinghua Shi , Zhifeng Chen , Chuang Ma , Guanrong Chen

We develop a general structure theory for compact homogeneous Riemannian manifolds in relation to the co-index of symmetry. We will then use these results to classify irreducible, simply connected, compact homogeneous Riemannian manifolds…

Differential Geometry · Mathematics 2013-12-23 Jurgen Berndt , Carlos Olmos , Silvio Reggiani

This paper considers the recovery of continuous signals in infinite dimensional spaces from the magnitude of their frequency samples. It proposes a sampling scheme which involves a combination of oversampling and modulations with complex…

Information Theory · Computer Science 2014-07-11 Volker Pohl , Fanny Yang , Holger Boche

We study phaseless sampling in spline spaces generated by B-splines with arbitrary knots. For real spline spaces, we give a necessary and sufficient condition for a sequence of sampling points to admit a local phase retrieval of any…

Functional Analysis · Mathematics 2017-09-18 Wenchang Sun

We study universal approximation of continuous functionals on compact subsets of products of Hilbert spaces. We prove that any such functional can be uniformly approximated by models that first take finitely many continuous linear…

Machine Learning · Computer Science 2026-02-04 Andrey Krylov , Maksim Penkin

We prove that every continuous mapping from a separable infinite-dimensional Hilbert space $X$ into $\mathbb{R}^{m}$ can be uniformly approximated by $C^\infty$ smooth mappings {\em with no critical points}. This kind of result can be…

Differential Geometry · Mathematics 2007-05-23 Daniel Azagra , Manuel Cepedello Boiso

Given two finite abstract simplicial complexes A and B, one can define a new simplicial complex on the set of simplicial maps from A to B. After adding two technicalities, we call this complex Homsc(A, B). We prove the following dichotomy:…

General Topology · Mathematics 2024-08-16 Sebastian Meyer