English
Related papers

Related papers: Sparsity/Undersampling Tradeoffs in Anisotropic Un…

200 papers

Compressed sensing posits that, within limits, one can undersample a sparse signal and yet reconstruct it accurately. Knowing the precise limits to such undersampling is important both for theory and practice. We present a formula that…

Information Theory · Computer Science 2013-01-09 David Donoho , Iain Johnstone , Andrea Montanari

Compressed sensing aims to undersample certain high-dimensional signals, yet accurately reconstruct them by exploiting signal characteristics. Accurate reconstruction is possible when the object to be recovered is sufficiently sparse in a…

Information Theory · Computer Science 2015-05-13 David L. Donoho , Arian Maleki , Andrea Montanari

We study the numerical anisotropy existent in compact difference schemes as applied to hyperbolic partial differential equations, and propose an approach to reduce this error and to improve the stability restrictions based on a previous…

Numerical Analysis · Mathematics 2019-02-14 Adrian Sescu , Ray Hixon

This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible. Numerous renowned algorithms for tackling the compressed sensing problem…

Information Theory · Computer Science 2026-03-11 Xu Zhu , Yufei Ma , Xiaoguang Li , Tiejun Li

We consider the problem of recovering the support of a sparse signal using noisy projections. While extensive work has been done on the dense measurement matrix setting, the sparse setting remains less explored. In this work, we establish…

Machine Learning · Statistics 2025-09-03 Youssef Chaabouni , David Gamarnik

Natural signals and images are well-known to be approximately sparse in transform domains such as Wavelets and DCT. This property has been heavily exploited in various applications in image processing and medical imaging. Compressed sensing…

Machine Learning · Computer Science 2015-10-26 Saiprasad Ravishankar , Yoram Bresler

In this paper, adaptive non-uniform compressive sampling (ANCS) of time-varying signals, which are sparse in a proper basis, is introduced. ANCS employs the measurements of previous time steps to distribute the sensing energy among…

Applications · Statistics 2017-03-10 Alireza Zaeemzadeh , Mohsen Joneidi , Nazanin Rahnavard

In the present note we develop some theoretical results in the theory of anisotropic compressed sensing that allow to take structured sparsity and variable density structured sampling into account. We expect that the obtained results will…

Information Theory · Computer Science 2019-11-01 Philippe Ciuciu , Anna Kazeykina

Anisotropic decompositions using representation systems such as curvelets, contourlet, or shearlets have recently attracted significantly increased attention due to the fact that they were shown to provide optimally sparse approximations of…

Functional Analysis · Mathematics 2015-03-17 Gitta Kutyniok

In this work a symmetry of universal finite-size scaling functions under a certain anisotropic scale transformation is postulated. This transformation connects the properties of a finite two-dimensional system at criticality with…

Statistical Mechanics · Physics 2009-11-07 Alfred Hucht

This paper presents an adaptive and intelligent sparse model for digital image sampling and recovery. In the proposed sampler, we adaptively determine the number of required samples for retrieving image based on space-frequency-gradient…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Ali Taimori , Farokh Marvasti

We present a method for precisely measuring the tunnel splitting in single-molecule magnets using electron-spin resonance, and use these measurements to precisely and independently determine the underlying transverse anisotropy parameter,…

Mesoscale and Nanoscale Physics · Physics 2016-12-13 Charles A. Collett , Rafael A. Allão Cassaro , Jonathan R. Friedman

Anisotropy of the permeability tensor in statistically uniform porous media of sizes used in typical computer simulations is studied. Although such systems are assumed to be isotropic by default, we show that de facto their anisotropic…

Fluid Dynamics · Physics 2015-05-13 Zbigniew Koza , Maciej Matyka , Arzhang Khalili

Neutron and X-ray reflectometry are important methods for studying thin multilayer systems. The Parratt method and the method of characteristic matrices, also referred to as transfer matrices, are used for simulation, evaluation of…

Other Condensed Matter · Physics 2026-03-09 Szilárd Sajti , László Deák

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

We consider the problem of subspace estimation in situations where the number of available snapshots and the observation dimension are comparable in magnitude. In this context, traditional subspace methods tend to fail because the…

Information Theory · Computer Science 2016-11-15 Pascal Vallet , Philippe Loubaton , Xavier Mestre

We present a method for dimensionally adaptive sparse trigonometric interpolation of multidimensional periodic functions belonging to a smoothness class of finite order. This method targets applications where periodicity must be preserved…

Numerical Analysis · Mathematics 2020-08-28 Zack Morrow , Miroslav Stoyanov

In the undersampled phase retrieval problem, the goal is to recover an $N$-dimensional complex signal $\mathbf{x}$ from only $M<N$ noisy intensity measurements without phase information. This problem has drawn a lot of attention to reduce…

Information Theory · Computer Science 2017-10-11 Tianyu Qiu , Daniel P. Palomar

This paper proposes parametric and non-parametric hypothesis testing algorithms for detecting anisotropy -- rotational variance of the covariance function in random fields. Both algorithms are based on resampling mechanisms, which enable…

Methodology · Statistics 2021-06-08 Assaf Rabinowicz , Saharon Rosset

The traditional sparse modeling approach, when applied to inverse problems with large data such as images, essentially assumes a sparse model for small overlapping data patches. While producing state-of-the-art results, this methodology is…

Information Theory · Computer Science 2017-02-14 Dmitry Batenkov , Yaniv Romano , Michael Elad
‹ Prev 1 2 3 10 Next ›