English
Related papers

Related papers: Discrete Sampling and Interpolation: Universal Sam…

200 papers

In this paper we study how zeros of the Fourier transform of a function $f: \mathbb{Z}_p^d \to \mathbb{C}$ are related to the structure of the function itself. In particular, we introduce a notion of bandwidth of such functions and discuss…

Classical Analysis and ODEs · Mathematics 2016-01-15 A. Iosevich , A. Liu , A. Mayeli , J. Pakianathan

The goal of the paper is to obtain analogs of the sampling theorems and of the Riesz-Boas interpolation formulas which are relevant to the Discrete Hilbert and Kak-Hilbert transforms in $l^{2}$.

Classical Analysis and ODEs · Mathematics 2021-11-04 Isaac Pesenson

We show that for ultracontractive irreducible Dirichlet metric measure spaces, the Dirichlet spectrum is discrete for a restriction to any connected open set without any assumption on regularity of the boundary. The main applications…

Probability · Mathematics 2024-10-30 Marco Carfagnini , Maria Gordina , Alexander Teplyaev

The paper establishes an analog Whittaker-Shannon-Kotelnikov sampling theorem for unbounded non-decaying band-limited signals. An explicit interpolation formula is obtained for signals sublinear growth with rate of growth less than 1/2. At…

Functional Analysis · Mathematics 2025-04-10 Nikolai Dokuchaev

We revisit the classical kernel method of approximation/interpolation theory in a very specific context motivated by the desire to obtain a robust procedure to approximate discrete data sets by (super)level sets of functions that are merely…

Machine Learning · Computer Science 2022-09-14 Patrick Guidotti

In this paper, the optimal sampling strategies (uniform or nonuniform) and distortion tradeoffs for Gaussian bandlimited periodic signals with additive white Gaussian noise are studied. Our emphasis is on characterizing the optimal sampling…

Information Theory · Computer Science 2016-11-01 Elaheh Mohammadi , Farokh Marvasti

We consider primitive substitution tilings on R^d whose expansion maps are unimodular. We assume that all the eigenvalues of the expansion maps are algebraic conjugates with the same multiplicity. In this case, we can construct a…

Dynamical Systems · Mathematics 2020-07-23 Dong-il Lee , Shigeki Akiyama , Jeong-Yup Lee

Let $G$ be a commutative algebraic group embedded in projective space and $\Gamma$ a finitely generated subgroup of $G$. From these data we construct a chain of algebraic subgroups of $G$ which is intimately related to obstructions to…

Number Theory · Mathematics 2012-09-12 Stéphane Fischler , Michael Nakamaye

In the matter of selection of sample time points for the estimation of the power spectral density of a continuous time stationary stochastic process, irregular sampling schemes such as Poisson sampling are often preferred over regular…

Statistics Theory · Mathematics 2010-07-19 Radhendushka Srivastava , Debasis Sengupta

This article considers the use of total variation minimization for the recovery of a superposition of point sources from samples of its Fourier transform along radial lines. We present a numerical algorithm for the computation of solutions…

Numerical Analysis · Mathematics 2017-06-06 Charles Dossal , Vincent Duval , Clarice Poon

Classically, data interpolation with a parametrized model class is possible as long as the number of parameters is larger than the number of equations to be satisfied. A puzzling phenomenon in deep learning is that models are trained with…

Machine Learning · Computer Science 2022-12-27 Sébastien Bubeck , Mark Sellke

The paper establishes an analog Whittaker-Shannon-Kotelnikov sampling theorem with fast decreasing coefficient, as well as a new modification of the corresponding interpolation formula applicable for general type non-vanishing bounded…

Information Theory · Computer Science 2024-06-19 Nikolai Dokuchaev

Let $G$ be a finite abelian group. Let $f: G \to {\mathbb C}$ be a signal (i.e. function). The classical uncertainty principle asserts that the product of the size of the support of $f$ and its Fourier transform $\hat f$, $\text{supp}(f)$…

Classical Analysis and ODEs · Mathematics 2023-11-09 Alex Iosevich , Azita Mayeli

We consider the probability distributions of values in the complex plane attained by Fourier sums of the form \sum_{j=1}^n a_j exp(-2\pi i j nu) /sqrt{n} when the frequency nu is drawn uniformly at random from an interval of length 1. If…

Probability · Mathematics 2017-07-24 Dominik Janzing , Naji Shajarisales , Michel Besserve

We analyze signal recovery when samples are taken concomitantly from a signal and its Fourier transform. This two-sided sampling framework extends classical one-sided reconstruction and is particularly useful when measurements in either…

Signal Processing · Electrical Eng. & Systems 2026-03-18 Mert Kayaalp , Oleg Szehr

We consider bounded operators $A$ acting iteratively on a finite set of vectors $\{f_i : i\in I\}$ in a Hilbert space $\mathcal H$ and address the problem of providing necessary and sufficient conditions for the collection of iterates…

Functional Analysis · Mathematics 2017-11-15 C. Cabrelli , U. Molter , V. Paternostro , F. Philipp

Addressing the optical communication systems employing the nonlinear Fourier transform (NFT) for the data modulation/demodulation, we provide an explicit proof for the properties of the signals emerging in the so-called b-modulation method,…

Exactly Solvable and Integrable Systems · Physics 2020-01-28 Dmitry Shepelsky , Anastasiia Vasylchenkova , Jaroslaw E. Prilepsky , Iryna Karpenko

We define a notion of general uniform interpolant, generalizing the notions of cover and of uniform interpolant and identify situations in which symbol elimination can be used for computing general uniform interpolants. We investigate the…

Logic in Computer Science · Computer Science 2025-06-03 Viorica Sofronie-Stokkermans

This work addresses the distributed estimation problem in a set membership framework. The agents of a network collect measurements which are affected by bounded errors, thus implying that the unknown parameters to be estimated belong to a…

Optimization and Control · Mathematics 2018-12-11 Francesco Farina , Andrea Garulli , Antonio Giannitrapani

We consider sequences of linear operators $U_nf(x)$ with localization property. It is proved that for any set $E$ of measure zero there exists a set $G$ for which $U_n\ZI_G(x)$ diverges at each point $x\in E$. This result is a…

Classical Analysis and ODEs · Mathematics 2009-12-09 G. A. Karagulyan