Search Results - "Message passing algorithms"

Analysis of the Min-Sum Algorithm for Packing and Covering Problems via Linear Programming by Even, Guy, Halabi, Nissim

“…Message-passing algorithms based on belief-propagation (BP) are successfully used in many applications, including decoding error correcting codes and solving constraint satisfaction and inference problems…”
Get full text

The Overlap Gap Property and Approximate Message Passing Algorithms for \(p\)-spin models by Gamarnik, David, Jagannath, Aukosh

“…We consider the algorithmic problem of finding a near ground state (near optimal solution) of a \(p\)-spin model. We show that for a class of algorithms…”
Get full text

An efficient Monte Carlo approach for optimizing decentralized estimation networks constrained by undirected topologies by Uney, M., Cetin, M.

“…We consider a decentralized estimation network subject to communication constraints such that nearby platforms can communicate with each other through low capacity links rendering an undirected graph…”
Get full text

Achievable Rates of Nanopore-Based DNA Storage by McBain, Brendon, Viterbo, Emanuele

“… geometric sample duplications corrupted by i.i.d. Gaussian noise (NNC-Scrappie). Simplified message passing algorithms are derived for efficient soft decoding of nanopore signals using NNC-Scrappie…”
Get full text

A Message-Passing Approach to Self-Organizing Internet-of-Things Based Public Safety Networks by Sohn, Illsoo, Lee, Sang Hyun

“…This paper develops a distributed self-organizing strategy for an Internet-of-Things (IoT)-based public safety network (IPSN). Recent advances in wireless…”
Get full text

Bilevel optimization in flow networks: A message-passing approach by Li, Bo, Saad, David, Yeung, Chi Ho

“… We employ message passing algorithms in flow networks with sparsely coupled structures to adapt network parameters that govern the network flows, in order to optimize a global objective…”
Get more information

Bayesian decision support for complex systems with many distributed experts by Leonelli, Manuele, Smith, James Q.

“…Complex decision support systems often consist of component modules which, encoding the judgements of panels of domain experts, describe a particular…”
Get full text

Data association based on optimization in graphical models with application to sensor networks by Chen, Lei, Wainwright, Martin J., Çetin, Müjdat, Willsky, Alan S.

“… With this transformation, both problems can be solved efficiently by local message-passing algorithms for graphical…”
Get full text

A Message Passing Algorithm for the Problem of Path Packing in Graphs by Eschenfeldt, Patrick, Gamarnik, David

“… We consider a variant of this problem where each path starts within a fixed subset of root nodes, subject to a given bound on the length of paths…”
Get full text

Robust Approximate Message Passing Detection Based on Minimizing Bethe Free Energy for Massive MIMO Systems by Chen, Shujing, Wang, Wenjin, Zhang, Dan, Gao, Xiqi

“…Owing to the advantage of low-complexity, message passing algorithms have been extensively studied for massive multiple-input multiple-output (MIMO) detection…”
Get full text

Modelling and filtering of physiological oscillations in near-infrared spectroscopy by time-varying Fourier series by Trajkovic, Ivo, Reller, Christoph, Wolf, Martin

Get more information

Bilevel optimization in flow networks: A message-passing approach by Li, Bo, Saad, David, Chi Ho Yeung

“… We employ message-passing algorithms in flow networks with sparsely coupled structures to adapt network parameters that govern the network flows, in order to optimize a global objective…”
Get full text

State Space Models with Dynamical and Sparse Variances, and Inference by EM Message Passing by Wadehn, Federico, Weber, Thilo, Loeliger, Hans-Andrea

“…) variances, we propose SSMs with dynamical and sparse variances (SSM-DSV). These are two-layer SSMs, where the bottom layer models physical signals, and the top layer models dynamical variances that are subject to abrupt changes…”
Get full text

New Iterative Inference Algorithms for Source Coding based on Markov Random Fields by Fernandez, Jose M

“… For instance, the nature and combined effectiveness of sparse graphs and message-passing algorithms in source coding continues to be the subject of debate and active research…”
Get full text

Algebraic Low-Density Parity-Check Codes: Constructions, Trapping Sets, Corrections of Random Errors and Erasures and Transform Domain Approach by Diao, Qiuju

“…The ever-growing needs for cheaper, faster, and more reliable communication systems have forced many researchers to seek means to attain the ultimate limits on…”
Get full text

Modeling observers as physical systems representing the world from within: Quantum theory as a physical and self-referential theory of inference by Realpe-Gómez, John

“… The same year, Bohr pointed out that complementarity appears to arise naturally in psychology where both the objects of perception and the perceiving subject belong to 'our mental content…”
Get full text

Strategic and secure interactions in networks by Tan, Jinsong

“…The goal of this dissertation is to understand how network plays a role in shaping certain strategic interactions, in particular biased voting and bargaining,…”
Get full text

Decentralized Estimation Under Communication Constraints by Üney, Murat

“…In this thesis, we consider the problem of decentralized estimation under communication constraints in the context of Collaborative Signal and Information…”
Get full text

Community Detection With Contextual Multilayer Networks by Ma, Zongming, Nandy, Sagnik

“… (MMSE) for estimating the common community structure in the balanced two block case using an orchestrated approximate message passing algorithm…”
Get full text

Analysis of the Min-Sum Algorithm for Packing and Covering Problems via Linear Programming by Even, Guy, Halabi, Nissim

“…Message-passing algorithms based on belief-propagation (BP) are successfully used in many applications including decoding error correcting codes and solving constraint satisfaction and inference problems…”
Get full text