English
Related papers

Related papers: Sparsity and spectral properties of dual frames

200 papers

Many signal and image processing applications have benefited remarkably from the fact that the underlying signals reside in a low dimensional subspace. One of the main models for such a low dimensionality is the sparsity one. Within this…

Information Theory · Computer Science 2015-03-25 Raja Giryes

In this paper we study the problem of recovering a signal from frame coefficients with erasures. Suppose that erased coefficients are indexed by a finite set $E$. Starting from a frame $(x_n)_{n=1}^\infty$ and its arbitrary dual frame, we…

Functional Analysis · Mathematics 2022-03-15 Ljiljana Arambašić , Diana T. Stoeva

We develop a theoretical approach to compute the conditioned spectral density of $N \times N$ non-invariant random matrices in the limit $N \rightarrow \infty$. This large deviation observable, defined as the eigenvalue distribution…

Disordered Systems and Neural Networks · Physics 2018-08-15 Isaac Pérez Castillo , Fernando L. Metz

In representations using frames, oblique duality appears in situations where the analysis and the synthesis has to be done in different subspaces. In some cases, we cannot obtain an explicit expression for the oblique duals and in others…

Functional Analysis · Mathematics 2023-05-01 Jorge P. Díaz , Sigrid B. Heineken , Patricia M. Morillas

One of a key problems in signal reconstruction process with the use of frames is to find a dual frame. Typically, a canonical dual frame is used. However, there are many applications where this choice appears to be unfortunate. Due to that…

Functional Analysis · Mathematics 2021-09-22 Alan Kamuda , Sergiusz Kużel

Choosing a deep neural network architecture is a fundamental problem in applications that require balancing performance and parameter efficiency. Standard approaches rely on ad-hoc engineering or computationally expensive validation on a…

Machine Learning · Computer Science 2020-04-01 Calvin Murdock , Simon Lucey

In this paper, the problem of providing a complete parametrization of the minimal spectral factors of a discrete-time rational spectral density is considered. The desired parametrization, given in terms of the all-pass divisors of a certain…

Optimization and Control · Mathematics 2017-11-30 Giacomo Baggio , Augusto Ferrante

Functions or distributions used to sample and to reconstruct signals often occur in different domains, like the Dirac delta and a band-limited bump function in classical sampling. Oblique dual frames generalize this phenomenon. In this…

Functional Analysis · Mathematics 2026-01-14 Dongwei Chen , Emily J. King , Clayton Shonkwiler

Fusion frames are valuable generalizations of discrete frames. Most concepts of fusion frames are shared by discrete frames. However, the dual setting is so complicated. In particular, unlike discrete frames, two fusion frames are not dual…

Functional Analysis · Mathematics 2016-05-06 Elnaz Osgooei , Ali Akbar Arefijamaal

This paper emphasizes the significance to jointly exploit the problem structure and the parameter structure, in the context of deep modeling. As a specific and interesting example, we describe the deep double sparsity encoder (DDSE), which…

Machine Learning · Computer Science 2016-10-04 Zhangyang Wang , Thomas S. Huang

Shearlet systems have been introduced as directional representation systems, which provide optimally sparse approximations of a certain model class of functions governed by anisotropic features while allowing faithful numerical realizations…

Functional Analysis · Mathematics 2014-11-11 Gitta Kutyniok , Wang-Q Lim

A rigidity theory is developed for frameworks in a metric space with two types of distance constraints. Mixed sparsity graph characterisations are obtained for the infinitesimal and continuous rigidity of completely regular bar-joint…

Metric Geometry · Mathematics 2019-08-26 Anthony Nixon , Stephen Power

Theoretical analysis of biological and artificial neural networks e.g. modelling of synaptic or weight matrices necessitate consideration of the generic real-asymmetric matrix ensembles, those with varying order of matrix elements e.g. a…

Disordered Systems and Neural Networks · Physics 2025-09-15 Ratul Dutta , Pragya Shukla

The past several years have witnessed a surge of research investigating various aspects of sparse representations and compressed sensing. Most of this work has focused on the finite-dimensional setting in which the goal is to decompose a…

Information Theory · Computer Science 2016-11-17 Yonina C. Eldar

In the present paper, some sufficient and necessary conditions for two frames $\Phi=(\varphi_n)_n$ and $\Psi=(\psi_n)_n$ under which they are approximately or generalized dual frames are determined depending on the properties of their…

Functional Analysis · Mathematics 2015-09-28 Hossein Javanshiri

Bilateral filters have wide spread use due to their edge-preserving properties. The common use case is to manually choose a parametric filter type, usually a Gaussian filter. In this paper, we will generalize the parametrization and in…

Computer Vision and Pattern Recognition · Computer Science 2015-11-30 Varun Jampani , Martin Kiefel , Peter V. Gehler

For every frame spectral measure $ \mu $, there exists a discrete measure $ \nu $ as a frame measure. Since if $ \mu $ is not a frame spectral measure, then there is not any general statement about the existence of frame measures $ \nu $…

Functional Analysis · Mathematics 2019-05-21 Fariba Zeinal Zadeh Farhadi , Mohammad Sadegh Asgari , Mohammad Reza Mardanbeigi

We consider the notion of finite dimensional reconstructions systems (RS's), which includes the fusion frames as projective RS's. We study erasures, some geometrical properties of these spaces, the spectral picture of the set of all dual…

Functional Analysis · Mathematics 2010-07-05 Pedro Massey , Mariano Ruiz , Demetrio Stojanoff

Parameter-space and function-space provide two different duality frames in which to study neural networks. We demonstrate that symmetries of network densities may be determined via dual computations of network correlation functions, even…

Machine Learning · Computer Science 2021-06-03 Anindita Maiti , Keegan Stoner , James Halverson

Error occurs in data transmission process when some data are missing at the time of reconstruction. Finding the best dual frame or a dual pair that minimizes the reconstruction error when erasure occurs,is a deep-rooted problem in frame…

Functional Analysis · Mathematics 2022-04-19 Shankhadeep Mondal