IEEE Transactions on Signal Processing

Incorporating graphs in the analysis of multivariate signals is becoming a standard way to understand the interdependency of activity recorded at different sites. The new research frontier in this direction includes the important problem of how to assess dynamic changes of signal activity. We address this problem in a novel way by defining the graph-variate signal alongside methods for its analysis.

In this paper, four iterative algorithms for learning analysis operators are presented. They are built upon the same optimization principle underlying both Analysis K-SVD and Analysis SimCO. The forward and sequential analysis operator learning (AOL) algorithms are based on projected gradient descent with optimally chosen step size. The implicit AOL algorithm is inspired by the implicit Euler scheme for solving ordinary differential equations and does not require to choose a step size.

We generalize the 1-bit matrix completion problem to higher order tensors. Consider a rank- r order- d tensorT in RN ×⋯×RN  with bounded entries. We show that when r=O(1) , such a tensor can be estimated efficiently from only m=Or (Nd)  binary measurements. This shows that the sample complexity of recovering a low-rank tensor from 1-bit measurements of a subset of its entries is roughly the same as recovering it from unquantized measurements—a result that had been known only in the matrix case, i.e., when d=2.

In this paper, learning of tree-structured Gaussian graphical models from distributed data is addressed. In our model, samples are stored in a set of distributed machines where each machine has access to only a subset of features. A central machine is then responsible for learning the structure based on received messages from the other nodes. We present a set of communication-efficient strategies, which are theoretically proved to convey sufficient information for reliable learning of the structure.

Extracting information from a signal exhibiting damped resonances is a challenging task in many practical cases due to the presence of noise and high attenuation. The interpretation of the signal relies on a model whose order (i.e., the number of resonances) is in general unknown.

Classical algorithms for the multiple measurement vector (MMV) problem assume either independent columns for the solution matrix or certain models of correlation among the columns. The correlation structure in the previous MMV formulation does not capture the signals well for some applications like photoplethysmography (PPG) signal extraction where the signals are independent and linearly mixed in a certain manner. In practice, the mixtures of these signals are observed through different channels.

The focus of this paper is on detection theory for union of subspaces (UoS). To this end, generalized likelihood ratio tests (GLRTs) are presented for detection of signals conforming to the UoS model and detection of the corresponding “active” subspace. One of the main contributions of this paper is bounds on the performances of these GLRTs in terms of geometry of subspaces under various assumptions on the observation noise.

Recovery of certain piecewise continuous signals from noisy observations has been a major challenge in sciences and engineering. In this paper, in a tight-dimensional representation space, we exploit sparsity hidden in a class of possibly discontinuous signals named finite-dimensional piecewise continuous (FPC) signals. More precisely, we propose a tight-dimensional linear transformation which reveals a certain sparsity in discrete samples of the FPC signals. This transformation is designed by exploiting the fact that most of the consecutive samples are contained in special subspaces.

Scope

Editor-in-Chief:
Zhi Tian
George Mason University
Fairfax, VA, USA
Email EiC
Email SPS Publications Office
Term Ends: 31 December 2026