English
Related papers

Related papers: Spectral representation of two-sided signals from …

200 papers

This paper describes representations of time-dependent signals that are invariant under any invertible time-independent transformation of the signal time series. Such a representation is created by rescaling the signal in a non-linear…

Computation and Language · Computer Science 2007-05-23 David N. Levin

This paper is a contribution to the old problem of representing a signal in the coordinates of time and frequency. As the starting point, we abandon Gabor's complex extension and re-evaluate fundamental principles of time-frequency…

Complex Variables · Mathematics 2015-09-28 Steven Sandoval , Phillip L. De Leon

We demonstrate that the primal-dual witness proof method may be used to establish variable selection consistency and $\ell_\infty$-bounds for sparse regression problems, even when the loss function and/or regularizer are nonconvex. Using…

Statistics Theory · Mathematics 2014-12-19 Po-Ling Loh , Martin J. Wainwright

Line spectral estimation theory aims to estimate the off-the-grid spectral components of a time signal with optimal precision. Recent results have shown that it is possible to recover signals having sparse line spectra from few temporal…

Information Theory · Computer Science 2017-01-31 Maxime Ferreira Da Costa , Wei Dai

For numerous domains, including for instance earth observation, medical imaging, astrophysics,..., available image and signal datasets often involve irregular space-time sampling patterns and large missing data rates. These sampling…

Computer Vision and Pattern Recognition · Computer Science 2019-10-02 Ronan Fablet , Lucas Drumetz , François Rousseau

We present an uncertainty relation for the representation of signals in two different general (possibly redundant or incomplete) signal sets. This uncertainty relation is relevant for the analysis of signals containing two distinct features…

Information Theory · Computer Science 2016-11-17 Patrick Kuppinger , Giuseppe Durisi , Helmut Bölcskei

This paper reports an effort to consolidate numerous coherence-based sparse signal recovery results available in the literature. We present a single theory that applies to general Hilbert spaces with the sparsity of a signal defined as the…

Information Theory · Computer Science 2012-05-22 Graeme Pope , Helmut Bölcskei

The characterization of a binary function by partial frequency information is considered. We show that it is possible to reconstruct binary signals from incomplete frequency measurements via the solution of a simple linear optimization…

Information Theory · Computer Science 2012-04-19 Yu Mao

We formulate a coherent approach to signals and systems theory on time scales. The two derivatives from the time-scale calculus are used, i.e., nabla (forward) and delta (backward), and the corresponding eigenfunctions, the so-called nabla…

Classical Analysis and ODEs · Mathematics 2016-04-06 Manuel Ortigueira , Delfim F. M. Torres , Juan Trujillo

We study linear time dispersive and dissipative systems. Very often such systems are not conservative and the standard spectral theory can not be applied. We develop a mathematically consistent framework allowing (i) to constructively…

Mathematical Physics · Physics 2007-05-23 Alex Figotin , Jeffrey H. Schenker

The identification of sampling sets that enable unique signal recovery is fundamental to many applications in signal processing and remains a central problem in mathematical analysis. Recent studies in the mathematical literature,…

Classical Analysis and ODEs · Mathematics 2025-12-16 Oleg Szehr

Identifiability is a desirable property of a statistical model: it implies that the true model parameters may be estimated to any desired precision, given sufficient computational resources and data. We study identifiability in the context…

Machine Learning · Statistics 2020-07-09 Geoffrey Roeder , Luke Metz , Diederik P. Kingma

This article considers constrained $\ell_1$ minimization methods for the recovery of high dimensional sparse signals in three settings: noiseless, bounded error and Gaussian noise. A unified and elementary treatment is given in these noise…

Machine Learning · Computer Science 2008-05-05 T. Tony Cai , Guangwu Xu , Jun Zhang

In this paper, we study the support recovery guarantees of underdetermined sparse regression using the $\ell_1$-norm as a regularizer and a non-smooth loss function for data fidelity. More precisely, we focus in detail on the cases of…

Information Theory · Computer Science 2016-11-04 Kévin Degraux , Gabriel Peyré , Jalal M. Fadili , Laurent Jacques

Diffusion of electrons in a two-dimensional system with time-dependent random potentials is investigated numerically. In the absence of spin-orbit scattering, the conductivity shows universal weak localization correction. In the presence of…

Mesoscale and Nanoscale Physics · Physics 2009-10-30 Takeshi Nakanishi , Tomi Ohtsuki

Line spectral estimation is a classical signal processing problem that aims to estimate the line spectra from their signal which is contaminated by deterministic or random noise. Despite a large body of research on this subject, the…

Information Theory · Computer Science 2020-10-15 Ping Liu , Hai Zhang

The problem of reconstructing the spatial support of an extended radiating electric current source density in a lossy dielectric medium from transient boundary measurements of the electric fields is studied. A time reversal algorithm is…

Mathematical Physics · Physics 2014-09-19 Abdul Wahab , Amer Rasheed , Tasawar Hayat , Rab Nawaz

We consider the problem of recovering a signal from nonlinear transformations, under convex constraints modeling a priori information. Standard feasibility and optimization methods are ill-suited to tackle this problem due to the…

Optimization and Control · Mathematics 2020-06-16 Patrick L. Combettes , Zev. C. Woodstock

For a general formulation of linearised hybrid inverse problems in impedance tomography, the qualitative properties of the solutions are analysed. Using an appropriate scalar pseudo-differential formulation, the problems are shown to permit…

Analysis of PDEs · Mathematics 2017-08-03 Guillaume Bal , Kristoffer Hoffmann , Kim Knudsen

Describing the solutions of inverse problems arising in signal or image processing is an important issue both for theoretical and numerical purposes. We propose a principle which describes the solutions to convex variational problems…

Optimization and Control · Mathematics 2020-08-05 Vincent Duval