English
Related papers

Related papers: Sparse Time-Frequency decomposition for multiple s…

200 papers

We address the problem of recovering a sparse signal from clipped or quantized measurements. We show how these two problems can be formulated as minimizing the distance to a convex feasibility set, which provides a convex and differentiable…

Signal Processing · Electrical Eng. & Systems 2018-12-05 Lucas Rencker , Francis Bach , Wenwu Wang , Mark D. Plumbley

We discuss a method for sparse signal approximation, which is based on the correlation of the target signal with a pseudo-random signal, and uses a modification of the greedy matching pursuit algorithm. We show that this approach provides…

Data Analysis, Statistics and Probability · Physics 2011-05-26 M. Andrecut

We derive fundamental sample complexity bounds for recovering sparse and structured signals for linear and nonlinear observation models including sparse regression, group testing, multivariate regression and problems with missing features.…

Information Theory · Computer Science 2017-02-17 Cem Aksoylar , George Atia , Venkatesh Saligrama

Sampling is classically performed by recording the amplitude of an input signal at given time instants; however, sampling and reconstructing a signal using multiple devices in parallel becomes a more difficult problem to solve when the…

Signal Processing · Electrical Eng. & Systems 2020-04-22 Karen Adam , Adam Scholefield , Martin Vetterli

A new approach of solving the ill-conditioned inverse problem for analytical continuation is proposed. The root of the problem lies in the fact that even tiny noise of imaginary-time input data has a serious impact on the inferred…

Strongly Correlated Electrons · Physics 2017-06-28 Junya Otsuki , Masayuki Ohzeki , Hiroshi Shinaoka , Kazuyoshi Yoshimi

The potential of compressed sensing for obtaining sparse time-frequency representations for gravitational wave data analysis is illustrated by comparison with existing methods, as regards i) shedding light on the fine structure of noise…

Instrumentation and Methods for Astrophysics · Physics 2016-05-16 Paolo Addesso , Maurizio Longo , Stefano Marano , Vincenzo Matta , Maria Principe , Innocenzo M. Pinto

We consider sensor array imaging for simultaneous noise blended sources. We study a migration imaging functional and we analyze its sensitivity to singular perturbations of the speed of propagation of the medium. We consider two kinds of…

Analysis of PDEs · Mathematics 2012-10-09 Ennio Fedrizzi

The synchrosqueezing transform, a kind of reassignment method, aims to sharpen the time-frequency representation and to separate the components of a multicomponent non-stationary signal. In this paper, we consider the short-time Fourier…

Signal Processing · Electrical Eng. & Systems 2019-09-27 Lin Li , Haiyan Cai , Hongxia Han , Qingtang Jiang , Hongbing Ji

The Iterative Filtering method is a technique aimed at the decomposition of non-stationary and non-linear signals into simple oscillatory components. This method, proposed a decade ago as an alternative technique to the Empirical Mode…

Numerical Analysis · Mathematics 2021-11-24 Antonio Cicone , Stefano Serra-Capizzano , Haomin Zhou

We propose an efficient algorithm for sparse signal reconstruction problems. The proposed algorithm is an augmented Lagrangian method based on the dual sparse reconstruction problem. It is efficient when the number of unknown variables is…

Machine Learning · Statistics 2010-10-06 Ryota Tomioka , Masashi Sugiyama

We present a novel method for the classification and reconstruction of time dependent, high-dimensional data using sparse measurements, and apply it to the flow around a cylinder. Assuming the data lies near a low dimensional manifold…

Dynamical Systems · Mathematics 2015-06-03 Ido Bright , Guang Lin , J. Nathan Kutz

The usual interpretation of noise is represented by a sum of many independent two-level elementary random signals with a distribution of relaxation times. In this paper it is demonstrated that also the superposition of many similar…

Data Analysis, Statistics and Probability · Physics 2007-08-24 Giovanni Zanella

The problem of denoising a one-dimensional signal possessing varying degrees of smoothness is ubiquitous in time-domain astronomy and astronomical spectroscopy. For example, in the time domain, an astronomical object may exhibit a smoothly…

Instrumentation and Methods for Astrophysics · Physics 2022-02-01 Collin A. Politsch , Jessi Cisewski-Kehe , Rupert A. C. Croft , Larry Wasserman

Many applications in signal processing benefit from the sparsity of signals in a certain transform domain or dictionary. Synthesis sparsifying dictionaries that are directly adapted to data have been popular in applications such as image…

Machine Learning · Statistics 2015-06-23 Saiprasad Ravishankar , Yoram Bresler

Non-stationary signals are ubiquitous in real life. Many techniques have been proposed in the last decades which allow decomposing multi-component signals into simple oscillatory mono-components, like the groundbreaking Empirical Mode…

Numerical Analysis · Mathematics 2024-01-30 Giovanni Barbarino , Antonio Cicone

The problem of recovering signals of high complexity from low quality sensing devices is analyzed via a combination of tools from signal processing and harmonic analysis. By using the rich structure offered by the recent development in…

Information Theory · Computer Science 2020-03-16 Roza Aceska , Jean-Luc Bouchot , Shidong Li

In this paper an approach for decreasing the computational effort required for the split-step Fourier method (SSFM) is introduced. It is shown that using the sparsity property of the simulated signals, the compressive sampling algorithm can…

Computational Physics · Physics 2015-12-15 Cihan Bayindir

Performing a large number of spatial measurements enables high-resolution photoacoustic imaging without specific prior information. However, the acquisition of spatial measurements is time-consuming, costly, and technically challenging. By…

Numerical Analysis · Mathematics 2021-01-12 Gerhard Zangerl , Markus Haltmeier

Sparse linear regression is a central problem in high-dimensional statistics. We study the correlated random design setting, where the covariates are drawn from a multivariate Gaussian $N(0,\Sigma)$, and we seek an estimator with small…

Data Structures and Algorithms · Computer Science 2023-05-29 Jonathan Kelner , Frederic Koehler , Raghu Meka , Dhruv Rohatgi

We propose a simple and efficient time-series clustering framework particularly suited for low Signal-to-Noise Ratio (SNR), by simultaneous smoothing and dimensionality reduction aimed at preserving clustering information. We extend the…

Machine Learning · Computer Science 2015-10-20 Tom Hope , Avishai Wagner , Or Zuk