Recently, we proposed an algorithm for the single measurement vector problem where the underlying sparse signal has an unknown clustered pattern. The algorithm is essentially a sparse Bayesian learning (SBL) algorithm simplified via the approximate message passing (AMP) framework. Treating the cluster pattern is controlled via a knob that accounts for the amount of clumpiness in the solution. The parameter corresponding to the knob is learned using expectation-maximization algorithm. In this paper, we provide further study by comparing the performance of our algorithm with other algorithms in terms of support recovery, mean-squared error, and an example in image reconstruction in a compressed sensing fashion.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC5698263PMC
http://dx.doi.org/10.1109/UEMCON.2016.7777899DOI Listing

Publication Analysis

Top Keywords

approximate message
8
message passing
8
algorithm
5
amp-b-sbl algorithm
4
algorithm clustered
4
clustered sparse
4
sparse signals
4
signals approximate
4
passing proposed
4
proposed algorithm
4

Similar Publications

Graph Neural Networks (GNNs) have achieved great success in learning with graph-structured data. Privacy concerns have also been raised for the trained models which could expose the sensitive information of graphs including both node features and the structure information. In this paper, we aim to achieve node-level differential privacy (DP) for training GNNs so that a node and its edges are protected.

View Article and Find Full Text PDF

VC dimension of Graph Neural Networks with Pfaffian activation functions.

Neural Netw

February 2025

Department of Information Engineering and Mathematics, University of Siena, Via Roma 56, Siena, 53100, Italy. Electronic address:

Graph Neural Networks (GNNs) have emerged in recent years as a powerful tool to learn tasks across a wide range of graph domains in a data-driven fashion. Based on a message passing mechanism, GNNs have gained increasing popularity due to their intuitive formulation, closely linked to the Weisfeiler-Lehman (WL) test for graph isomorphism, to which they were demonstrated to be equivalent (Morris et al., 2019 and Xu et al.

View Article and Find Full Text PDF

We describe an efficient implementation of cluster perturbation and Møller-Plesset Lagrangian energy series through the fifth order that targets the coupled cluster singles and doubles energy utilizing the resolution of the identity approximation. We illustrate the computational performance of the implementation by performing ground state energy calculations on systems with up to 1200 basis functions using a single node and by comparison to conventional coupled cluster singles and doubles calculations. We further show that our hybrid message passing interface/open multiprocessing parallel implementation that also utilizes graphical processing units can be used to obtain fifth order energies on systems with almost 1200 basis functions with a 90 min "time to solution" running on Frontier at Oak Ridge National Laboratory.

View Article and Find Full Text PDF

Equilibria of large random Lotka-Volterra systems with vanishing species: a mathematical approach.

J Math Biol

November 2024

Laboratoire d'informatique Gaspard Monge, CNRS, UMR 8049, Université Gustave Eiffel, F-77420, Champs-sur-Marne, France.

Ecosystems with a large number of species are often modelled as Lotka-Volterra dynamical systems built around a large interaction matrix with random part. Under some known conditions, a global equilibrium exists and is unique. In this article, we rigorously study its statistical properties in the large dimensional regime.

View Article and Find Full Text PDF

In order to improve the energy efficiency of wearable devices, it is necessary to compress and reconstruct the collected electrocardiogram data. The compressed data may be mixed with noise during the transmission process. The denoising-based approximate message passing (AMP) algorithm performs well in reconstructing noisy signals, so the denoising-based AMP algorithm is introduced into electrocardiogram signal reconstruction.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!