English
Related papers

Related papers: The restricted isometry property for time-frequenc…

200 papers

Considering the fluctuations of spectral functions, we prove that if chaotic systems fulfill the Bohigas-Gianonni-Schmit (BGS) conjecture, which relates their spectral statistics to that of random matrices, therefore by virtue of Gutzwiller…

Chaotic Dynamics · Physics 2010-12-30 Alejandro G. Monastra

For a class of compactly supported windows we characterize the frame property for a Gabor system $\mts,$ for translation parameters $a$ belonging to a certain range depending on the support size. We show that the obstructions to the frame…

Functional Analysis · Mathematics 2015-03-10 Ole Christensen , Hong Oh Kim , Rae Young Kim

The problem of reconstructing a function from the magnitudes of its frame coefficients has recently been shown to be never uniformly stable in infinite-dimensional spaces [5]. This result also holds for frames that are possibly continuous…

Functional Analysis · Mathematics 2020-09-03 Rima Alaifari , Philipp Grohs

In this article, we consider a variation of the existence of Gabor frames in a probabilistic setting, in which we consider time-frequency shifts taken over random-periodic sets. We demonstrate that the method of selecting random-periodic…

Functional Analysis · Mathematics 2025-03-27 Sarthak Raj , S. Sivananthan

In deterministic compressive sensing, one constructs sampling matrices that recover sparse signals from highly incomplete measurements. However, the so-called square-root bottleneck limits the usefulness of such matrices, as they are only…

Information Theory · Computer Science 2019-09-26 Kung-Ching Lin

We consider sparseness properties of adaptive time-frequency representations obtained using nonstationary Gabor frames (NSGFs). NSGFs generalize classical Gabor frames by allowing for adaptivity in either time or frequency. It is known that…

Functional Analysis · Mathematics 2018-01-03 Emil Solsbæk Ottosen , Morten Nielsen

We prove that Gabor systems generated by certain scaled B-splines can be considered as perturbations of the Gabor systems generated by the Gaussian, with a deviation within an arbitrary small tolerance whenever the order $N$ of the B-spline…

Functional Analysis · Mathematics 2017-08-17 Ole Christensen , Hong Oh Kim , Rae Young Kim

Compressive sensing (CS) is well-known for its unique functionalities of sensing, compressing, and security (i.e. CS measurements are equally important). However, there is a tradeoff. Improving sensing and compressing efficiency with prior…

Signal Processing · Electrical Eng. & Systems 2020-02-19 Thuong Nguyen Canh , Byeungwoo Jeon

Let $(g_{nm})_{n,m\in Z}$ be a Gabor frame for $L_2(R)$ for given window $g$. We show that the window $h^0=S^{-1/2} g$ that generates the canonically associated tight Gabor frame minimizes $\|g-h\|$ among all windows $h$ generating a…

Functional Analysis · Mathematics 2025-10-20 A. J. E. M Janssen , Thomas Strohmer

The scaling properties of the inverse moments of Wigner delay times are investigated in finite one-dimensional (1D) random media with one channel attached to the boundary of the sample. We find that they follow a simple scaling law which is…

Disordered Systems and Neural Networks · Physics 2009-06-08 Joshua D. Bodyfelt , J. A. Mendez-Bermudez , Andrey Chabanov , Tsampikos Kottos

Compressed sensing is a technique for finding sparse solutions to underdetermined linear systems. This technique relies on properties of the sensing matrix such as the restricted isometry property. Sensing matrices that satisfy the…

Computational Complexity · Computer Science 2011-10-18 Pascal Koiran , Anastasios Zouzias

In this paper, we investigate the robustness of structured frames to measurement noise and erasures, with the focus on Gabor frames $(g, \Lambda)$ with arbitrary sets of time-frequency shifts $\Lambda$. This property of frames is important…

Functional Analysis · Mathematics 2025-09-03 Palina Salanevich , Nigel Q. D. Strachan

For piecewise expanding one-dimensional maps without periodic turning points we prove that isolated eigenvalues of small (random) perturbations of these maps are close to isolated eigenvalues of the unperturbed system. (Here ``eigenvalue''…

chao-dyn · Physics 2009-10-30 Michael Blank , Gerhard Keller

We study sharp frame bounds of Gabor systems over rectangular lattices for different windows and integer oversampling rate. In some cases we obtain optimality results for the square lattice, while in other cases the lattices optimizing the…

Functional Analysis · Mathematics 2025-04-28 Markus Faulhuber , Irina Shafkulovska

In the context of sketching for compressive mixture modeling, we revisit existing proofs of the Restricted Isometry Property of sketching operators with respect to certain mixtures models. After examining the shortcomings of existing…

Machine Learning · Statistics 2024-06-14 Ayoub Belhadji , Rémi Gribonval

We propose matrix commutator based stability characterization for discrete-time switched linear systems under restricted switching. Given an admissible minimum dwell time, we identify sufficient conditions on subsystems such that a switched…

Systems and Control · Computer Science 2020-05-18 Atreyee Kundu

Restricted Isometry Constants (RICs) provide a measure of how far from an isometry a matrix can be when acting on sparse vectors. This, and related quantities, provide a mechanism by which standard eigen-analysis can be applied to topics…

Numerical Analysis · Mathematics 2013-07-16 Bubacarr Bah , Jared Tanner

We consider smoothness properties of the generator of a principal Gabor space on the real line which is invariant under some additional translation-modulation pair. We prove that if a Gabor system on a lattice with rational density is a…

Classical Analysis and ODEs · Mathematics 2014-10-28 Carlos Cabrelli , Ursula Molter , Götz E. Pfander

We study Gabor frames in the case when the window function is of hyperbolic secant type, i.e., $g(x) = (e^{ax}+e^{-bx})^{-1}$, ${\rm Re}\,a, {\rm Re}\,b>0$. A criterion for half-irregular sampling is obtained: for a separated…

Functional Analysis · Mathematics 2024-02-16 Anton Baranov , Yurii Belov

[This is the unpublished supplemental information from 1989 to the paper: J.M. Deutsch, "Quantum statistical mechanics in a closed system." Phys. Rev. A, 43(4), 2046 (1991).] A closed quantum mechanical system does not necessarily give time…

Quantum Physics · Physics 2025-02-25 J. M. Deutsch