CS Paper Radar

Efficient SCA Algorithms for Sparse Bayesian Learning

Esa Ollila, Majdoddin Esfandiari, Daniel P. Palomar, Xinjue Wang

eess.SP ·submitted 2026-10-26 06:00 UTC · v1
theory

Abstract

Type-II sparse Bayesian learning (SBL) for the multiple measurement vector model recovers a sparse signal power vector by minimizing the marginal negative log-likelihood via the expectation-maximization (EM) algorithm, referred to as M-SBL. We revisit the covariance learning (CL) problem and develop three parallel first-order algorithms within the successive convex approximation (SCA) framework. CL-SCA minimizes per-coordinate surrogates formed by partially linearizing the log-determinant term, while CL-FP uses a damped projected fixed-point iteration derived from stationarity conditions. Both methods have closed-form updates. We prove that the fixed points of both update maps are exactly the KKT points of the CL problem, that each update direction satisfies a quantitative descent inequality, that the damped iterates achieve sufficient decrease with an $\mathcal{O}(T^{-1/2})$ best-iterate stationarity rate, and we derive a backtracking rule that retains this rate without step-size tuning. If damping factors are bounded away from zero, the residual vanishes along the whole sequence and every limit point is a KKT point. Local analysis motivates CL-Hyb, which combines CL-SCA and CL-FP. Experiments on device activity detection in massive random access show that CL-Hyb-bt matches the best CL solvers' accuracy at a fraction of the runtime and is over an order of magnitude faster than EM.

Closest papers

Nearest neighbours by meaning across the whole index.

Large-System Analysis of Sparse Bayesian Learning

eess.SP cs.IT ·2026-09-06 ·Fangqing Xiao, Dirk T. M. Slock
similarity 0.69
Abstract

Sparse Bayesian learning is widely used for sparse linear inverse problems, yet its large-system stationary behavior remains poorly understood because all variance hyperparameters are estimated from the same data. We study classical sparse Bayesian learning, formulated as evidence maximization (type-II maximum likelihood), for underdetermined linear models with sensing matrices having independent and identically distributed Gaussian entries, Gaussian measurement noise, and an unknown deterministic signal sequence. Hyperparameter reoptimization induces a nonvanishing feedback term: a typical coordinate obeys a reoptimization-corrected scalar Gaussian law whose signal coefficient is governed by the normalized adaptive response rather than the frozen resolvent trace. A one-coordinate leave-one-out construction gives an exact conditional Gaussian law, which is transferred to a selected full stationary branch without assuming asymptotic closeness of the reduced and full stationary vectors. Combining this law with the Karush--Kuhn--Tucker conditions of the evidence objective yields a generally set-valued scalar relation and three branchwise large-system consistency relations. If the model noise variance is jointly estimated by evidence maximization, interior joint stationarity yields an exact finite-dimensional equality between the normalized residual energy and normalized resolvent trace. When the limiting signal law has nonzero mass at zero, this identity further yields a parameter-free asymptotic chi-square null law. Under an additional differentiability condition on the selected scalar branch, the large-system characterization also gives a closed relation for the reconstruction error of the posterior mean. The analysis is stationary-point based and permits multiple stationary branches.

0.32

Causal Input--Output Modeling with Prior Information

eess.SY math.OC ·2026-11-17 ·Amirhossein Taghvaei, Daran Xu
theory similarity 0.61
Abstract

We study the problem of inferring a causal input--output model from unpaired marginal observations and a given prior coupling. We formulate this problem using entropic causal optimal transport, which seeks a coupling that preserves the observed marginals, satisfies a one--sided causality constraint, and remains close to the prior. For Gaussian marginals and general quadratic costs, we prove that the optimal coupling is Gaussian and reduce the problem to a finite--dimensional optimization over covariance matrices. Using a Cholesky transformation to simplify the causality constraint, we derive a Lagrangian dual formulation and develop a block coordinate descent algorithm with explicit update formulas. We establish linear convergence of the algorithm, with explicit convergence rates, and prove stability of the optimal coupling under marginal covariance perturbations and derive a statistical error bound. We further show its equivalence to Sinkhorn iterations. Numerical experiments demonstrate the computational efficiency of the proposed algorithm and illustrate the predictive advantages of causal couplings.

0.24

Sparse Bayesian Sensing for Antenna Arrays with Per-Element Gain, Phase, and Position Errors

eess.SP ·2026-11-05 ·Patrick Hödl, Erik Leitinger, Klaus Witrisal
benchmarktheory similarity 0.57
Abstract

The sensing capabilities of 6G wireless communication systems rely on accurate models of phased-array antennas. However, hardware imperfections can introduce a mismatch between the assumed and the actual array response, leading to performance degradations. To prevent these, we propose a parametric, model-based sparse Bayesian learning (SBL) channel estimation algorithm with integrated self-calibration, which accounts for antenna-position deviations as well as gain and phase offsets. The algorithm learns channel parameters such as delay and direction-of-arrival (DoA), together with per-antenna complex weights and position deviations based on fast variational SBL with dictionary refinement. We derive a marginal-likelihood-based cost function for the antenna position update. The sensing performance is evaluated in terms of the optimal subpattern-assignment (OSPA) metric of the delay and DoA. The proposed method approaches a benchmark based on the derived hybrid Cramér--Rao lower bound (HCRLB) in the considered single-snapshot sensing scenarios. Finally, we investigate the influence of the detection threshold using synthetic and measurement data. On single-snapshot measurements, our algorithm reduces the position OSPA from about 6 m to 0.2 m for an appropriately chosen threshold.

