CS Paper Radar

SR-TL1: A Square-Root TL1-Norm Framework for Robust SMV DoA Estimation under Highly-Coherent Dictionaries

Youval Klioui

eess.SP ·submitted 2026-08-21 10:05 UTC · v3

Abstract

This paper proposes a Square-Root Transformed $L_1$-norm ($SR\text{-}TL_{1}$) sparse recovery framework for single-measurement-vector (SMV) direction of arrival (DoA) estimation under highly-coherent overcomplete dictionaries with angular-dependent array imperfections. The proposed framework combines the square-root Least Absolute Shrinkage and Selection Operator (square-root LASSO) framework which is known to be robust against noise variance with the Transformed $L_1$-norm ($TL_1$-norm), a non-convex penalty that shows a stronger recovery performance than the classical convex $L_1$-norm under highly-coherent dictionaries. We use the Difference of Convex Algorithm (DCA) along with the Alternating Direction Method of Multipliers (ADMM) algorithm to obtain simple, closed-form update rules and provide an efficient implementation that leverages the low-rank nature of the Gram matrix of the dictionary so as to obtain a computational complexity of at most $\mathcal{O}(MN)$ per iteration where $M$ is the array size and $N$ is the length of the dictionary. We additionally provide a convergence guarantee for the DCA iterates of $SR\text{-}TL_{1}$. Experimental verification of the proposed framework shows a lower sensitivity of the regularization hyperparameter to the noise variance level and a competitive recovery performance compared to state-of-the-art baselines.

Closest papers

Nearest neighbours by meaning across the whole index.

SR-ANM: A Square-Root Atomic Norm Minimization Estimator for Noise-Robust Direction-of-Arrival Estimation

eess.SP ·2026-10-22 ·Youval Klioui
similarity 0.67
Abstract

This paper proposes a Square-root Atomic Norm Minimization (SR-ANM) estimator for direction-of-arrival (DoA) estimation in the single measurement vector (SMV) setting. This new framework, inspired by the Square-root Least Absolute Shrinkage and Selection Operator (Square-root LASSO), relies on a residual term based on the $L_{2}$-norm rather than the usual squared $L_{2}$-norm so as to obtain an estimator whereby the hyperparameter of the atomic norm in the unconstrained convex optimization problem exhibits robustness to the noise level compared to classical ANM. Experimental verification across a wide signal-to-noise ratio (SNR) range from 0 dB to 40 dB using the the probability of detection and the angular root-mean-squared error (RMSE) confirms the increased noise robustness of the proposed framework compared to ANM.

0.17

Recovering linear images of sparse signals from indirect observations

cs.IT stat.MLcs.LGmath.OC ·2026-09-05 ·Anatoli Juditsky, Arkadi Nemirovski
hot direction similarity 0.64
Abstract

In this paper, we develop and analyze techniques for recovering a linear image $Bx$ of an unknown signal $x$ from indirect noisy observation $ω=Ax+ξ$. It is {\em a priori} known that $x\in \cX$, a given convex compact set, and that $x$ is $s$-sparse---has at most $s$ nonvanishing entries. The proposed estimates belong to a large family of recovery routines by $\ell_1$-minimization. However, unlike the classical result describing performance of such estimates, we do not make any special (and hard to check) assumptions about the sensing matrix $A$ such as nullspace or Restricted Isometry condition and the like. As a consequence, parameters of the estimates and the upper bounds on their risks are not available in a closed analytic form, but are delivered instead by efficient computation as solutions to explicit convex optimization problems.

0.26

Covariance Learning for Direction-of-Arrival Estimation with Sparse Linear Arrays

eess.SP ·2026-10-28 ·Majdoddin Esfandiari, Esa Ollila, Geert Leus, Daniel P. Palomar
similarity 0.64
Abstract

Covariance learning (CL) estimates source powers and sensor-noise variance by minimizing the Type-II (marginal) negative log-likelihood of the array measurements. We develop both grid-based and gridless CL direction-of-arrival (DOA) estimators applicable to arbitrary sparse linear array (SLA) geometries. The grid-based DOA estimator minimizes the Type-II objective on an angular grid via successive convex approximation (SCA) and estimates the noise variance by a scalar bisection search. The gridless DOA estimator then refines each grid-based DOA over the continuum using a Newton method. Simulations on a six-sensor nested array, including an underdetermined case with nine sources, show that the proposed DOA estimators outperform state-of-the-art methods, despite jointly estimating the sensor noise variance.

0.25

Model-based learning for DoA estimation and array calibration via continuous sparse recovery

cs.AI cs.LG ·2026-11-06 ·Baptiste Chatelier, José Miguel Mateos-Ramos, Vincent Corlay, Matthieu Crussière, Christian Häger +3 more
similarity 0.63
Abstract

Direction of arrival (DoA) estimation, a classical signal processing problem, has experienced renewed interest with the advent of integrated sensing and communication (ISAC). While decades of research have yielded highly accurate DoA estimators, hardware impairments have frequently been neglected, despite degrading both DoA estimation accuracy and downstream communication performance in ISAC systems. This work introduces a joint array calibration and DoA estimation method based on the simultaneous orthogonal matching pursuit (SOMP) algorithm, following the model-based machine learning paradigm. The proposed method enables the calibration of antenna arrays subject to severe gain-phase and antenna location impairments through projected gradient descent (PGD), with either supervised or unsupervised objectives. Additionally, DoA estimation is enhanced by extending SOMP to continuous dictionaries via PGD refinement steps. Simulation results demonstrate that the proposed method enables efficient hardware impairment compensation, even without labeled samples, while outperforming conventional sparse recovery and subspace-based DoA estimation baselines.

