paper-with-me

Papers

Precise Semidefinite Programming Formulation of Atomic Norm Minimization for Recovering d-Dimensional ($d\geq 2$) Off-the-Grid Frequencies

2013-12-02 · Weiyu Xu, Jian-Feng Cai, Kumar Vijay Mishra, Myung Cho, Anton Kruger

Recent research in off-the-grid compressed sensing (CS) has demonstrated that, under certain conditions, one can successfully recover a spectrally sparse signal from a few time-domain samples even though the dictionary is continuous. In particular, atomic norm minimization was proposed in \cite{tang2012csotg} to recover $1$-dimensional spectrally sparse signal. However, in spite of existing research efforts \cite{chi2013compressive}, it was still an open problem how to formulate an equivalent positive semidefinite program for atomic norm minimization in recovering signals with $d$-dimensional ($d\geq 2$) off-the-grid frequencies. In this paper, we settle this problem by proposing equivalent semidefinite programming formulations of atomic norm minimization to recover signals with $d$-dimensional ($d\geq 2$) off-the-grid frequencies.

📄 PDF Abstract BibTeX arXiv:1312.0485

Code (0)

등록된 구현이 없습니다.

Tasks

compressed sensing

Similar Papers 제목 키워드 기반

Gridless Chirp Parameter Retrieval via Constrained Two-Dimensional Atomic Norm Minimization

2025-03-19 · Dehui Yang, Feng Xi

This paper is concerned with the fundamental problem of estimating chirp parameters from a mixture of linear chirp signals. Unlike most previous methods, which solve the problem by discretizing the parameter space and th…

Retrieval

When atomic norm meets the G-filter: A general framework for line spectral estimation

2024-10-16 · Bin Zhu, Jiale Tang

This paper proposes a novel approach for line spectral estimation which combines Georgiou's filter bank (G-filter) with atomic norm minimization (ANM). A key ingredient is a Carath\'{e}odory--Fej\'{e}r-type decomposition…

Maximum A Posteriori Direction-of-Arrival Estimation via Mixed-Integer Semidefinite Programming

2023-11-06 · Tianyi Liu, Frederic Matter, Alexander Sorg, Marc E. Pfetsch 외

In this paper, we consider the maximum a posteriori (MAP) estimation for the multiple measurement vectors (MMV) problem with application to direction-of-arrival (DOA) estimation, which is classically formulated as a regu…

Direction of Arrival Estimation

Convex Relaxation of Mixture Regression with Efficient Algorithms

2009-12-01 · NeurIPS 2009 12 · Novi Quadrianto, John Lim, Dale Schuurmans, Tibério S. Caetano

We develop a convex relaxation of maximum a posteriori estimation of a mixture of regression models. Although our relaxation involves a semidefinite matrix variable, we reformulate the problem to eliminate the need for g…

Motion Segmentationregression

A Coordinate Descent Approach to Atomic Norm Denoising

2023-10-22 · Ruifu Li, Danijela Cabric

Atomic norm minimization is of great interest in various applications of sparse signal processing including super-resolution line-spectral estimation and signal denoising. In practice, atomic norm minimization (ANM) is f…

DenoisingSuper-Resolution