0.31

Low-Complexity Near-Field Channel Estimation and Subcarrier-Cooperative Hybrid Precoding for Wideband XL-MIMO OFDM Systems

eess.SP ·2026-09-13 ·Kangda Zhi, Tianyu Yang, Giuseppe Caire
similarity 0.56
Abstract · Submitted to the IEEE journal

This paper addresses both accurate near-field channel acquisition and scalable precoding for wideband extremely large aperture MIMO (XL-MIMO) OFDM systems, with particular focus on reducing complexity. In the considered system, each MIMO multipath component is characterized by five continuous angle-distance-delay parameters, making conventional sparse recovery methods computationally infeasible while suffering from grid mismatch. We propose a decoupled off-grid channel estimation algorithm based on sequential sparse Bayesian learning (SBL). By exploiting the separable structure of the OFDM near-field atom, the five-dimensional joint search is replaced by a sequence of low-dimensional operations and active-set inference, avoiding multiplicative scaling with the per-dimension grid sizes. A continuous-domain Newton refinement is incorporated based on the exact marginal likelihood to mitigate the grid mismatch. Based on the estimated multipath parameters, we then develop a subcarrier-cooperative hybrid precoding framework for multiuser wideband transmission. A large-scale-matrix-inversion-free alternating optimization algorithm is established to maximize the sum user rate, together with a non-iterative low-complexity design that exploits the parameterized channel structure and provides an effective initialization. Simulation results demonstrate the accuracy of the estimation methods compared to several benchmarks and the effectiveness of the precoding algorithm based on estimated channel parameters.

0.18

The Bayesian Learning Rule Beyond KL Geometry

cs.LG ·2026-10-22 ·Sophia Sklaviadis, Wu Lin, Andre Martins, Mario Figueiredo, Thomas Moellenhoff +1 more
similarity 0.56
Abstract

The Bayesian learning rule (BLR) exploits the relation between Bayesian updating and the Kullback-Leibler divergence (KLD) to derive efficient additive updates for exponential family variational posteriors. The KL geometry is powerful but restrictive: combined with posterior families with parameter-dependent support it can lead to undefined objectives. We ask which non-KL geometries preserve the additive BLR computation. Previous works that use $f$-divergences suggest that this is only possible with the KLD. Here, we show that this is not true. We show that additive information-geometric optimization algorithms can be derived for the class of mixed-space Bregman or Fenchel-Young discrepancies. These discrepancies induce generalized maximum-entropy families, dual coordinates, and generalized-BLR canonical gradient updates, recovering the classical BLR. The generalized BLR leads to new algorithms that \textit{cannot} be derived from the KL-based BLR. For the Tsallis negentropy with quadratic statistics, the generalized BLR yields bounded-support and heavy-tailed $q$-Gaussian posteriors and an easy Newton-like implementation. Experiments up to CIFAR-100 illustrate controllable support and tail behavior and competitive performance.

0.24

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

Learning structured linear dynamical systems from missing observations

cs.LG stat.MLeess.SYmath.OC+1 ·2026-10-08 ·Aravinda Kanchana Ruwanpathirana, Hemant Tyagi, Sunny G. W. Wang
similarity 0.56
Abstract · 62 pages, 3 figures

We consider the problem of learning structured linear dynamical systems over convex sets $\mathcal{K}$, where only a small subset of the observations are available at each time point. An estimator which minimizes a bias-corrected, potentially non-convex objective function is proposed. Non-asymptotic bounds are obtained for the statistical error, which depend on the local complexity of $\mathcal{K}$, the trajectory length $T$, and the sub-sampling probability $p$. Convergence of the projected gradient descent algorithm is also established. The general theory is applied to settings where (i) $\mathcal{K}$ is a subspace, (ii) $\mathcal{K}$ is the set of bi-isotonic matrices, and (iii) $\mathcal{K}$ is the set of matrices whose rows are formed by sampling Lipschitz functions. We show meaningful recovery of the transition matrix is possible for values of $T$ much smaller than what is required in the unconstrained case, and for $p = o(1)$.

0.18

Adaptive multi-resolution Gaussian processes: Scalable exact inference with naturally data-sparse covariance matrices

cs.AI stat.MLcs.LG ·2026-09-24 ·Yanchuang Cao, Jun Liu, Tengchao Yu, Heng Yong
similarity 0.56
Abstract

Gaussian processes constitute a cornerstone of probabilistic machine learning, yet scaling them to large datasets typically forces a trade-off between computational efficiency and model fidelity. This work bridges this gap by presenting an adaptive multi-resolution Gaussian process framework that is both scalable and exact. Our key innovation is constructing a naturally data-sparse covariance matrix with adaptive multi-resolution basis functions. These basis functions are directly anchored to samples, eliminating the need for auxiliary points. By shrinking the support domains of multi-resolution basis, the matrix block sizes are limited, guaranteeing sparsity. The inverse of the data-sparse covariance matrix is computed exactly and efficiently via the sparse Cholesky inverse algorithm. To further improve predictive uncertainties, we construct an augmented basis function. Theoretical analysis and numerical experiments demonstrate that our model achieves exact inference with $\mathcal{O}(n \log^2 n)$ training cost and $\mathcal{O}(\log^d n)$ prediction cost, establishing a principled framework for scalable and high-fidelity Gaussian process regression.

0.17