This work studies the problem of jointly estimating unknown parameters from Kronecker-structured multidimensional signals, which arises in applications like intelligent reflecting surface (IRS)-aided channel estimation. Exploiting the Kronecker structure, we decompose the estimation problem into smaller, independent subproblems across each dimension. Each subproblem is posed as a sparse recovery problem using basis expansion and solved using a novel off-grid sparse Bayesian learning (SBL)-based algorithm. Additionally, we derive probabilistic error bounds for the decomposition, quantify its denoising effect, and provide convergence analysis for off-grid SBL. Our simulations show that applying the algorithm to IRS-aided channel estimation improves accuracy and runtime compared to state-of-the-art methods through the low-complexity and denoising benefits of the decomposition step and the high-resolution estimation capabilities of off-grid SBL.

We study the recovery of a sparse vector with a Kronecker structure from an underdetermined linear system with a Kronecker-structured dictionary. This problem arises in several applications, such as the channel estimation of an intelligent reflecting surface-aided wireless system. Existing work only exploits the Kronecker structure in support of the sparse vector and solves the entire linear system jointly with high complexity. Instead, we decompose the original sparse recovery problem into multiple independent subproblems and solve them individually. We obtain the sparse vector as the Kronecker product of individual solutions, retaining its Kronecker structure. Besides, the subproblems exhibit reduced effective measurement noise. Our simulations demonstrate that our method has superior estimation accuracy and runtime compared to the existing work. We attribute the low complexity to the reduced dimensionality of the subproblems and improved accuracy to the denoising effect of the decomposition step.

In this work, we focus on partitioning dynamic graphs with two types of nodes (bi-colored), though not necessarily bipartite graphs. They commonly appear in communication network applications, e.g., one color being base stations, the other users, and the dynamic process being the varying connection status between base stations and moving users. We introduce a partition cost function that incorporates the coloring of the graph and propose solutions based on the generalized eigenvalue problem (GEVP) for the static two-way partition problem. The static multi-way partition problem is then handled by a heuristic based on the two-way partition problem. Regarding the adaptive partition, an eigenvector update-based method is proposed. Numerical experiments demonstrate the performance of the devised approaches.