English
Related papers

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

200 papers

We study the Restricted Isometry Property of a random matrix $\Gamma$ with independent isotropic log-concave rows. To this end, we introduce a parameter $\Gamma_{k,m}$ that controls uniformly the operator norm of sub-matrices with $k$ rows…

The many variants of the restricted isometry property (RIP) have proven to be crucial theoretical tools in the fields of compressed sensing and matrix completion. The study of extending compressed sensing to accommodate phaseless…

Information Theory · Computer Science 2014-04-16 Vladislav Voroninski , Zhiqiang Xu

This paper shows that a necessary and sufficient condition for the small-signal stability of an inverter-integrated power system can be expressed in terms of semidefinite matrix inequalities determined only by the synchronous reactance of…

Systems and Control · Electrical Eng. & Systems 2025-03-27 Taku Nishino , Yoshiyuki Onishi , Takayuki Ishizaki

The properties of the Gabor and Morlet transforms are examined with respect to the Fourier analysis of discretely sampled data. Forward and inverse transform pairs based on a fixed window with uniform sampling of the frequency axis can…

Data Analysis, Statistics and Probability · Physics 2013-07-23 Robert W. Johnson

The Restricted Isometry Constants (RIC) of a matrix $A$ measures how close to an isometry is the action of $A$ on vectors with few nonzero entries, measured in the $\ell^2$ norm. Specifically, the upper and lower RIC of a matrix $A$ of size…

Information Theory · Computer Science 2010-03-22 Bubacarr Bah , Jared Tanner

We study functions whose time-frequency content are concentrated in a compact region in phase space using time-frequency localization operators as a main tool. We obtain approximation inequalities for such functions using a finite linear…

Functional Analysis · Mathematics 2016-12-28 Monika Dörfler , Gino Angelo Velasco

Gabor frames have gained considerable popularity during the past decade, primarily due to their substantiated applications in diverse and widespread fields of engineering and science. Finding general and verifiable conditions which imply…

Functional Analysis · Mathematics 2016-10-31 Firdous A. Shah

In this work we study families of pairs of window functions and lattices which lead to Gabor frames which all possess the same frame bounds. To be more precise, for every generalized Gaussian $g$, we will construct an uncountable family of…

Functional Analysis · Mathematics 2018-06-12 Markus Faulhuber

We propose to analyse the statistical properties of a sequence of vectors using the spectrum of the associated Gram matrix. Such sequences arise e.g. by the repeated action of a deterministic kicked quantum dynamics on an initial condition…

Mathematical Physics · Physics 2007-05-23 Mieke De Cock , Mark Fannes , Pascal Spincemaille

In Compressive Sensing, the Restricted Isometry Property (RIP) ensures that robust recovery of sparse vectors is possible from noisy, undersampled measurements via computationally tractable algorithms. It is by now well-known that Gaussian…

Information Theory · Computer Science 2014-02-17 Armin Eftekhari , Han Lun Yap , Christopher J. Rozell , Michael B. Wakin

We discuss a random matrix model of systems with an approximate symmetry and present the spectral fluctuation statistics and eigenvector characteristics for the model. An acoustic resonator like, e.g., an aluminium plate may have an…

Condensed Matter · Physics 2007-05-23 A. Andersen , C. Ellegaard , A. D. Jackson , K. Schaadt

This paper considers compressed sensing matrices and neighborliness of a centrally symmetric convex polytope generated by vectors $\pm X_1,...,\pm X_N\in\R^n$, ($N\ge n$). We introduce a class of random sampling matrices and show that they…

Probability · Mathematics 2009-05-01 Radosław Adamczak , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

We present an example of a complete and minimal Gabor system consisting of time-frequency shifts of a Gaussian, localized at the coordinate axes in the time-frequency plane (phase space). Asymptotically, the number of time-frequency shifts…

Functional Analysis · Mathematics 2008-05-28 Gerard Ascensi , Yurii I. Lyubarskii , Kristian Seip

The concept of time-coarsened density matrix for open systems has frequently featured in equilibrium and non-equilibrium statistical mechanics, without being probed as to the detailed consequences of the time averaging procedure. In this…

Statistical Mechanics · Physics 2018-09-11 Robert Englman , Asher Yahalom

We investigate the stabilizability of linear discrete-time switched systems with singular matrices, focusing on the spectral radius in this context. A new lower bound of the stabilizability radius is proposed, which is applicable to any…

Dynamical Systems · Mathematics 2026-05-29 Carl P. Dettmann , Chenmiao Zhang

Recently, the precise performance of the Generalized LASSO algorithm for recovering structured signals from compressed noisy measurements, obtained via i.i.d. Gaussian matrices, has been characterized. The analysis is based on a framework…

Information Theory · Computer Science 2015-03-26 Christos Thrampoulidis , Babak Hassibi

We study the fractal uncertainty principle in the joint time-frequency representation, and we prove a version for the Short-Time Fourier transform with Gaussian window on the modulation spaces. This can equivalently be formulated in terms…

Functional Analysis · Mathematics 2022-04-08 Helge Knutsen

An $n \times n$ matrix with $\pm 1$ entries which acts on $\mathbb{R}^n$ as a scaled isometry is called Hadamard. Such matrices exist in some, but not all dimensions. Combining number-theoretic and probabilistic tools we construct matrices…

Probability · Mathematics 2023-03-10 Xiaoyu Dong , Mark Rudelson

Many models for chaotic systems consist of joining two integrable systems with incompatible constants of motion. The quantum counterparts of such models have a propagator which factorizes into two integrable parts. Each part can be…

Chaotic Dynamics · Physics 2009-10-31 Tomaz Prosen , Thomas H. Seligman , Hans A. Weidenmueller

The infinite-volume limit behavior of the 2d Ising model under possibly strong random boundary conditions is studied. The model exhibits chaotic size-dependence at low temperatures and we prove that the `+' and `-' phases are the only…

Mathematical Physics · Physics 2015-06-26 A. C. D. van Enter , K. Netocny , H. G. Schaap