English
Related papers

Related papers: Functional Donoho-Elad-Gribonval-Nielsen-Fuchs Spa…

200 papers

Breakthrough Sparsity Theorem, derived independently by Donoho and Elad \textit{[Proc. Natl. Acad. Sci. USA, 2003]}, Gribonval and Nielsen \textit{[IEEE Trans. Inform. Theory, 2003]} and Fuchs \textit{[IEEE Trans. Inform. Theory, 2004]}…

Functional Analysis · Mathematics 2025-08-04 K. Mahesh Krishna

Donoho and Elad \textit{[Proc. Natl. Acad. Sci. USA, 2003]} introduced the important notion of the spark of a frame, using which they derived a fundamental uncertainty principle. Based on spark, they also provided a necessary and sufficient…

Optimization and Control · Mathematics 2025-09-03 K. Mahesh Krishna

Let $(\{f_j\}_{j=1}^n, \{\tau_j\}_{j=1}^n)$ and $(\{g_k\}_{k=1}^m, \{\omega_k\}_{k=1}^m)$ be p-Schauder frames for a finite dimensional Banach space $\mathcal{X}$. Then for every $x \in \mathcal{X}\setminus\{0\}$, we show that \begin{align}…

Functional Analysis · Mathematics 2026-03-31 K. Mahesh Krishna

We present an instructive example of using Banach spaces of solutions to (linear, generally, non-scalar) elliptic operator $A$ to investigate variational inverse problems related to neural networks and/or to regularization of solutions to…

Analysis of PDEs · Mathematics 2025-07-01 Alexander Shlapunov , Alexander Polkovnikov , Kseniya Gagelgans

In this paper we revisit under-determined linear systems of equations with sparse solutions. As is well known, these systems are among core mathematical problems of a very popular compressed sensing field. The popularity of the field as…

Information Theory · Computer Science 2013-06-18 Mihailo Stojnic

In this note we consider a class of neutral stochastic functional differential equations with finite delay driven simultaneously by a fractional Brownian motion and a Poisson point processes in a Hilbert space. We prove an existence and…

Dynamical Systems · Mathematics 2013-12-25 S. Hajji , E. Lakhel

In this paper we consider under-determined systems of linear equations that have sparse solutions. This subject attracted enormous amount of interest in recent years primarily due to influential works \cite{CRT,DonohoPol}. In a statistical…

Information Theory · Computer Science 2013-04-01 Mihailo Stojnic

We extend the Poincar\'{e}--Borel lemma to a weak approximation of a Brownian motion via simple functionals of uniform distributions on n-spheres in the Skorokhod space $D([0,1])$. This approach is used to simplify the proof of the…

Probability · Mathematics 2017-10-31 Peter Parczewski

One of the important consequences of the Banach Fixed Point Theorem is Hutchinson's theorem which states the existence and uniqueness of fractals in complete metric spaces. The aim of this paper is to extend this theorem for semimetric…

Dynamical Systems · Mathematics 2021-12-01 Mátyás Kocsis , Zsolt Páles

We introduce sparse versions of function spaces that are relevant to characterize the solutions of Euler equations without concentration. The standard Sobolev space $H^{-1}$ is given a sparse structure that allows to measure the degree of…

Analysis of PDEs · Mathematics 2026-05-27 Óscar Domínguez , Mario Milman

The purpose of this paper is to extend a result by Donoho and Huo, Elad and Bruckstein, Gribnoval and Nielsen on sparse representations of signals in dictionaries to general matrices. We consider a general fixed measurement matrix, not…

Information Theory · Computer Science 2014-12-25 Anatoly Eydelzon

Recently, finding the sparsest solution of an underdetermined linear system has become an important request in many areas such as compressed sensing, image processing, statistical learning, and data sparse approximation. In this paper, we…

Optimization and Control · Mathematics 2020-03-31 Jialiang Xu

In this paper we look at a particular problem related to under-determined linear systems of equations with sparse solutions. $\ell_1$-minimization is a fairly successful polynomial technique that can in certain statistical scenarios find…

Information Theory · Computer Science 2015-07-17 Mihailo Stojnic

In the first part of this paper, we consider nonlinear extension of frame theory by introducing bi-Lipschitz maps $F$ between Banach spaces. Our linear model of bi-Lipschitz maps is the analysis operator associated with Hilbert frames,…

Information Theory · Computer Science 2015-06-12 Qiyu Sun , Wai-Shing Tang

This paper makes 3 contributions. First, it generalizes the Lindeberg\textendash Feller and Lyapunov Central Limit Theorems to Hilbert Spaces by way of $L^2$. Second, it generalizes these results to spaces in which sample failure and…

Statistics Theory · Mathematics 2022-12-12 Julian Morimoto

Assuming as starting point the validity of the Einstein-Rosen metric, we study the hyperbolic system of P.D.E. to which the Einstein's field's equations can be reduced. We prove using the implicit function theorem in Banach spaces, the…

Mathematical Physics · Physics 2019-03-12 Giovanni Cimatti

The classical theorem of Bishop-Phelps asserts that, for a Banach space X, the norm-achieving functionals in X* are dense in X*. Bela Bollobas's extension of the theorem gives a quantitative description of just how dense the norm-achieving…

Functional Analysis · Mathematics 2013-07-31 Charles John Read

After different variables and functions changes, the generalized dispersal problem, recalled in (1) below and considered in part I, see Labbas, Maingot and Thorel [14], leads us to consider, to study and to invert the sum of linear…

Analysis of PDEs · Mathematics 2024-03-06 Rabah Labbas , Stéphane Maingot , Alexandre Thorel

Let $(\{f_j\}_{j=1}^n, \{\tau_j\}_{j=1}^n)$ and $(\{g_k\}_{k=1}^n, \{\omega_k\}_{k=1}^n)$ be two p-orthonormal bases for a finite dimensional Banach space $\mathcal{X}$. If $ x \in \mathcal{X}\setminus\{0\}$ is such that $\theta_fx$ is…

Functional Analysis · Mathematics 2023-07-06 K. Mahesh Krishna

We show convergence rates for a sparse grid approximation of the distribution of solutions of the stochastic Landau-Lifshitz-Gilbert equation. Beyond being a frequently studied equation in engineering and physics, the stochastic…

Numerical Analysis · Mathematics 2025-06-02 Xin An , Josef Dick , Michael Feischl , Andrea Scaglioni , Thanh Tran
‹ Prev 1 2 3 10 Next ›