0.24

Low-rank matrix recovery landscapes beyond RIP with application to rank-one measurements

cs.IT math.OCmath.ST ·2026-09-05 ·Andrew D. McRae
theory similarity 0.61
Abstract

We study the problem of low-rank matrix recovery from linear measurements via the global nonconvex landscape of a low-rank factored formulation of the matrix LASSO (nuclear-norm--regularized least-squares). If the landscape is benign, that is, has no bad local optima, then practical and scalable algorithms can compute good statistical estimates. Previous state-of-the-art landscape guarantees have typically assumed that the linear measurement operator has the restricted isometry property, that is, the operator is approximately an isometry over all low-rank matrices. This is an unrealistic assumption for many applications; in particular, when the individual measurement matrices are themselves low-rank, we typically have poor upper isometry constants. To overcome this, we establish new guarantees of a benign landscape under a weaker isometry condition: rather than requiring upper isometry over all low-rank matrices, we only require it over the linear low-rank tangent space to the low-rank ground truth matrix. To illustrate the utility of this result, we apply it to the problem of matrix recovery from random rank-one linear measurements; via high-probability concentration bounds on the random measurement operator, we prove a novel landscape guarantee with statistically near-optimal sample complexity and recovery error.

0.25

Low-Complexity Neural Pursuit for Line Spectral Estimation

eess.SP ·2026-09-19 ·Chenchen Liu, Wenjun Jiang, Xiaojun Yuan
top venuetheory similarity 0.60
Abstract

In this paper, we propose a high-precision yet low-complexity framework, termed Neural Pursuit for Line Spectral Estimation (NeuPLSE), for off-grid line spectral estimation from a single snapshot. The proposed framework systematically integrates model-driven signal structures with data-driven adaptability, enabling continuous-domain spectral representation together with adaptive parameter learning. Within this framework, model order detection and spectral parameter estimation are jointly achieved through residual analysis, with coordinated use of global and generalized component-wise residual information to ensure robust and accurate estimation performance. Moreover, NeuPLSE supports a unified extension from one-dimensional (1D) to multi-dimensional (MD) scenarios while maintaining low computational complexity. Extensive simulations in representative integrated sensing and communication (ISAC) scenarios demonstrate that NeuPLSE achieves accurate model order detection and high-precision spectral estimation. In sparse-path settings, it approaches the Cramér-Rao lower bound, while in dense-path settings, it attains competitive reconstruction performance with significantly lower computational complexity than state-of-the-art methods.

0.36

Pilot-Projected Nonlinear Self-Interference Estimation with Simultaneous Uplink Training

cs.IT ·2026-10-16 ·Seyed Mohammad Azimi-Abarghouyi, Thomas Eriksson
similarity 0.60
Abstract

This paper considers nonlinear digital self-interference (SI) cancellation and uplink-channel estimation for single-antenna in-band full-duplex radios when a desired uplink pilot is present during SI training. In this setting, a rich nonlinear SI dictionary can absorb part of the structured pilot response, while its large and correlated set of basis functions can make reliable SI estimation difficult, particularly with limited training. During SI-coefficient estimation, we treat the unknown uplink channel as a nuisance parameter and eliminate it to obtain an equivalent reduced SI estimation problem on the orthogonal complement of the pilot convolution subspace. Since the projected nonlinear dictionary can remain ill conditioned, we develop two complementary full-dictionary estimators: a pilot-projected ridge estimator with Bayesian-information-criterion tuning (PP-RidgeBIC), which uses global ridge shrinkage, and a pilot-projected group-sparse Bayesian estimator (PP-GSBE), which learns branch-dependent Bayesian shrinkage from the data. These estimators offer two complementary operating points: PP-RidgeBIC favors computational efficiency, whereas PP-GSBE provides greater adaptivity to heterogeneous nonlinear SI components. Simulations show substantial gains in SI cancellation and uplink reception over non-projected and hard-selection alternatives; notably, PP-GSBE suppresses the residual SI below the noise floor with moderate training and consistently provides the strongest performance under nonlinear model mismatch.

0.24

Superfast Spectral Compressed Sensing with Quadratic Convergence

cs.IT eess.SPmath.NA ·2026-10-15 ·Xunmeng Wu, Jian-Feng Cai, Zongben Xu, Zai Yang
similarity 0.60
Abstract

In this paper, we study the spectral compressed sensing problem of recovering a spectrally sparse signal from linear compressive measurements. Exploiting the low-rank Hankel structure associated with the signal, we formulate a nonconvex fixed-rank optimization problem with a Hankel regularization. We propose a Superfast Iterative Hard Thresholding (SIHT) algorithm, where each iteration consists of a tangent-space least-squares update followed by a fixed-rank hard thresholding projection. SIHT is the first nonconvex algorithm with provable quadratic convergence for spectral compressed sensing. For random Gaussian measurements, it achieves exact recovery in the noiseless case and stable recovery in the noisy case with near-optimal sample complexity. To efficiently implement SIHT, we develop a parameterized conjugate gradient method for solving the least-squares subproblem, endowing SIHT with state-of-the-art computational and memory efficiency. Numerical experiments are provided to validate our results.

0.13