English
Related papers

Related papers: Sampling on Paley-Wiener spaces on graphs, with pa…

200 papers

A notion of Paley-Wiener spaces is introduced on combinatorial graphs. It is shown that functions from some of these spaces are uniquely determined by their values on some sets of vertices which are called the uniqueness sets. Such…

Spectral Theory · Mathematics 2011-11-28 Isaac Pesenson

Large-scale graph machine learning is challenging as the complexity of learning models scales with the graph size. Subsampling the graph is a viable alternative, but sampling on graphs is nontrivial as graphs are non-Euclidean. Existing…

Machine Learning · Computer Science 2024-10-10 Thien Le , Luana Ruiz , Stefanie Jegelka

It is shown that Paley-Wiener functions on Riemannian manifolds of bounded geometry can be reconstructed in a stable way from some countable sets of their inner products with certain distributions of compact support. A reconstruction method…

Functional Analysis · Mathematics 2011-04-12 Isaac Pesenson

For Paley-Wiener functions on weighted combinatorial finite or infinite graphs we develop a weighted sampling theory in which samples are defined as inner products with weight functions (measuring devices). Three reconstruction methods are…

Functional Analysis · Mathematics 2019-06-11 Isaac Z. Pesenson

We study sampling methods for Paley-Wiener functions on graphons, thereby adapting and generalizing methods initially developed for graphs to the graphon setting. We then derive conditions under which such a sampling estimate is consistent…

Signal Processing · Electrical Eng. & Systems 2025-02-11 Hartmut Führ , Mahya Ghandehari

Paley-Wiener type theorems describe the image of a given space of functions, often compactly supported functions, under an integral transform, usually a Fourier transform on a group or homogeneous space. Several authors have studied…

Representation Theory · Mathematics 2015-12-01 Vivian M. Ho , Gestur Olafsson

We extend the Paley--Wiener theorem for riemannian symmetric spaces to an important class of infinite dimensional symmetric spaces. For this we define a notion of propagation of symmetric spaces and examine the direct (injective) limit…

Representation Theory · Mathematics 2011-01-25 Gestur Olafsson , Joseph A. Wolf

We introduce a generalized framework for sampling and reconstruction in separable Hilbert spaces. Specifically, we establish that it is always possible to stably reconstruct a vector in an arbitrary Riesz basis from sufficiently many of its…

Numerical Analysis · Mathematics 2010-12-01 Ben Adcock , Anders C. Hansen

We prove a Paley-Wiener Theorem for a class of symmetric spaces of the compact type, in which all root multiplicities are even. This theorem characterizes functions of small support in terms of holomorphic extendability and exponential type…

Analysis of PDEs · Mathematics 2007-05-23 Thomas Branson , Gestur Olafsson , Angela Pasquale

In the framework of a strictly local regular Dirichlet space ${\bf X}$ we introduce the subspaces $PW_{\omega},\>\>\omega>0,$ of Paley-Wiener functions of bandwidth $\omega$. It is shown that every function in $PW_{\omega},\>\>\omega>0,$ is…

Functional Analysis · Mathematics 2019-12-18 Isaac Z. Pesenson

We study the problem of recovering an unknown compactly-supported multivariate function from samples of its Fourier transform that are acquired nonuniformly, i.e. not necessarily on a uniform Cartesian grid. Reconstruction problems of this…

Numerical Analysis · Mathematics 2022-05-04 Ben Adcock , Milana Gataric , José Luis Romero

Necessary and sufficient conditions are presented for several families of planar curves to form a set of stable sampling for the Bernstein space $\mathcal{B}_{\Omega}$ over a convex set $\Omega \subset \mathbb{R}^2$. These conditions…

Classical Analysis and ODEs · Mathematics 2022-08-22 Alexander Rashkovskii , Alexander Ulanovskii , Ilya Zlotnikov

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

We study the space spanned by the integer shifts of a bivariate Gaussian function and the problem of reconstructing any function in that space from samples scattered across the plane. We identify a large class of lattices, or more generally…

Functional Analysis · Mathematics 2024-08-07 José Luis Romero , Alexander Ulanovskii , Ilya Zlotnikov

An analog of the Paley-Wiener isomorphism for the Hardy space with an invariant measure over infinite-dimensional unitary groups is described. This allows us to investigate on such space the shift and multiplicative groups, as well as,…

Functional Analysis · Mathematics 2017-11-21 Oleh Lopushansky

Sampling in shift-invariant spaces is a realistic model for signals with smooth spectrum. In this paper, we consider phaseless sampling and reconstruction of real-valued signals in a shift-invariant space from their magnitude measurements…

Information Theory · Computer Science 2017-02-22 Cheng Cheng , Junzheng Jiang , Qiyu Sun

In this paper, we consider the problem of recovering a compactly supported multivariate function from a collection of pointwise samples of its Fourier transform taken nonuniformly. We do this by using the concept of weighted Fourier frames.…

Numerical Analysis · Mathematics 2015-09-08 Ben Adcock , Milana Gataric , Anders C. Hansen

Sampling theory is a discipline in communications engineering involved with the exact reconstruction of continuous signals from discrete sets of sample points. From a physics perspective, this is interesting in relation to the question of…

High Energy Physics - Theory · Physics 2023-01-18 Jason Pye

We prove that a set of finite perimeter is indecomposable if and only if it is, up to a choice of suitable representative, connected in the 1-fine topology. This gives a topological characterization of indecomposability which is new even in…

Metric Geometry · Mathematics 2025-12-23 Paolo Bonicatto , Panu Lahti , Enrico Pasqualetto

Frames allow all elements of a Hilbert space to be reconstructed by inner product data in a stable manner. Recently, there is interest in relaxing the definition of frames to understand the implications for stable signal recovery. In this…

Functional Analysis · Mathematics 2026-02-10 Chad Berner
‹ Prev 1 2 3 10 Next ›