Domain-Factored Untrained Deep Prior for Spectrum Cartography
Subash Timilsina, Sagar Shrestha, Lei Cheng, Xiao Fu · 2025
Read Domain-Factored Untrained Deep Prior for Spectrum Cartography by Subash Timilsina, Sagar Shrestha, Lei Cheng, Xiao Fu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-14116.txt.
Introduction
Subash Timilsina, Sagar Shrestha, and colleagues map radio signal strength from sparse sensors with an untrained neural prior in a 2025 study. Spectrum cartography estimates how strongly each emitter covers space and frequency, guiding wireless planning. Learned generative models set the accuracy standard but need training data that new environments lack.
An untrained deep prior instead uses the network's own structure as the constraint, fitting only the sensors at hand. Splitting the problem by domain factors keeps the map physically sensible. Training-free mapping suits rapid deployments, disaster zones, and any place where yesterday's radio map is useless.
Catalog record
| CREATOR | Subash Timilsina, Sagar Shrestha, Lei Cheng, Xiao Fu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-14116
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Domain-Factored Untrained Deep Prior for Spectrum Cartography Subash Timilsina, Sagar Shrestha, Lei Cheng, Xiao Fu Abstract Spectrum cartography (SC) aims to estimate the radio power map of multiple emitters over space and frequency using limited sensor data. Recent advances leverage learned deep generative models (DGMs) as structural priors, achieving state-of-the-art performance by capturing complex spatial-spectral patterns. However, DGMs require large training datasets and may suffer under distribution shifts. To address these limitations, we propose a training-free SC approach based on untrained neural networks (UNNs), which encode structural priors through architectural design. Our custom UNN exploits a spatio-spectral factorization model rooted in the physical structure of radio maps, enabling low sample complexity. Experiments show that our method matches the performance of DGM-based SC without any training data. I Introduction This letter revisits the spectrum cartography (SC) task in [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ] . The goal is to construct a radio frequency (RF) interference propagation map over space and frequency from limited measurements sent by sparsely deployed sensors. Earlier works proposed to use certain handcrafted structural constraints of the radio map (e.g., low-rank, sparsity, and smoothness) to regularize this clearly ill-posed inverse problem; see, e.g., [ 2 , 10 , 3 ] . To handle more complex RF environments, particularly where heavy shadowing happens, deep generative models (DGMs) were used to learn the structural characteristics of radio maps; see, e.g., [ 11 , 4 , 12 , 13 ] . Specifically, a deep neural network (DNN)-based representation is learned using offline training data. Then, the DNN is used as a structural constraint in the inverse problem solving process of SC. Due to DNN’s expressiveness, such “learned priors” can capture detailed and complex characteristics of radio maps, offering state-of-the-art performance of SC [ 4 , 12 ] . However, learning a DGM consumes a large number of training data, which is not always available. In addition, mismatches between the training data and actual radio map environments could be detrimental to the SC performance, which is particularly problematic when the environment is dynamic or fast changing. Contributions. We propose using the untrained neural network (UNN) approach [ 14 ] for SC. While UNNs have shown promise in vision tasks by leveraging architectural bias without training, directly applying them to radio maps leads to high model and sample complexities. To address this, we design a custom UNN based on a spatio-spectral factorization model, motivated by the approximate uncorrelatedness between spatial and spectral components over narrow bands [ 15 , 2 , 3 , 16 , 10 ] . This factorization enables efficient representation of emitter-specific spatial components. We further exploit shared statistical patterns among emitters to reduce complexity. Simulations demonstrate that our method performs comparably to learned DGM-based SC approaches—despite requiring no training data. Fig. 1 : (Left) A spatio-spectral radio map. (Right) Problem setup and objective of SC; adapted from [ 4 , 12 ] . II Problem Statement and Background We consider an SC scenario where R emitters share K frequency bins; see, e.g., [ 10 , 11 , 17 , 3 , 12 , 2 , 13 ] . The spatial region is divided into I\times J grid cells, and N sensors are deployed in this region. Power propagation of the R emitters in the region over K frequencies forms an I\times J\times K radio map tensor \underline{\bm{X}}\in{\mathbb{R}}^{I\times J\times K} , where each entry of tensor \underline{\bm{X}}(i,j,k) is the the power spectral density (PSD) of signal received at location (i,j) and frequency k ; see Fig. 1 (left). Let us denote \bm{\varOmega}=\{(i,j)~|~i\in[I],~j\in[J]\}\subseteq[I]\times[J] as the set of sensor locations, where |\bm{\varOmega}|=N\ll IJ . The sensor at (i,j) collects \underline{\bm{X}}(i,j,:) , i.e., the PSD at location (i,j) , and transmits it to a fusion center. The goal of SC is to recover \underline{\bm{X}} from \{\underline{\bm{X}}(i,j,:)\}_{(i,j)\in\bm{\varOmega}} ; see Fig. 1 (right). SC was tackled using many classical inverse problem solving techniques, e.g., spatial smoothness-based kernel interpolation [ 1 , 10 ] , representation sparsity-based dictionary learning [ 18 ] and compressive sensing [ 19 , 20 ] , and low-rank based matrix/tensor completion [ 3 , 8 ] . However, the effectiveness of these methods decreases in complex RF environments, e.g., those with heavy shadowing. This is because assumptions such as spatial/spectral smoothness or low-rank structures of radio maps could be grossly violated in such cases [ 4 , 12 ] . More recently, deep learning-based SC methods have been proposed to tackle these challenges (e.g., [ 11 , 4 , 12 , 13 ] ). These approaches learn a deep generative model (DGM) to represent radio maps as \underline{\bm{X}}={\cal G}_{\bm{\theta}}(\bm{z}) , where \bm{z}\in\mathbb{R}^{d} is a latent code and {\cal G}_{\bm{\theta}} is trained on data reflecting the target environment. DGMs can capture complex radio map structures, even under severe shadowing. However, they require large amounts of training data [ 4 ] , and performance suffers when there is a domain gap—e.g., due to environmental changes. In such cases, retraining may be needed, limiting their practicality for in situ sensing. III Proposed Approach III-A Preliminaries of UNNs A way to circumvent training DGMs yet retaining representation expressiveness is to use UNNs. UNNs were first introduced in the computer vision literature [ 14 ] . It was observed that the inherent structure of a convolutional neural network, when carefully designed, can act as a strong prior for natural images; i.e., the expression \underline{\bm{X}}={\cal G}_{\bm{\theta}}(\bm{z}) holds for unknown \bm{\theta} and a certain \bm{z} under careful construction of {\cal G}_{\bm{\theta}} —and \bm{\theta} can be learned to adapt any given data \underline{\bm{X}} . Using UNNs, the data recovery problems can be formulated as \displaystyle\minimize_{\bm{\theta}}~\left\|\underline{\bm{M}}\circledast\left(\underline{\bm{X}}-{\cal G}_{\bm{\theta}}(\bm{z})\right)\right\|_{\rm F}^{2}, (1) where \bm{z} could be fixed, e.g., a Gaussian/uniform variable [ 14 , 21 ] or a learnable term [ 22 ] . The UNN-based approach attracted a lot of attention in vision, as it bypasses the need for training data while keeping impressive representation accuracy for complex image data across disciplines [ 14 , 23 , 24 , 25 , 26 , 21 , 22 ] . III-B UNN Design for Radio Maps Directly applying existing vision-based UNNs (e.g., [ 14 , 23 , 24 , 25 , 26 , 21 , 22 ] ) to represent the I\times J\times K radio map \underline{\bm{X}} via ( 1 ) is challenging— \underline{\bm{X}} is often too complex to model compactly. For instance, as noted in [ 4 ] , placing just R=5 emitters in a 100\times 100 grid yields 8\times 10^{17} combinations, not accounting for other parameters like power or frequency. Capturing such complexity may require a highly overparameterized UNN (i.e., |\bm{\theta}|\gg IJK , where |\bm{x}| denotes the cardinality of \bm{x} ) to satisfy \underline{\bm{X}}={\cal G}_{\bm{\theta}}(\bm{z}) for arbitrary \underline{\bm{X}} drawn from the distribution {\cal D} . As a result, solving ( 1 ) can demand an impractically large number of sensor measurements. We design a custom UNN structure based on the classical spatio-spectral factorization model of radio maps [ 10 , 2 , 3 , 4 , 12 ] . Under this model, for a region with R emitters, we have \displaystyle\underline{\bm{X}}=\sum_{r=1}^{R}\bm{S}_{r}\circ\bm{c}_{r}, (2) where \circ denotes the outer product, and