English
Related papers

Related papers: Sampling Theorem and Discrete Fourier Transform on…

200 papers

Sampling theory in fractional Fourier Transform (FrFT) domain has been studied extensively in the last decades. This interest stems from the ability of the FrFT to generalize the traditional Fourier Transform, broadening the traditional…

Information Theory · Computer Science 2024-04-30 Václav Pavlíček , Ayush Bhandari

This paper considers the problem of recovering a one or two dimensional discrete signal which is approximately sparse in its discrete gradient from an incomplete subset of its discrete Fourier coefficients which have been corrupted with…

Numerical Analysis · Mathematics 2015-06-10 Clarice Poon

Based on Beurling's theory of balayage, we develop the theory of non-uniform sampling in the context of the theory of frames for the settings of the Short Time Fourier Transform and pseudo-differential operators. There is sufficient…

Functional Analysis · Mathematics 2013-10-10 Enrico Au-Yeung , John J. Benedetto

Using separate universe simulations, we accurately quantify super-sample covariance (SSC), the typically dominant sampling error for matter power spectrum estimators in a finite volume, which arises from the presence of super survey modes.…

Cosmology and Nongalactic Astrophysics · Physics 2014-04-28 Yin Li , Wayne Hu , Masahiro Takada

Given the incomplete sampling of spatial frequencies by radio interferometers, achieving precise restoration of astrophysical information remains challenging. To address this ill-posed problem, compressive sensing(CS) provides a robust…

Instrumentation and Methods for Astrophysics · Physics 2025-05-09 Lei Yu , Bin Liu , Cheng-Jin Jin , Ru-Rong Chen , Hong-Wei Xi , Bo Peng

We study a random partial covering model on the $(d-1)$-dimensional unit sphere, where $N$ spherical caps are placed independently and uniformly at random, each covering a surface fraction of $1/N$. This model provides a continuous…

Probability · Mathematics 2026-04-10 Steven Hoehner , Christoph Thäle

Radio interferometry has always faced the problem of incomplete sampling of the Fourier plane. A possible remedy can be found in the promising new theory of compressed sensing (CS), which allows for the accurate recovery of sparse signals…

Instrumentation and Methods for Astrophysics · Physics 2015-12-22 Clara Fannjiang

We introduce an accurate and efficient method for a class of nonlocal potential evaluations with free boundary condition, including the 3D/2D Coulomb, 2D Poisson and 3D dipolar potentials. Our method is based on a Gaussian-sum approximation…

Computational Physics · Physics 2016-12-09 Lukas Exl , Norbert J. Mauser , Yong Zhang

The F theorem states that, for a unitary three dimensional quantum field theory, the F quantity defined in terms of the partition function on a three sphere is positive, stationary at fixed point and decreases monotonically along a…

High Energy Physics - Theory · Physics 2016-04-26 Marika Taylor , William Woodhead

The singular value decomposition technique is used to reconstruct the electronic spectral weight function for a half-filled Hubbard model with on-site repulsion $U=4t$ from Quantum Monte Carlo data. A two-band structure for the…

Condensed Matter · Physics 2016-08-31 C. E. Creffield , E. G. Klepfish , E. R. Pike , Sarben Sarkar

We consider recovering a function $f : D \rightarrow \mathbb{C}$ in an $n$-dimensional linear subspace $\mathcal{P}$ from i.i.d. pointwise samples via (weighted) least-squares estimators. Different from most works, we assume the cost of…

Numerical Analysis · Mathematics 2025-06-06 Ben Adcock

In our previous publications we have introduced the cosine product-to-sum identity [17] $$ \prod\limits_{m = 1}^M {\cos \left( {\frac{t}{{{2^m}}}} \right)} = \frac{1}{{{2^{M - 1}}}}\sum\limits_{m = 1}^{{2^{M - 1}}} {\cos \left( {\frac{{2m -…

Numerical Analysis · Mathematics 2020-01-09 S. M. Abrarov , B. M. Quine

We study nonuniform sampling in shift-invariant spaces and the construction of Gabor frames with respect to the class of totally positive functions whose Fourier transform factors as $ \hat g(\xi)= \prod_{j=1}^n (1+2\pi i\delta_j\xi)^{-1}…

Functional Analysis · Mathematics 2018-04-11 Karlheinz Gröchenig , José Luis Romero , Joachim Stöckler

We study the discrete state structure of $\hat c=1$ superconformal matter coupled to 2-D supergravity. Factorization properties of scattering amplitudes are used to identify these states and to construct the corresponding vertex operators.…

High Energy Physics - Theory · Physics 2015-06-26 G. Aldazabal , M. Bonini , J. M. Maldacena

By using Brownian motion and stochastic calculus, we establish a second main theorem for holomorphic curves into a projective subvariety $V\subset\mathbb P^n(\mathbb C)$ with an arbitrary family $\mathcal Q$ of $q$ hypersurfaces…

Complex Variables · Mathematics 2026-05-21 Nguyen Linh Chi , Si Duc Quang

In recent years, the use of sparse recovery techniques in the approximation of high-dimensional functions has garnered increasing interest. In this work we present a survey of recent progress in this emerging topic. Our main focus is on the…

Numerical Analysis · Mathematics 2017-06-12 Ben Adcock , Simone Brugiapaglia , Clayton G. Webster

Compressive Sensing (CS) theory shows that a signal can be decoded from many fewer measurements than suggested by the Nyquist sampling theory, when the signal is sparse in some domain. Most of conventional CS recovery approaches, however,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-30 Jian Zhang , Debin Zhao , Feng Jiang , Wen Gao

In the current paper we consider the Helical Cone Beam CT. This scanning method exposes the patient to large quantities of radiation and results in very large amounts of data being collected and stored. Both these facts are prime motivators…

Information Theory · Computer Science 2016-02-11 Tamir Bendory , Arie Feuer

Super-resolution is the problem of recovering a superposition of point sources using bandlimited measurements, which may be corrupted with noise. This signal processing problem arises in numerous imaging problems, ranging from astronomy to…

Machine Learning · Computer Science 2015-09-29 Qingqing Huang , Sham M. Kakade

This paper addresses the problem of expressing a signal as a sum of frequency components (sinusoids) wherein each sinusoid may exhibit abrupt changes in its amplitude and/or phase. The Fourier transform of a narrow-band signal, with a…

Machine Learning · Computer Science 2013-02-27 Yin Ding , Ivan W. Selesnick