English
Related papers

Related papers: Random Sampling of Entire Functions of Exponential…

200 papers

In many applications sampled data are collected in irregular fashion or are partly lost or unavailable. In these cases it is required to convert irregularly sampled signals to regularly sampled ones or to restore missing data. In this…

This paper studies the problem of approximating a function $f$ in a Banach space $X$ from measurements $l_j(f)$, $j=1,\dots,m$, where the $l_j$ are linear functionals from $X^*$. Most results study this problem for classical Banach spaces…

Numerical Analysis · Mathematics 2016-08-08 Ronald DeVore , Guergana Petrova , Przemyslaw Wojtaszczyk

We consider the problem of reconstructing a wide sense stationary band-limited process from its local averages taken either at the Nyquist rate or above. As a result, we obtain a sufficient condition under which average sampling expansions…

Information Theory · Computer Science 2012-11-29 Gilles Faÿ , Sinuk Kang

Function approximation and recovery via some sampled data have long been studied in a wide array of applied mathematics and statistics fields. Analytic tools, such as the Poincar\'e inequality, have been handy for estimating the…

Numerical Analysis · Mathematics 2020-07-16 Yifan Chen , Thomas Y. Hou

This paper studies several aspects of signal reconstruction of sampled data in spaces of bandlimited functions. In the first part, signal spaces are characterized in which the classical sampling series uniformly converge, and we investigate…

Information Theory · Computer Science 2014-10-23 Holger Boche , Volker Pohl

This paper builds theoretical foundations for the recovery of a newly proposed class of smooth graph signals, approximately bandlimited graph signals, under three sampling strategies: uniform sampling, experimentally designed sampling and…

Information Theory · Computer Science 2017-02-21 Siheng Chen , Rohan Varma , Aarti Singh , Jelena Kovačević

Bandpass signals are an important sub-class of bandlimited signals that naturally arise in a number of application areas but their high-frequency content poses an acquisition challenge. Consequently, "Bandpass Sampling Theory" has been…

Information Theory · Computer Science 2023-07-12 Gal Shtendel , Dorian Florescu , Ayush Bhandari

We prove convergence rates of linear sampling recovery of functions in abstract Bochner spaces satisfying weighted summability of their generalized polynomial chaos expansion coefficients. The underlying algorithm is a function-valued…

Numerical Analysis · Mathematics 2026-03-31 Felix Bartel , Dinh Dũng

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

Sampling from multivariate normal distributions, subjected to a variety of restrictions, is a problem that is recurrent in statistics and computing. In the present work, we demonstrate a general framework to efficiently sample a…

In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to…

Numerical Analysis · Mathematics 2014-10-02 Ben Adcock , Milana Gataric , Anders C. Hansen

A generalized sampling theorem for frequency localized signals is presented. The generalization in the proposed model of sampling is twofold: (1) It applies to various prefilters effecting a "soft" bandlimitation, (2) an approximate…

Information Theory · Computer Science 2009-08-30 Edwin Hammerich

This paper deals with the problem of reconstructing a band-limited signal when a finite subset of its samples and of its derivative are missing. The technique used, due to P.J.S.G. Ferreira, is based on the use of a particular frame for…

Functional Analysis · Mathematics 2010-09-13 Paola Brianzi , Vincenza Del Prete

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

Folded sampling replaces clipping in analog-to-digital converters by reducing samples modulo a threshold, thereby avoiding saturation artifacts. We study the reconstruction of bandlimited functions from folded samples and show that, for…

Functional Analysis · Mathematics 2026-03-26 José Luis Romero , Irina Shafkulovska

We present an elementary proof of the classical Beurling sampling theorem which gives a sufficient condition for sampling of multi-dimensional band-limited functions.

Classical Analysis and ODEs · Mathematics 2011-06-06 Alexander Olevskii , Alexander Ulanovskii

Let us assume that $f$ is a continuous function defined on the unit ball of $\mathbb R^d$, of the form $f(x) = g (A x)$, where $A$ is a $k \times d$ matrix and $g$ is a function of $k$ variables for $k \ll d$. We are given a budget $m \in…

Numerical Analysis · Mathematics 2012-01-18 Massimo Fornasier , Karin Schnass , Jan Vybiral

This paper is devoted to establishing exponential bounds for the probabilities of deviation of a sample sum from its expectation, when the variables involved in the summation are obtained by sampling in a finite population according to a…

Statistics Theory · Mathematics 2016-10-13 Patrice Bertail , Stephan Clémençon

A notion of band limited functions is considered in the case of the hyperbolic plane in its Poincare upper half-plane $\mathbb{H}$ realization. The concept of band-limitedness is based on the existence of the Helgason-Fourier transform on…

Functional Analysis · Mathematics 2011-05-17 Hans Feichtinger , Isaac Pesenson

In a previous paper [Adcock & Huybrechs, 2019] we described the numerical approximation of functions using redundant sets and frames. Redundancy in the function representation offers enormous flexibility compared to using a basis, but…

Numerical Analysis · Mathematics 2020-07-13 Ben Adcock , Daan Huybrechs