English
Related papers

Related papers: Convergence Guarantees for Unmixing PSFs over a Ma…

200 papers

The problem of recovering a mixture of spike signals convolved with distinct point spread functions (PSFs) lying on a parametric manifold, under the assumption that the spike locations are known, is studied. The PSF unmixing problem is…

Signal Processing · Electrical Eng. & Systems 2025-09-30 Santos Michelena , Maxime Ferreira Da Costa , José Picheral

Modeling signals as linear combinations of atoms from a dictionary is ubiquitous in modern signal processing. In the finite-dimensional setting, whenever atoms depend nonlinearly upon unknown parameters, the signal model is said to be…

Signal Processing · Electrical Eng. & Systems 2026-05-04 Santos Michelena , Maxime Ferreira Da Costa , José Picheral

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called Fourier phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless…

Information Theory · Computer Science 2017-07-25 Tamir Bendory , Yonina C. Eldar , Nicolas Boumal

Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high dimensional ambient space. We introduce SPIN, a…

Information Theory · Computer Science 2012-06-11 Chinmay Hegde , Richard G. Baraniuk

The sparse spike estimation problem consists in estimating a number of off-the-grid impulsive sources from under-determined linear measurements. Information theoretic results ensure that the minimization of a non-convex functional is able…

Information Theory · Computer Science 2019-09-13 Yann Traonmilin , Jean-François Aujol

Neural recordings, returns from radars and sonars, images in astronomy and single-molecule microscopy can be modeled as a linear superposition of a small number of scaled and delayed copies of a band-limited or diffraction-limited point…

Information Theory · Computer Science 2016-05-25 Yuejie Chi

We study nonconvex optimization for phase retrieval and the more general problem of semidefinite low-rank matrix sensing; in particular, we focus on the global nonconvex landscape of overparametrized versions of the nonsmooth amplitude…

Optimization and Control · Mathematics 2025-11-25 Andrew D. McRae

We consider the problem of recovering fusion frame sparse signals from incomplete measurements. These signals are composed of a small number of nonzero blocks taken from a family of subspaces. First, we show that, by using a-priori…

Information Theory · Computer Science 2014-07-30 Ulaş Ayaz , Sjoerd Dirksen , Holger Rauhut

Line spectral estimation is the problem of recovering the frequencies and amplitudes of a mixture of a few sinusoids from equispaced samples. However, in a variety of signal processing problems arising in imaging, radar, and localization we…

Information Theory · Computer Science 2016-09-28 Reinhard Heckel , Mahdi Soltanolkotabi

In this paper, we address the line spectral estimation problem with multiple measurement corrupted vectors. Such scenarios appear in many practical applications such as radar, optics, and seismic imaging in which the signal of interest can…

Signal Processing · Electrical Eng. & Systems 2022-09-26 Hoomaan Maskan , Sajad Daei , Mohammad Hossein Kahaei

In the community of remote sensing, nonlinear mixing models have recently received particular attention in hyperspectral image processing. In this paper, we present a novel nonlinear spectral unmixing method following the recent multilinear…

Computer Vision and Pattern Recognition · Computer Science 2017-10-11 Qi Wei , Marcus Chen , Jean-Yves Tourneret , Simon Godsill

In this work we analyze a convex-programming method for estimating superpositions of point sources or spikes from nonuniform samples of their convolution with a known kernel. We consider a one-dimensional model where the kernel is either a…

Optimization and Control · Mathematics 2018-06-04 Brett Bernstein , Carlos Fernandez-Granda

We consider simultaneously identifying the membership and locations of point sources that are convolved with different band-limited point spread functions, from the observation of their superpositions. This problem arises in…

Information Theory · Computer Science 2017-03-22 Yuanxin Li , Yuejie Chi

We address the problem of recovering a signal (up to global phase) from its short-time Fourier transform (STFT) magnitude measurements. This problem arises in several applications, including optical imaging and speech processing. In this…

Information Theory · Computer Science 2015-10-06 Tamir Bendory , Yonina C. Eldar

We consider the problem of estimating the phases of K mixed complex signals from a multichannel observation, when the mixing matrix and signal magnitudes are known. This problem can be cast as a non-convex quadratically constrained…

Sound · Computer Science 2017-03-21 Antoine Deleforge , Yann Traonmilin

We address the problem of simultaneously recovering a sequence of point source signals from observations limited to the low-frequency end of the spectrum of their summed convolution, where the point spread functions (PSFs) are unknown. By…

Information Theory · Computer Science 2024-07-16 Jinchi Chen

Parameter estimation by nonlinear least squares minimization is a common problem with an elegant geometric interpretation: the possible parameter values of a model induce a manifold in the space of data predictions. The minimization problem…

Statistical Mechanics · Physics 2013-05-29 Mark K. Transtrum , Benjamin B. Machta , James P. Sethna

Recovery of support of a sparse vector from simple measurements is a widely-studied problem, considered under the frameworks of compressed sensing, 1-bit compressed sensing, and more general single index models. We consider generalizations…

Machine Learning · Statistics 2021-11-05 Venkata Gandikota , Arya Mazumdar , Soumyabrata Pal

Existing nonconvex statistical optimization theory and methods crucially rely on the correct specification of the underlying "true" statistical models. To address this issue, we take a first step towards taming model misspecification by…

Machine Learning · Statistics 2017-12-19 Zhuoran Yang , Lin F. Yang , Ethan X. Fang , Tuo Zhao , Zhaoran Wang , Matey Neykov

Spike deconvolution is the problem of recovering the point sources from their convolution with a known point spread function, which plays a fundamental role in many sensing and imaging applications. In this paper, we investigate the local…

Information Theory · Computer Science 2023-02-28 Maxime Ferreira Da Costa , Yuejie Chi
‹ Prev 1 2 3 10 Next ›