English
Related papers

Related papers: Compressive Measurements Generated by Structurally…

200 papers

Estimating the spectral characteristics of a nonstationary random process is an important but challenging task, which can be facilitated by exploiting structural properties of the process. In certain applications, the observed processes are…

Computation · Statistics 2013-04-25 Alexander Jung , Georg Tauböck , Franz Hlawatsch

We show that combining randomized measurement protocols with importance sampling allows for characterizing entanglement in significantly larger quantum systems and in a more efficient way than in previous work. A drastic reduction of…

Quantum Physics · Physics 2023-01-26 Aniket Rath , Rick van Bijnen , Andreas Elben , Peter Zoller , Benoît Vermersch

In this paper, we consider a compressed sensing problem of reconstructing a sparse signal from an undersampled set of noisy linear measurements. The regularized least squares or least absolute shrinkage and selection operator (LASSO)…

Information Theory · Computer Science 2014-10-30 Chao-Kai Wen , Jun Zhang , Kai-Kit Wong , Jung-Chieh Chen , Chau Yuen

As an alternative to the traditional sampling theory, compressed sensing allows acquiring much smaller amount of data, still estimating the spectra of frequency-sparse signals accurately. However, compressed sensing usually requires random…

Information Theory · Computer Science 2016-07-22 Shan Huang , Hong Sun , Haijian Zhang , Lei Yu

Inspired by significant real-life applications, in particular, sparse phase retrieval and sparse pulsation frequency detection in Asteroseismology, we investigate a general framework for compressed sensing, where the measurements are…

Numerical Analysis · Mathematics 2017-09-04 Martin Ehler , Massimo Fornasier , Juliane Sigl

Compressive sensing is considered a huge breakthrough in signal acquisition. It allows recording an image consisting of $N^2$ pixels using much fewer than $N^2$ measurements if it can be transformed to a basis where most pixels take on…

Optics · Physics 2013-04-02 Marc Aßmann , Manfred Bayer

Compressed sensing is a paradigm within signal processing that provides the means for recovering structured signals from linear measurements in a highly efficient manner. Originally devised for the recovery of sparse signals, it has become…

Information Theory · Computer Science 2021-12-09 Jens Eisert , Axel Flinth , Benedikt Groß , Ingo Roth , Gerhard Wunder

Compressed sensing typically deals with the estimation of a system input from its noise-corrupted linear measurements, where the number of measurements is smaller than the number of input components. The performance of the estimation…

Information Theory · Computer Science 2016-11-17 Jin Tan , Danielle Carmon , Dror Baron

The concept of randomized measurements on individual particles has proven to be useful for analyzing quantum systems and is central for methods like shadow tomography of quantum states. We introduce $\textit{collective}$ randomized…

Quantum Physics · Physics 2024-08-12 Satoya Imai , Géza Tóth , Otfried Gühne

Compressed sensing is by now well-established as an effective tool for extracting sparsely distributed information, where sparsity is a discrete concept, referring to the number of dominant nonzero signal components in some basis for the…

Information Theory · Computer Science 2015-06-15 Dinesh Ramasamy , Sriram Venkateswaran , Upamanyu Madhow

Compressed sensing theory indicates that selecting a few measurements independently at random is a near optimal strategy to sense sparse or compressible signals. This is infeasible in practice for many acquisition devices that acquire…

Statistics Theory · Mathematics 2013-03-14 Nicolas Chauffert , Philippe Ciuiu , Jonas Kahn , Pierre Weiss

With the advent of ubiquitous computing there are two design parameters of wireless communication devices that become very important power: efficiency and production cost. Compressive sensing enables the receiver in such devices to sample…

Information Theory · Computer Science 2016-11-15 Karsten Fyhn , Tobias Lindstrøm Jensen , Torben Larsen , Søren Holdt Jensen

In this paper, we exploit the theory of compressive sensing to perform detection of a random source in a dense sensor network. When the sensors are densely deployed, observations at adjacent sensors are highly correlated while those…

Information Theory · Computer Science 2017-07-27 Thakshila Wimalajeewa , Pramod K. Varshney

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

We consider the problem of estimating a spectral risk measure (SRM) from i.i.d. samples, and propose a novel method that is based on numerical integration. We show that our SRM estimate concentrates exponentially, when the underlying…

Machine Learning · Computer Science 2019-12-24 Ajay Kumar Pandey , Prashanth L. A. , Sanjay P. Bhat

Observations or measurements taken of a quantum system (a small number of fundamental particles) are inherently random. If the state of the system depends on unknown parameters, then the distribution of the outcome depends on these…

Statistics Theory · Mathematics 2007-06-13 Richard D. Gill

The resources needed to conventionally characterize a quantum system are overwhelmingly large for high- dimensional systems. This obstacle may be overcome by abandoning traditional cornerstones of quantum measurement, such as general…

Quantum Physics · Physics 2016-05-17 Gregory A. Howland , Samuel H. Knarr , James Schneeloch , Daniel J. Lum , John C. Howell

Compressive sensing is a methodology for the reconstruction of sparse or compressible signals using far fewer samples than required by the Nyquist criterion. However, many of the results in compressive sensing concern random sampling…

Information Theory · Computer Science 2013-06-11 Atul Divekar , Deanna Needell

We perform several numerical studies for our recently published adaptive compressive tomography scheme [D. Ahn et al. Phys. Rev. Lett. 122, 100404 (2019)], which significantly reduces the number of measurement settings to unambiguously…

Quantum Physics · Physics 2019-07-31 D. Ahn , Y. S. Teo , H. Jeong , D. Koutny , J. Rehacek , Z. Hradil , G. Leuchs , L. L. Sanchez-Soto

The statistical characterization of the measurement errors of a phasor measurement unit (PMU) is currently receiving considerable interest in the power systems community. This paper focuses on the characteristics of the errors in magnitude…

Systems and Control · Electrical Eng. & Systems 2021-03-18 Demetra Salls , Jairo Ramírez Torres , Antos Cheeramban Varghese , John Patterson , Anamitra Pal