Related papers: On Nyquist-Shannon Theorem with one-sided half of …
The Shannon lower bound is one of the few lower bounds on the rate-distortion function that holds for a large class of sources. In this paper, it is demonstrated that its gap to the rate-distortion function vanishes as the allowed…
This paper focuses on phase retrieval from phaseless total-field data in biharmonic scattering problems. We prove that a phased biharmonic wave can be uniquely determined by the modulus of the total biharmonic wave within a nonempty domain.…
In light of the ever-increasing demand for new spectral bands and the underutilization of those already allocated, the concept of Cognitive Radio (CR) has emerged. Opportunistic users could exploit temporarily vacant bands after detecting…
We study the random sampling of band-limited functions of several variables. If a bandlimited function with bandwidth one has its essential support on a cube of volume $R^d$, then $\cO (R^d \log R^d)$ random samples suffice to approximate…
We obtain an asymptotically sharp error bound in the classical Sudakov-Fernique comparison inequality for finite collections of gaussian random variables. Our proof is short and self-contained, and gives an easy alternative argument for the…
The sampling of functions of bounded variation (BV) is a long-standing problem in op- timization. The ability to sample such functions has relevance in the field of variational inverse problems, where the standard theory fails to guarantee…
The notion of supershift (in itself a generalization of the notion of superoscillation arising in quantum mechanics) expresses the fact that the sampling of a function in an interval allows to compute the values of the function far from the…
The Shannon-Khinchin axioms for the ordinary information entropy are generalized in a natural way to the nonextensive systems based on the concept of nonextensive conditional entropy, and a complete proof of the uniqueness theorem for the…
We study some problems related to the effect of bounded, additive sample noise in the bandlimited interpolation given by the Whittaker-Shannon-Kotelnikov (WSK) sampling formula. We establish a generalized form of the WSK series that allows…
We propose a definition of sampling set for the Nevanlinna class in the disk, i.e. a subset of the disk such that the analogue of the norm of a function in the Nevanlinna class can be recovered only from its values on the subset. We show it…
A notion of band limited functions is considered in the case of the hyperbolic plane in its Poincare upper half-plane $\mathbb{H}$ realization. The concept of band-limitedness is based on the existence of the Helgason-Fourier transform on…
We consider inverse problems consisting of the reconstruction of an unknown signal $f$ from noisy measurements $y=Ff+\text{noise}$, where $Ff$ is a function on a Riemannian manifold without boundary $\mathcal M$. We consider the case when…
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)$…
We present an approximation scheme for functions in three dimensions, that requires only their samples on the Cartesian grid, under the assumption that the functions are sufficiently concentrated in both space and frequency. The scheme is…
The Schr\"odinger equation is considered on the half line with a selfadjoint boundary condition when the potential is real valued, integrable, and has a finite first moment. It is proved that the potential and the two boundary conditions…
The Shannon-Khinchin axioms are generalized to nonextensive systems and the uniqueness theorem for the nonextensive entropy is proved rigorously. In the present axioms, Shannon additivity is used as additivity in contrast to…
Sampling theory concerns the problem of reconstruction of functions from the knowledge of their values at some discrete set of points. In this paper we derive an orthogonal sampling theory and associated Lagrange interpolation formulae from…
In the article we generalize the Marcinkiewicz sampling theorem in the context of Orlicz spaces. We establish conditions under which sampling theorem holds in terms of restricted submultiplicativity and supermultiplicativity of an…
The notion of supershift generalizes that one of superoscillation and expresses the fact that the sampling of a function in an interval allows to compute the values of the function outside the interval. In a previous paper we discussed the…
Recent work by Bravyi, Gosset, and Koenig showed that there exists a search problem that a constant-depth quantum circuit can solve, but that any constant-depth classical circuit with bounded fan-in cannot. They also pose the question: Can…