Related papers: Redundancy for localized and Gabor frames

Data erasure can often occur in communication. Guarding against erasures involves redundancy in data representation. Mathematically this may be achieved by redundancy through the use of frames. One way to measure the robustness of a frame…

Finite frame theory has become a powerful tool for many applications of mathematics. In this paper we introduce a new area of research in frame theory: Integer frames. These are frames having all integer coordinates with respect to a fixed…

Feature weighting algorithms try to solve a problem of great importance nowadays in machine learning: The search of a relevance measure for the features of a given domain. This relevance is primarily used for feature selection as feature…

Hilbert space frames generalize orthonormal bases to allow redundancy in representations of vectors while keeping good reconstruction properties. A frame comes with an associated frame operator encoding essential properties of the frame. We…

Dynamical sampling, as introduced by Aldroubi et al., deals with frame properties of sequences of the form $\{T^i f_1\}_{i\in \mathbb{N}}$, where $f_1$ belongs to Hilbert space $\h$ and $T:\h\rightarrow\h$ belongs to certain classes of the…

We survey the different properties of an intuitive notion of redundancy, as a function of the precise semantics given to the notion of partial implication. The final version of this survey will appear in the Proceedings of the Int. Conf.…

To a generalized tight continuous frame in a Hilbert space $\H$ indexed by a locally compact space $\Si$ endowed with a Radon measure, one associates a coorbit theory converting spaces of functions on $\Si$ in spaces of vectors comparable…

Spectral dimensionality reduction algorithms are widely used in numerous domains, including for recognition, segmentation, tracking and visualization. However, despite their popularity, these algorithms suffer from a major limitation known…

By a classical result of Gomory and Hu (1961), in every edge-weighted graph $G=(V,E,w)$, the minimum $st$-cut values, when ranging over all $s,t\in V$, take at most $|V|-1$ distinct values. That is, these $\binom{|V|}{2}$ instances exhibit…

The relationship between the frame bounds of frames (Gabor) for the space $L^2(\mathbb{R})$ with several generators from the Weyl-Heisenberg group and the scalars linked to the sum of frames is examined in this paper. We give sufficient…

Let f(t,X) be an irreducible polynomial over the field of rational functions k(t), where k is a number field. Let O be the ring of integers of k. Hilbert's irreducibility theorem gives infinitely many integral specializations of t to values…

We formulate a quantitative finite-dimensional conjecture about frame multipliers and prove that it is equivalent to Conjecture 1 in [SB2]. We then present solutions to the conjecture for certain classes of frame multipliers. In particular,…

Operator-valued frames (or g-frames) are generalizations of frames and fusion frames and have been used in packets encoding, quantum computing, theory of coherent states and more. In this paper, we give a new formula for operator-valued…

Functions of one or more variables are usually approximated with a basis: a complete, linearly-independent system of functions that spans a suitable function space. The topic of this paper is the numerical approximation of functions using…

We present a general approach to a modular frame theory in C*-algebras and Hilbert C*-modules. The investigations rely on the idea of geometric dilation to standard Hilbert C*-modules over unital C*-algebras that possess orthonormal Hilbert…

Operator-valued frame ($G$-frame), as a generalization of frame is introduced by Kaftal, Larson, and Zhang in \textit{Trans. Amer. Math. Soc.}, 361(12):6349-6385, 2009 and by Sun in \textit{J. Math. Anal. Appl.}, 322(1):437-452, 2006. It…

Sparse representation over redundant dictionaries constitutes a good model for many classes of signals (e.g., patches of natural images, segments of speech signals, etc.). However, despite its popularity, very little is known about the…

Let G be a reductive linear algebraic group over an algebraically closed field of characteristic p > 0. A subgroup of G is said to be separable in G if its global and infinitesimal centralizers have the same dimension. We study the…

Given a window $\phi \in L^2(\mathbb R),$ and lattice parameters $\alpha, \beta>0,$ we introduce a bimodal Wilson system $\mathcal{W}(\phi, \alpha, \beta)$ consisting of linear combinations of at most two elements from an associated Gabor…

The scalability of submodular optimization methods is critical for their usability in practice. In this paper, we study the reducibility of submodular functions, a property that enables us to reduce the solution space of submodular…