English
Related papers

Related papers: Sparsity/Undersampling Tradeoffs in Anisotropic Un…

200 papers

In recent years many procedures have been proposed to check the anisotropy of a dataset. We present a new simple procedure, based on a scale dependent approach, to detect anisotropy signatures in a given distribution with particular…

Instrumentation and Methods for Astrophysics · Physics 2017-08-23 M. Scuderi , M. De Domenico , A. Insolia , H. Lyberis

Applications such as Magnetic Resonance Tomography acquire imaging data by point samples of their Fourier transform. This raises the question of balancing the efficiency of the sampling strategies with the approximation accuracy of an…

Numerical Analysis · Mathematics 2015-10-20 Gitta Kutyniok , Wang-Q Lim

Typical dimension reduction techniques for nonoverlapping sparse optimization involve screening or sieving strategies based on a dual certificate derived from the first-order optimality condition, approximating the gradients or exploiting…

Optimization and Control · Mathematics 2026-01-29 Yifan Bai , Clarice Poon , Jingwei Liang

We introduce a simple representation for isotropic spherical random fields and we discuss how it allows to discuss different notions of sparsity under isotropy. We also show how a suitable construction of sparse fields can mimic well the…

Probability · Mathematics 2026-01-30 Giacomo Greco , Domenico Marinucci

Although low-dimensional $S = 1$ antiferromagnets remain of great interest, difficulty in obtaining high-quality single crystals of the newest materials hinders experimental research in this area. Polycrystalline samples are more readily…

Hyperspectral unmixing is one of the crucial steps for many hyperspectral applications. The problem of hyperspectral unmixing has proven to be a difficult task in unsupervised work settings where the endmembers and abundances are both…

Computer Vision and Pattern Recognition · Computer Science 2013-06-03 Ying Wang , Chunhong Pan , Shiming Xiang , Feiyun Zhu

Recovery of the sparsity pattern (or support) of an unknown sparse vector from a limited number of noisy linear measurements is an important problem in compressed sensing. In the high-dimensional setting, it is known that recovery with a…

Information Theory · Computer Science 2012-06-26 Galen Reeves , Michael Gastpar

The article considers the problem of estimating a high-dimensional sparse parameter in the presence of side information that encodes the sparsity structure. We develop a general framework that involves first using an auxiliary sequence to…

Methodology · Statistics 2019-10-21 Trambak Banerjee , Gourab Mukherjee , Wenguang Sun

One of the key approximations to range simulation is downscaling the image, dictated by the natural trigonometric relationships that arise due to long-distance viewing. It is well-known that standard downsampling applied to an image without…

Signal Processing · Electrical Eng. & Systems 2025-05-12 Suayb S. Arslan , Lukas Vogelsang , Michal Fux , Pawan Sinha

Sparsity is a ubiquitous feature of many real world signals such as natural images and neural spiking activities. Conventional compressed sensing utilizes sparsity to recover low dimensional signal structures in high ambient dimensions…

Statistics Theory · Mathematics 2018-07-02 Abbas Kazemipour

Sampling theories lie at the heart of signal processing devices and communication systems. To accommodate high operating rates while retaining low computational cost, efficient analog-to digital (ADC) converters must be developed. Many of…

Information Theory · Computer Science 2010-10-12 Moslem Rashidi

The success of the compressed sensing paradigm has shown that a substantial reduction in sampling and storage complexity can be achieved in certain linear and non-adaptive estimation problems. It is therefore an advisable strategy for…

Information Theory · Computer Science 2014-08-27 Peter Jung , Philipp Walk

Conventional sub-Nyquist sampling methods for analog signals exploit prior information about the spectral support. In this paper, we consider the challenging problem of blind sub-Nyquist sampling of multiband signals, whose unknown…

Information Theory · Computer Science 2015-05-13 Moshe Mishali , Yonina C. Eldar

Piecewise deterministic Markov processes (PDMPs) are a type of continuous-time Markov process that combine deterministic flows with jumps. Recently, PDMPs have garnered attention within the Monte Carlo community as a potential alternative…

Methodology · Statistics 2024-10-23 Joris Bierkens , Kengo Kamatani , Gareth O. Roberts

We find spatial anisotropy in the asymptotic correlations of two-dimensional Ising models under non-equilibrium phase-ordering. Anisotropy is seen for critical and off-critical quenches and both conserved and non-conserved dynamics. We…

Condensed Matter · Physics 2009-10-28 A. D. Rutenberg

This paper deals with subsampled spectral gradient methods for minimizing finite sum. Subsample function and gradient approximations are employed in order to reduce the overall computational cost of the classical spectral gradient methods.…

Numerical Analysis · Mathematics 2019-11-04 Stefania Bellavia , Nataša Krklec Jerinkić , Greta Malaspina

Metamaterials and metasurfaces are designed by periodically arranged subwavelength geometries, allowing a tailored manipulation of the electromagnetic response of matter. Here, we exploit temporal variations of permittivity inside…

Optics · Physics 2025-09-24 Victor Pacheco-Peña , Nader Engheta

Periodic nonuniform sampling has been considered in literature as an effective approach to reduce the sampling rate far below the Nyquist rate for sparse spectrum multiband signals. In the presence of non-ideality the sampling parameters…

Systems and Control · Computer Science 2010-10-12 Moslem Rashidi , Sara Mansouri

The sparse Johnson-Lindenstrauss transform is one of the central techniques in dimensionality reduction. It supports embedding a set of $n$ points in $\mathbb{R}^d$ into $m=O(\varepsilon^{-2} \lg n)$ dimensions while preserving all pairwise…

Data Structures and Algorithms · Computer Science 2023-02-14 Mikael Møller Høgsgaard , Lion Kamma , Kasper Green Larsen , Jelani Nelson , Chris Schwiegelshohn

We assume the direct sum <A> o <B> for the signal subspace. As a result of post- measurement, a number of operational contexts presuppose the a priori knowledge of the LB -dimensional "interfering" subspace <B> and the goal is to estimate…

Applications · Statistics 2017-04-17 Guillaume Bouleux , Rémy Boyer
‹ Prev 1 4 5 6 7 8 10 Next ›