English
Related papers

Related papers: Reconstructing Functions from Random Samples

200 papers

Generalized sampling is a recently developed linear framework for sampling and reconstruction in separable Hilbert spaces. It allows one to recover any element in any finite-dimensional subspace given finitely many of its samples with…

Numerical Analysis · Mathematics 2013-01-15 Ben Adcock , Anders C. Hansen , Clarice Poon

This paper addresses the problem of approximating an unknown function from point evaluations. When obtaining these point evaluations is costly, minimising the required sample size becomes crucial, and it is unreasonable to reserve a…

Numerical Analysis · Mathematics 2025-11-06 Nando Hegemann , Anthony Nouy , Philipp Trunschke

We consider the Reeb graph of a thickening of points sampled from an unknown space. Our main contribution is a framework to transfer reconstruction results similar to the well-known work of Niyogi, Smale, and Weinberger to the setting of…

Computational Geometry · Computer Science 2025-12-10 Håvard Bakke Bjerkevik , Nello Blaser , Lars M. Salbu

We study the approximation of functions that map a Euclidean domain $\Omega\subset \mathbb{R}^{d}$ into an $n$-dimensional Riemannian manifold $(M,g)$ minimizing an elliptic, semilinear energy in a function set $H\subset W^{1,2}(\Omega,M)$.…

Numerical Analysis · Mathematics 2018-05-25 Hanne Hardering

In topology inference from data, current approaches face two major problems. One concerns the selection of a correct parameter to build an appropriate complex on top of the data points; the other involves with the typical `large' size of…

Computational Geometry · Computer Science 2015-05-26 Tamal K. Dey , Zhe Dong , Yusu Wang

We study the recovery of functions in various norms, including $L_p$ with $1\le p\le\infty$, based on function evaluations. We obtain worst case error bounds for general classes of functions in terms of the best $L_2$-approximation from a…

Numerical Analysis · Mathematics 2025-12-23 David Krieg , Kateryna Pozharska , Mario Ullrich , Tino Ullrich

Many coupled problems in engineering and science can be described by elliptic partial differential equations on adjacent domains, where the coupling can be considered either as a thin equidimensional overlap between the model domains, or as…

Algebraic Topology · Mathematics 2024-11-07 Daniel Førland Holmen , Jan Martin Nordbotten , Jon Eivind Vatne

We use the theory of abstract Wiener spaces to construct a probabilistic model for Berezin-Toeplitz quantization on a complete Hermitian complex manifold endowed with a positive line bundle. We associate to a function with compact support…

Complex Variables · Mathematics 2024-04-25 Alexander Drewitz , Bingxiao Liu , George Marinescu

The real symplectic Stiefel manifold is the manifold of symplectic bases of symplectic subspaces of a fixed dimension. It features in a large variety of applications in physics and engineering. In this work, we study this manifold with the…

Differential Geometry · Mathematics 2021-08-31 Thomas Bendokat , Ralf Zimmermann

Real-world phenomena do not generate arbitrary variability: their signals concentrate on compact, low-variability subsets of functional space, enabling rapid generalisation from few examples. We formalise this principle through a…

Machine Learning · Computer Science 2026-04-29 Eduardo Di Santi

Selective Rips complexes corresponding to a sequence of parameters are a generalization of Vietoris-Rips complexes utilizing the idea of thin simplices. We prove that if a metric space $Y$ is close (in Gromov-Hausdorff distance) to a closed…

Algebraic Topology · Mathematics 2023-04-21 Boštjan Lemež , Žiga Virk

This paper explores robust recovery of a superposition of $R$ distinct complex exponential functions from a few random Gaussian projections. We assume that the signal of interest is of $2N-1$ dimensional and $R<<2N-1$. This framework covers…

Information Theory · Computer Science 2015-03-11 Jian-Feng Cai , Xiaobo Qu , Weiyu Xu , Gui-Bo Ye

We study the semi-classical microlocal structure of the Dirichlet-to-Neumann map for an arbitrary compact Riemannian manifold with a non-empty smooth boundary. We build a new, improved parametrix in the glancing region compaired with that…

Analysis of PDEs · Mathematics 2018-02-15 Georgi Vodev

In this paper we study the homology of a random Cech complex generated by a homogeneous Poisson process in a compact Riemannian manifold M. In particular, we focus on the phase transition for "homological connectivity" where the homology of…

Probability · Mathematics 2017-04-25 Omer Bobrowski , Goncalo Oliveira

Let \Sigma be a compact Riemann surface with n distinguished points p_1,...,p_n. We prove that the set of n-tuples (\phi_1,...,\phi_n) of univalent mappings \phi_i from the open unit disc into \Sigma mapping 0 to p_i, with non-overlapping…

Complex Variables · Mathematics 2008-07-18 David Radnell , Eric Schippers

In this work, we study the perception problem for sampled surfaces (possibly with boundary) using tools from computational topology, specifically, how to identify their underlying topology starting from point-cloud samples in space, such as…

Computational Geometry · Computer Science 2024-10-17 Franco Coltraro , Jaume Amorós , Maria Alberich-Carramiñana , Carme Torras

We study the high-frequency behavior of the Dirichlet-to-Neumann map for an arbitrary compact Riemannian manifold with a non-empty smooth boundary. We show that far from the real axis it can be approximated by a simpler operator. We use…

Analysis of PDEs · Mathematics 2017-03-29 Georgi Vodev

It is well known that isoperimetric regions in a smooth compact $(n+1)$-manifold are smooth, up to a closed set of codimension at most $6$. In this note, we first construct an $8$-dimensional compact smooth manifold whose unique…

Differential Geometry · Mathematics 2023-02-28 Gongping Niu

Many experimental techniques aim at determining the Hamiltonian of a given system. The Hamiltonian describes the system's evolution in the absence of dissipation, and is often central to control or interpret an experiment. Here, we…

Mesoscale and Nanoscale Physics · Physics 2025-01-08 Vincent Dumont , Markus Bestler , Letizia Catalini , Gabriel Margiani , Oded Zilberberg , Alexander Eichler

Minimal submanifolds constitute a central area within the realm of differential geometry, due to their many applications in various branches of physics. In this thesis we will employ a recent result of S. Gudmundsson and T.J. Munn to…

Differential Geometry · Mathematics 2024-06-18 Johanna Marie Gegenfurtner