CS Paper Radar

Identifiability and Joint Recovery of a Structured Signal Ensemble From Sub-Nyquist Samples

Kumari Priyanka, Satish Mulleti

eess.SP ·submitted 2026-09-25 08:58 UTC · v1

Abstract

Efficient acquisition of correlated continuous-time signals is critical in applications such as distributed sensor networks and array processing. However, existing correlation models often fail to capture the shared structure of physical signals measured in close proximity. In this paper, we model each signal in an ensemble as the sum of a hidden common lowpass component and a signal-specific innovation highpass component with disjoint spectral supports, where the common bandwidth is unknown. We first derive theoretical identifiability conditions guaranteeing unique decomposition and reconstruction from subsampled observations. Further, we propose a practical recovery algorithm and a joint reconstruction framework that leverages parametric structured dictionaries parameterized by the unknown common bandwidth. Numerical experiments on an ensemble of four signals demonstrate exact reconstruction with a 25% aggregate sampling rate reduction under identifiability conditions, and robust recovery with up to a 74% rate reduction when all channels are sampled below the Nyquist rate, significantly reducing data acquisition and hardware overhead.

Comment
5 pages, 2 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Low-Complexity Neural Pursuit for Line Spectral Estimation

eess.SP ·2026-09-19 ·Chenchen Liu, Wenjun Jiang, Xiaojun Yuan
top venuetheory similarity 0.62
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

RMSampler: Sparse Radio Map Reconstruction with Active Sampling and Diffusion Posterior Correction

eess.SP ·2026-10-20 ·Nan Cheng, Xiucheng Wang
similarity 0.58
Abstract

Reconstructing a radio map (RM) from sparse received-power measurements supports non-cooperative interference monitoring and spectrum management. However,sparse measurements leave uncertainty about both the global RM and the interfering emitter location, making informative sampling and accurate reconstruction challenging. To address these challenges, a novel joint sampling and reconstruction method named RMSampler is proposed in this paper to improve measurement selection and RM reconstruction under limited measurement budgets. For measurement selection, RMSampler evaluates global RM error reduction using the covariance of diffusion-generated RMs and localization error reduction using candidate emitter locations. Because these errors have different units, their expected relative reductions are combined into a scale-invariant sampling criterion, with each acquired measurement updating both uncertainty estimates. After sampling, the updated emitter-location probabilities guide a separate conditional diffusion ensemble for final reconstruction. To improve measurement agreement, an effective sample size (ESS) target guides robust posterior correction, followed by a minimum-distortion projection enforcing measurement and building constraints. For the reconstruction ensemble, analysis establishes that increasing likelihood power reduces expected robust measurement loss, while pretrained neural parameters and architecture remain unchanged. Experiments using simulated and real-world measured data demonstrate improved reconstruction under matched measurement budgets. In the Chongqing real-world measured data experiment, root mean square error (RMSE) decreases from 3.54 to 2.73~dB relative to random sampling under a common reconstruction method.

0.39

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

eess.SP ·2026-08-21 ·Youval Klioui
similarity 0.58
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.

0.23

Efficient Support Recovery of Mixtures of Sparse Linear Classifiers with Fewer Measurements

cs.LG cs.DScs.IT ·2026-09-26 ·Xiaxin Li, Arya Mazumdar
similarity 0.57
Abstract

The support recovery problem in mixture of linear classifiers aims to identify the features relevant to the underlying decision rules when data is generated by a mixture of several linear decision rules. In particular, the goal is to recover the support (nonzero coordinates) of $l$ unknown $k$-sparse vectors from sign measurements. Each measurement is generated by selecting one of the $l$ vectors uniformly at random, and returning the sign of its inner product with a chosen measurement vector. In this paper, we propose adaptive and non-adaptive schemes that significantly improve upon prior results by simultaneously reducing the number of measurements and achieving sublinear decoding time. In particular, our adaptive constructions substantially reduce measurements compared to existing approaches, while also lowering decoding complexity from super-quadratic to sublinear in the ambient dimension. We further provide a non-adaptive scheme that improves previous measurement bounds while maintaining efficient decoding. Overall, our approach yields a more efficient trade-off between sample complexity and decoding time for support recovery in mixture models compared to previously known methods.

0.21

Recovery Guarantees for Posterior Sampling of One-Bit Compressed Sensing

cs.LG cs.IT ·2026-10-08 ·Jing Ma, Yujia Wu, Zhaoqiang Liu
top venuetheory similarity 0.57
Abstract · Accepted to NeurIPS 2026

We study the sample complexity of noisy one-bit compressed sensing for signals drawn from a prior distribution. By characterizing the effective distributional complexity of the prior via its approximate covering number, we prove that posterior sampling achieves accurate recovery with high probability when the number of measurements scales with the logarithm of the approximate covering number, up to a one-bit separation gap factor. This upper bound is robust to learned prior mismatch. Specifically, we show that posterior sampling with an approximate prior remains reliable, provided that the learned prior distribution is sufficiently close to the true signal distribution in Wasserstein distance. In addition, we establish a sample complexity lower bound for any reliable method of noisy one-bit compressed sensing, showing that our upper bound is nearly matched in its main prior dependent term. To approximate the ideal posterior sampling process for real world scenarios, we instantiate posterior sampling through a plug-and-play algorithm with diffusion priors. Experiments on the FFHQ and ImageNet datasets demonstrate the effectiveness of our proposed approach.

0.41

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.56
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

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.56
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

DyRadio: Spatiotemporal Diffusion for Dynamic Radio Map Reconstruction

cs.LG cs.AI ·2026-11-01 ·Zhijie Fan, Zhifeng Zhao, Rongpeng Li
similarity 0.55
Abstract · 13 pages, 7 figures, 8 tables

Accurate radio map (RM) reconstruction is essential for environment-aware wireless networks. Sampling-based methods, which infer radio conditions from sparse measurements, are widely adopted because they do not require explicit knowledge of transmitter configurations. However, in dynamic environments, time-varying propagation conditions cause RMs to evolve, complicating reconstruction from temporally distributed sparse observations. Although cross-frame observations provide complementary spatial information, their direct aggregation can introduce temporal state mismatch. Furthermore, unknown measurement noise adds to the reconstruction difficulties. To address these challenges, we propose DyRadio, a framework that integrates spatiotemporal RM reconstruction with unknown noise estimation. Specifically, a propagation-prior-guided, noise-conditioned spatiotemporal diffusion model (DM) jointly reconstructs consecutive RMs by capturing cross-frame dependencies, while adapting to measurement noise levels. To estimate the noise level, an iterative predictive likelihood method alternates between DM-based blind-area prediction and noise-level updates. The estimated noise level then conditions reconstruction of the complete RM sequence. Experimental results demonstrate superior reconstruction accuracy and robustness against measurement noise, with peak signal-to-noise ratio (PSNR) improvements of 1.18-5.75 dB over the best-performing baseline across all evaluated settings.

0.21