Abstract. This article presents new results on using a greedy algorithm, Orthogonal Matching Pursuit (OMP), to solve the sparse approximation problem over redundant dictionaries. It contains a single sufficient condition under which both OMP and Donoho’s Basis Pursuit paradigm (BP) can recover an exactly sparse signal. It leverages this theory to show that both OMP and BP can recover all exactly sparse signals from a wide class of dictionaries. These quasi-incoherent dictionaries offer a natural generalization of incoherent dictionaries, and the Babel function is introduced to quantify the level of incoherence. Indeed, this analysis unifies all the recent results on BP and extends them to OMP. Furthermore, the paper develops a sufficient condition under which OMP can retrieve the common atoms from all optimal representations of a nonsparse signal. From there, it argues that Orthogonal Matching Pursuit is an approximation algorithm for the sparse problem over a quasiincoherent dictionary. That is, for every input signal, OMP can calculate a sparse approximant whose error is only a small factor worse than the optimal error which can be attained with the same number of terms. 1.

We introduce a new concept to describe the localization of frames. In our main result we shown that the frame operator preserves this localization and that the dual frame possesses the same localization property. As an application we show that certain frames for Hilbert spaces extend automatically to Banach frames. Using this abstract theory, we derive new results on the construction of nonuniform Gabor frames and solve a problem about non-uniform sampling in shift-invariant spaces. 1.

We prove non-commutative versions of Wiener's Lemma on absolutely convergent Fourier series (a) for the case of twisted convolution and (b) for rotation algebras. As an application we solve some open problems about Gabor frames, among them the problem of Feichtinger and Janssen that is known in the literature as the "irrational case".

This work presents a quantitative framework for describing the overcompleteness of a large class of frames. It introduces notions of localization and approximation between two frames F = {fi}i∈I and E = {ej}j∈G (G a discrete abelian group), relating the decay of the expansion of the elements of F in terms of the elements of E viaamapa: I → G. A fundamental set of equalities are shown between three seemingly unrelated quantities: the relative measure of F, the relative measure of E—both of which are determined by certain averages of inner products of frame elements with their corresponding dual frame elements—and the density of the set a(I) inG. Fundamental new results are obtained on the excess and overcompleteness of frames, on the relationship between frame bounds and density, and on the structure of the dual frame of a localized frame. These abstract results yield an array of new implications for irregular Gabor frames. Various Nyquist density results for Gabor frames are recovered as special cases, but in the process both their meaning and implications are clarified. New results are obtained on the excess and overcompleteness of Gabor frames, on the relationship between frame bounds and density, and on the structure of the dual frame of an irregular Gabor frame. More generally, these results apply both to Gabor frames and to systems of Gabor molecules, whose elements share only a common envelope of concentration in the time-frequency plane.

Abstract. We will show that the famous, intractible 1959 Kadison-Singer problem in C ∗-algebras is equivalent to fundamental unsolved problems in a dozen areas of research in pure mathematics, applied mathematics and Engineering. This gives all these areas common ground on which to interact as well as explaining why each of these areas has volumes of literature on their respective problems without a satisfactory resolution. In each of these areas we will reduce the problem to the minimum which needs to be proved to solve their version of Kadison-Singer. In some areas we will prove what we believe will be the strongest results ever available in the case that Kadison-Singer fails. Finally, we will give some directions for constructing a counter-example to Kadison-Singer. 1.

We study a class of pseudodifferential operators known as timefrequency localization operators, Anti-Wick operators, Gabor-Toeplitz operators or wave packets. Given a symbol a and two windows ' 1 ; ' 2 , we investigate the multilinear mapping from (a; ' 1 ; ' 2 ) 2 S ) to the localization operator A a and we give sufficient and necessary conditions for a to be bounded or to belong to a Schatten class. Our results are formulated in terms of time-frequency analysis, in particular we use modulation spaces as appropriate classes for symbols and windows.

wireless communications

We investigate the properties an exotic symbol class of pseudodifferential operators, Sjöstrand’s class, with methods of time-frequency analysis (phase space analysis). Compared to the classical treatment, the time-frequency approach leads to striklingly simple proofs of Sjöstrand’s fundamental results and to far-reaching generalizations.

Abstract. One approach to ease the construction of frames is to first construct local components and then build a global frame from these. In this paper we will show that the study of the relation between a frame and its local components leads to the definition of a frame of subspaces. We introduce this new notion and prove that it provides us with the link we need. It will also turn out that frames of subspaces behave as a generalization of frames. In particular, we can define an analysis, a synthesis and a frame operator for a frame of subspaces, which even yield a reconstruction formula. Also concepts such as completeness, minimality, and exactness are introduced and investigated. We further study several constructions of frames of subspaces, and also of frames and Riesz frames using the theory of frames of subspaces. An important special case are harmonic frames of subspaces which generalize harmonic frames. We show that wavelet subspaces coming from multiresolution analysis belong to this class. 1.

Abstract. This paper is a survey of research in discrete expansions over the last 10 years, mainly of functions in L 2 (R). The concept of an orthonormal basis {fn}, allowing every function f ∈ L 2 (R) to be written f = ∑ cnfn for suitable coefficients {cn}, is well understood. In separable Hilbert spaces, a generalization known as frames exists, which still allows such a representation. However, the coefficients {cn} are not necessarily unique. We discuss the relationship between frames and Riesz bases, a subject where several new results have been proved over the last 10 years. Another central topic is the study of frames with additional structure, most important Gabor frames (consisting of modulated and translated versions of a single function) and wavelets (translated and dilated versions of one function). Along the way, we discuss some possible directions for future research. 1.