Related papers: On an uncertainty result by Donoho and Stark
This work considers a nonlinear inverse source problem in a coupled diffusion equation from the terminal observation. Theoretically, under some conditions on problem data, we build the uniqueness theorem for this inverse problem and show…
An uncertainty inequality is presented that establishes a lower limit for the product of the variance of the time-averaged intensity of a mode of a quantized electromagnetic field and the degree of its spatial localization. The lower limit…
During recent years the interest of optimization and machine learning communities in high-probability convergence of stochastic optimization methods has been growing. One of the main reasons for this is that high-probability complexity…
Motivated by global warming issues, we consider a time se- ries that consists of a nondecreasing trend observed with station- ary fluctuations, nonparametric estimation of the trend under monotonicity assumption is considered. The rescaled…
We study the process of dispersion of low-regularity solutions to the Schr\"odinger equation using fractional weights (observables). We give another proof of the uncertainty principle for fractional weights and use it to get a lower bound…
This paper reports an effort to consolidate numerous coherence-based sparse signal recovery results available in the literature. We present a single theory that applies to general Hilbert spaces with the sparsity of a signal defined as the…
In this paper we prove pointwise and distributional Fourier transform inversion theorems for functions on the real line that are locally of bounded variation, while in a neighbourhood of infinity are Lebesgue integrable or have polynomial…
This paper studies the uncertainty principle for spherical $h$-harmonic expansions on the unit sphere of $\mathbb{R}^d$ associated with a weight function invariant under a general finite reflection group, which is in full analogy with the…
We consider the sharp Sobolev-Poincar\'e constant for the embedding of $W^{1,2}_0(\Omega)$ into $L^q(\Omega)$. We show that such a constant exhibits an unexpected dual variational formulation, in the range $1<q<2$. Namely, this can be…
We introduce a novel uncertainty principle for generalized graph signals that extends classical time-frequency and graph uncertainty principles into a unified framework. By defining joint vertex-time and spectral-frequency spreads, we…
In this paper we study the uncertainty principle (UP) connecting a function over a finite field and its Mattson-Solomon polynomial, which is a kind of Fourier transform in positive characteristic. Three versions of the UP over finite fields…
We investigate the increasing stability of the inverse Schr\"{o}dinger potential problem with integer power type nonlinearities at a large wavenumber. By considering the first order linearized system with respect to the unknown potential…
We demonstrate a phenomenon of condensation of the Fourier transform $\widehat{f}$ of a function $f$ defined on the real line $\mathbb{R}$ which decreases rapidly on one half of the line. For instance, we prove that if $f$ is…
In this paper, we show for the first time the increasing stability of the inverse source problem for the n-dimensional Helmholtz equation at multiple wave numbers, which is different from the two-or three-dimensional Helmholtz equation. In…
About twenty years ago we wrote a paper, "Boolean Functions whose Fourier Transform is Concentrated on the First Two Levels", \cite{FKN}. In it we offered several proofs of the statement that Boolean functions $f(x_1,x_2,\dots,x_n)$, whose…
The problem of recovering a signal from its Fourier magnitude is of paramount importance in various fields of engineering and applied physics. Due to the absence of Fourier phase information, some form of additional information is required…
Let G be a finite abelian group of order n. For a complex valued function f on G, let \fht denote the Fourier transform of f. The uncertainty inequality asserts that if f \neq 0 then |supp(f)| |supp(\fht)| \geq n. Answering a question of…
Phase retrieval (PR) is a popular research topic in signal processing and machine learning. However, its performance degrades significantly when the measurements are corrupted by noise or outliers. To address this limitation, we propose a…
We obtain several versions of the Hausdorff-Young and Hardy-Littlewood inequalities for the $(k,a)$-generalized Fourier transform recently investigated at length by Ben Sa\"i d, Kobayashi, and {\O} rsted. We also obtain a number of weighted…
In this work we study the increasing resolution of linear inverse scattering problems at a large fixed frequency. We consider the problem of recovering the density of a Herglotz wave function, and the linearized inverse scattering problem…