English
Related papers

Related papers: Designing optimal dual frames for $\ell^p-$average…

200 papers

In this paper we introduce a new probabilistic model for optimizing erasures occurring in data transmission using Parseval frames and a sequence of Bernoulli random variables associated to the channels of the transmission. We establish…

Functional Analysis · Mathematics 2021-06-01 S. Loukili , M. Maslouhi

We study the duality of reconstruction systems, which are $g$-frames in a finite dimensional setting. These systems allow redundant linear encoding-decoding schemes implemented by the so-called dual reconstruction systems. We are…

Functional Analysis · Mathematics 2011-12-08 Pedro Massey , Mariano Ruiz , Demetrio Stojanoff

This work deals with a regularization method enforcing solution sparsity of linear ill-posed problems by appropriate discretization in the image space. Namely, we formulate the so called least error method in an $\ell^1$ setting and perform…

Numerical Analysis · Mathematics 2016-08-03 Kristian Bredies , Barbara Kaltenbacher , Elena Resmerita

Variational regularization of ill-posed inverse problems is based on minimizing the sum of a data fidelity term and a regularization term. The balance between them is tuned using a positive regularization parameter, whose automatic choice…

Numerical Analysis · Mathematics 2025-11-12 Markus Juvonen , Bjørn Jensen , Ilmari Pohjola , Yiqiu Dong , Samuli Siltanen

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

Frames have established themselves as a means to derive redundant, yet stable decompositions of a signal for analysis or transmission, while also promoting sparse expansions. However, when the signal dimension is large, the computation of…

Numerical Analysis · Mathematics 2011-06-30 Peter G. Casazza , Andreas Heinecke , Felix Krahmer , Gitta Kutyniok

In compressed sensing sparse solutions are usually obtained by solving an $\ell^1$-minimization problem. Furthermore, the sparsity of the signal does need not be directly given. In fact, it is sufficient to have a signal that is sparse…

Information Theory · Computer Science 2016-09-21 Jackie Ma

This paper deals with supervised classification and feature selection in high dimensional space. A classical approach is to project data on a low dimensional space and classify by minimizing an appropriate quadratic cost. A strict control…

Machine Learning · Computer Science 2019-12-02 Michel Barlaud , Antonin Chambolle , Jean-Baptiste Caillau

Signals with sparse frame representations comprise a much more realistic model of nature than that with orthonomal bases. Studies about the signal recovery associated with such sparsity models have been one of major focuses in compressed…

Information Theory · Computer Science 2013-09-24 Yulong Liu , Shidong Li , Tiebin Mi

Le Cam's method (or the two-point method) is a commonly used tool for obtaining statistical lower bound and especially popular for functional estimation problems. This work aims to explain and give conditions for the tightness of Le Cam's…

Statistics Theory · Mathematics 2021-01-05 Yury Polyanskiy , Yihong Wu

In this report, we applied expectation and maximization (EM) method described by Philips et al [1] to recover two-dimensional (2D) structure from multiple sparse signal images in random orientation. The detailed derivation of EM algorithm…

Data Analysis, Statistics and Probability · Physics 2017-01-12 Yun Zhao

Near isometric orthogonal embeddings to lower dimensions are a fundamental tool in data science and machine learning. In this paper, we present the construction of such embeddings that minimizes the maximum distortion for a given set of…

Machine Learning · Statistics 2017-12-15 Kshiteej Sheth , Dinesh Garg , Anirban Dasgupta

Consider the asymmetric broadcast channel with a random superposition codebook, which may be comprised of constant composition or \iid codewords. By applying Forney's optimal decoder for individual messages and the message pair for the…

Information Theory · Computer Science 2019-06-10 Daming Cao , Vincent Y. F. Tan

Meaningful comparison between sets of observations often necessitates alignment or registration between them, and the resulting optimization problems range in complexity from those admitting simple closed-form solutions to those requiring…

Methodology · Statistics 2025-10-08 Hajg Jasa , Ronny Bergmann , Christian Kümmerle , Avanti Athreya , Zachary Lubberts

A simple, yet general, formalism for the optimized linear combination of astrophysical images is constructed and demonstrated. The formalism allows the user to combine multiple undersampled images to provide oversampled output at high…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 Barnaby Rowe , Christopher Hirata , Jason Rhodes

In this paper, we develop a framework to design sensing matrices for compressive sensing applications that lead to good mean squared error (MSE) performance subject to sensing cost constraints. By capitalizing on the MSE of the oracle…

Information Theory · Computer Science 2021-01-28 Wei Chen , Miguel R. D. Rodrigues , Ian Wassell

For the Lagrange interpolation over a triangular domain, we propose an efficient algorithm to rigorously evaluate the interpolation error constant under the maximum norm by using the finite element method (FEM). In solving the optimization…

Numerical Analysis · Mathematics 2021-12-07 Shirley Mae Galindo , Koichiro Ike , Xuefeng Liu

Recently, the concept of frames generated by graphs has been introduced in \cite{D}. In this paper, we study spectrally optimal dual frames of frames generated by graphs. We show that if the frame is generated by a connected graph, then its…

Functional Analysis · Mathematics 2024-06-04 Deepshikha , Aniruddha Samanta

The problems of Lasso regression and optimal design of experiments share a critical property: their optimal solutions are typically \emph{sparse}, i.e., only a small fraction of the optimal variables are non-zero. Therefore, the…

Methodology · Statistics 2023-12-07 Guillaume Sagnol , Luc Pronzato

Diffractive lenses have recently been applied to the domain of multispectral imaging in the X-ray and UV regimes where they can achieve very high resolution as compared to reflective and refractive optics. Conventionally, spectral…

Image and Video Processing · Electrical Eng. & Systems 2020-05-26 Evan Widloski , Ulas Kamaci , Farzad Kamalabadi