English
Related papers

Related papers: On an uncertainty result by Donoho and Stark

200 papers

The classical Shannon sampling theorem states that a signal f with Fourier transform F in L^2(R) having its support contained in (-\pi,\pi) can be recovered from the sequence of samples (f(n))_{n in Z} via f(t)=\sum_{n in Z} f(n) (sin(\pi…

Functional Analysis · Mathematics 2013-04-25 Amol Sasane

We provide sufficient conditions on a family of functions $(\phi_\alpha)_{\alpha\in A}:\mathbb{R}^d\to\mathbb{R}$ for sampling of multivariate bandlimited functions at certain nonuniform sequences of points in $\mathbb{R}^d$. We consider…

Functional Analysis · Mathematics 2018-02-14 Keaton Hamm

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

We study increasing stability in the inverse source problems for the Helmholtz equation and the classical Lame system from (minimal) boundary data at multiple wave numbers. By using the Fourier transform with respect to wave numbers,…

Analysis of PDEs · Mathematics 2018-09-03 Mozhgan Nora Entrekhabi , Victor Isakov

With the aim of measuring the sparsity of a real signal, Donoho and Logan introduced the concept of maximum Nyquist density, and used it to extend Bombieri's principle of the large sieve to bandlimited functions. This led to several…

Functional Analysis · Mathematics 2017-02-28 Luis Daniel Abreu , Michael Speckbacher

Stability is a key property of both forward models and inverse problems, and depends on the norms considered in the relevant function spaces. For instance, stability estimates for hyperbolic partial differential equations are often based on…

Analysis of PDEs · Mathematics 2026-04-13 Rima Alaifari , Giovanni S. Alberti , Tandri Gauksson

The main mathematical manifestation of the Stark effect in quantum mechanics is the shift and the formation of clusters of eigenvalues when a spherical Hamiltonian is perturbed by lower order terms. Understanding this mechanism turned out…

Analysis of PDEs · Mathematics 2024-12-06 Luca Fanelli , Xiaoyan Su , Ying Wang , Junyong Zhang , Jiqiang Zheng

We derive novel concentration inequalities that bound the statistical error for a large class of stochastic optimization problems, focusing on the case of unbounded objective functions. Our derivations utilize the following key tools: 1) A…

Machine Learning · Statistics 2026-01-01 Jeremiah Birrell

Using coherent-state techniques, we prove a sampling theorem for Majorana's (holomorphic) functions on the Riemann sphere and we provide an exact reconstruction formula as a convolution product of $N$ samples and a given reconstruction…

Mathematical Physics · Physics 2011-09-13 Manuel Calixto , Julio Guerrero , Juan Carlos Sánchez-Monreal

Phase retrieval consists in the recovery of an unknown signal from phaseless measurements of its usually complex-valued Fourier transform. Without further assumptions, this problem is notorious to be severe ill posed such that the recovery…

Information Theory · Computer Science 2023-01-19 Robert Beinert , Saghar Rezaei

In a previous paper, the author constructed frames and oversampling formulas for band-limited functions, in the framework of the theory of shift-invariant spaces. In this article we study the problem of recovering missing samples. We find a…

Functional Analysis · Mathematics 2009-01-17 Vincenza Del Prete

We give a concentration inequality based on the premise that random variables take values within a particular region. The concentration inequality guarantees that, for any sequence of correlated random variables, the difference between the…

Probability · Mathematics 2020-02-21 Go Kato

The recovery of structured signals from a few linear measurements is a central point in both compressed sensing (CS) and discrete tomography. In CS the signal structure is described by means of a low complexity model e.g. co-/sparsity. The…

Optimization and Control · Mathematics 2018-12-31 Jan Kuske , Stefania Petra

In this paper, we will study increasing stability in the inverse source problem for the Helmholtz equation in the plane when the source term is assumed to be compactly supported in a bounded domain $\Omega$ with sufficiently smooth…

Analysis of PDEs · Mathematics 2018-04-18 Mozhgan Nora Entekhabi , Victor Isakov

We systematically investigated the limited inverse discrete Fourier transform of the quasi distributions from the perspective of inverse problem theory. This transformation satisfies two of Hadamard's well-posedness criteria, existence and…

High Energy Physics - Lattice · Physics 2025-06-23 Ao-Sheng Xiong , Jun Hua , Ting Wei , Fu-Sheng Yu , Qi-An Zhang , Yong Zheng

This paper considers the use of total variation regularization in the recovery of approximately gradient sparse signals from their noisy discrete Fourier samples in the context of compressed sensing. It has been observed over the last…

Numerical Analysis · Mathematics 2014-07-22 Clarice Poon

We consider the problem of recovering a linear combination of Dirac delta functions and derivatives from a finite number of Fourier samples corrupted by noise. This is a generalized version of the well-known spike recovery problem, which is…

Numerical Analysis · Mathematics 2016-10-13 Dmitry Batenkov

In many areas of engineering and sciences, decision rules and control strategies are usually designed based on nominal values of relevant system parameters. To ensure that a control strategy or decision rule will work properly when the…

Probability · Mathematics 2020-06-16 Xinjia Chen

In this article, the Heisenberg-Pauli-Weyl uncertainty principle and Donoho-Stark s uncertainty principle are obtained for the Poly-axially L 2 {\alpha} -multiplier operators

Functional Analysis · Mathematics 2023-06-06 Belgacem Selmi , Rahma Chbebb

We study the "Fourier symmetry" of measures and distributions on the circle, in relation with the size of their supports. The main results of this paper are: (1) A one-side extension of Frostman's theorem, which connects the rate of decay…

Classical Analysis and ODEs · Mathematics 2015-03-14 Gady Kozma , Alexander Olevskii
‹ Prev 1 4 5 6 7 8 10 Next ›