English
Related papers

Related papers: Random periodic sampling patterns for shift-invari…

200 papers

The surge of massive antenna arrays in wireless networks calls for the adoption of analog/hybrid array solutions, where multiple antenna elements are driven by a common radio front end to form a beam along a specific angle in order to…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Silvio Mandelli , Marcus Henninger , Jinfeng Du

We derive fundamental sample complexity bounds for recovering sparse and structured signals for linear and nonlinear observation models including sparse regression, group testing, multivariate regression and problems with missing features.…

Information Theory · Computer Science 2017-02-17 Cem Aksoylar , George Atia , Venkatesh Saligrama

This work suggests using sampling theory to analyze the function space represented by neural networks. First, it shows, under the assumption of a finite input domain, which is the common case in training neural networks, that the function…

Machine Learning · Computer Science 2022-02-28 Raja Giryes

This paper considers the recovery of continuous signals in infinite dimensional spaces from the magnitude of their frequency samples. It proposes a sampling scheme which involves a combination of oversampling and modulations with complex…

Information Theory · Computer Science 2014-07-11 Volker Pohl , Fanny Yang , Holger Boche

We investigate the problem of reconstructing signals from a subsampled convolution of their modulated versions and a known filter. The problem is studied as applies to specific imaging systems relying on spatial phase modulation by randomly…

Information Theory · Computer Science 2016-03-23 Sohail Bahmani , Justin Romberg

In this paper, we discuss to the nonuniform sampling problem in principal shift-invariant subspaces of mixed Lebesgue spaces. We proposed a fast reconstruction algorithm which allows to exactly reconstruct the functions in the principal…

Functional Analysis · Mathematics 2018-01-26 Qingyue Zhang

Sup-normalized spectral functions form building blocks of max-stable and Pareto processes and therefore play an important role in modeling spatial extremes. For one of the most popular examples, the Brown-Resnick process, simulation is not…

Statistics Theory · Mathematics 2019-02-26 Marco Oesting , Martin Schlather , Claudia Schillings

We study the approximation of a square-integrable function from a finite number of evaluations on a random set of nodes according to a well-chosen distribution. This is particularly relevant when the function is assumed to belong to a…

Machine Learning · Statistics 2024-11-13 Ayoub Belhadji , Rémi Bardenet , Pierre Chainais

Graph signals arise in various applications, ranging from sensor networks to social media data. The high-dimensional nature of these signals implies that they often need to be compressed in order to be stored and transmitted. The common…

Signal Processing · Electrical Eng. & Systems 2021-10-26 Pei Li , Nir Shlezinger , Haiyang Zhang , Baoyun Wang , Yonina C. Eldar

An intriguing phenomenon in many instances of compressed sensing is that the reconstruction quality is governed not just by the overall sparsity of the signal, but also on its structure. This paper is about understanding this phenomenon,…

Functional Analysis · Mathematics 2014-03-28 Ben Adcock , Anders C. Hansen , Bogdan Roman

Shannon's sampling theorem provides a link between the continuous and the discrete realms stating that bandlimited signals are uniquely determined by its values on a discrete set. This theorem is realized in practice using so called…

Information Theory · Computer Science 2017-11-10 Ayush Bhandari , Felix Krahmer , Ramesh Raskar

We consider the problem of reconstructing signals and images from periodic nonlinearities. For such problems, we design a measurement scheme that supports efficient reconstruction; moreover, our method can be adapted to extend to…

Machine Learning · Statistics 2017-10-03 Viraj Shah , Mohammadreza Soltani , Chinmay Hegde

We give a new, very general, formulation of the compressed sensing problem in terms of coordinate projections of an analytic variety, and derive sufficient sampling rates for signal reconstruction. Our bounds are linear in the coherence of…

Machine Learning · Computer Science 2013-11-05 Franz J. Király , Louis Theran

The recovery of bandlimited signals with high dynamic range is a hot issue in sampling research. The unlimited sampling theory expands the recordable range of traditional analog-to-digital converters (ADCs) arbitrarily, and the signal is…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Hui Zhao , Bing-Zhao Li

Time domain terahertz spectroscopy typically uses mechanical delay stages that inherently suffer from non-uniform sampling positions. We review, simulate, and experimentally test the ability of corrective cubic spline and Shannon…

Optics · Physics 2019-03-20 A. M. Potts , T. T. Mai , M. T. Warren , R. Valdés Aguilar

We study the random sampling of the short-time Fourier transform of functions that are localized in a compact region in the time-frequency plane. We follow the approach introduced by Bass and Gr\"ochenig for band-limited functions, and show…

Functional Analysis · Mathematics 2017-08-01 Gino Angelo Velasco

As technology grows, higher frequency signals are required to be processed in various applications. In order to digitize such signals, conventional analog to digital convertors are facing implementation challenges due to the higher sampling…

Information Theory · Computer Science 2014-11-27 Amir Zandieh , Alireza Zareian , Masoumeh Azghani , Farokh Marvasti

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

We consider the inverse problem of determining the geometry of penetrable objects from scattering data generated by one incident wave at a fixed frequency. We first study an orthogonality sampling type method which is fast, simple to…

Numerical Analysis · Mathematics 2022-07-21 Thu Le , Dinh-Liem Nguyen , Vu Nguyen , Trung Truong

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