Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 31 for “"Message passing algorithms"”.
-
Scalable collective message-passing algorithms
… has far better time and space scaling than known algorithms. Our evaluations predict an improvement of up to 60x for large exascale systems and arbitrary reduction in the large temporary buffer space required for generating new communicators. Our second contribution consists of several novel …
-
Message passing algorithms - methods and applications
Algorithms on graphs are used extensively in many applications and research areas. Such applications include machine learning, artificial intelligence, communications, image processing, state tracking, sensor networks, sensor fusion, distributed cooperative estimation, and distributed computation. …
-
Message Passing Algorithms for Facility Location Problems
… approach to facility location problems - that of message passing inference in probabilistic graphical models. Using this framework, we develop new heuristic algorithms, as well as a new approximation algorithm for a particular problem type. In machine learning applications, facility location can …
-
Beyond Affinity Propagation: Message Passing Algorithms for Clustering
… and the hierarchical affinity propagation algorithms. We also discuss the relationship of affinity propagation to some canonical problems in combinatorial optimization. The underlying mechanism of affinity propagation is an approximate inference procedure known as max-product belief …
-
Finite Length Analysis of Verifcation-Based Message Passing Algorithms in Compressed Sensing
… the finite length analysis of verification-based message-passing algorithms (VB MPAs), analytically. In contrary to asymptotic regime analysis, the finite length analysis is fairly an untouched problem. We begin the analysis by characterizing the problematic combinatorial structures, defined over …
-
On a class of distributed algorithms over networks and graphs
Distributed iterative algorithms are of great importance, as they are known to provide low-complexity and approximate solutions to what are otherwise high-dimensional intractable optimization problems. The theory of message-passing based algorithms is fairly well developed in the coding, machine …
-
Simulation Study Of A Gpram System: Error Control Coding And Connectionism
… assessment on a task; then use approximated message-passing algorithms to improve assessment; and finally selects ways closer to a solution, eventually solving it. We illustrate concepts and structures using simple examples.
-
Optimising power flow in a volatile electrical grid using a message passing algorithm
… electrical networks, this thesis suggests that a message passing-based approach could be useful for managing power distribution in electricity networks. This thesis shows the adaptability of message passing algorithms and demonstrates and validates its capabilities in addressing scenarios with …
-
Nested low-density lattice codes based on non-binary LDPC codes
… codeword. The source coding problem of mapping message to power optimal codeword for any LDPC code is in general, NP-hard. In this thesis, we present a novel method for encoding and decoding lattice based on non-binary LDPC codes using message-passing algorithms.
-
New Message Passing Methods for Min-Max and Sum-Product Inference
Message passing algorithms powered by the distributive law of mathematics are efficient in finding approximate solutions to NP-hard inference problems. This thesis proposes new message passing algorithms to enable and improve performance in two important modes of inference. First is min-max …
-
Massively parallel message passing on a GPU for graphical model inference
… challenging. For more effective inference, message passing algorithms that expose significant parallelism have been implemented to exploit graphics processing units (GPUs), albeit often tackling specific graphical model structures such as directed acyclic graphs (DAGs), grids, uniform state …
-
Message Passing Algorithm for Different Problems Sum, Mean, Guide and Sorting in a Rooted Tree Network.
In this thesis, we give message passing algorithms in distributed environment for five different problems of a rooted tree having n nodes. In the first algorithm, every node has a value; the root calculates the sum of those values, and sends it to all the nodes in the network. In the second …
-
Cavity algorithms under global constraints: classical and quantum problems
… of my thesis work was the study of optimization algorithms based on cavity method. These algorithms have been developed to a high degree of complexity in the last decade and they are also known as message passing algorithms (MPAs). My work has started by a question posed by my supervisor: what …
-
Markov random fields with unknown heterogeneous graphs
… generally NP-complete, and we thus develop novel algorithms for effectively and efficiently finding approximate solutions. We also demonstrate how to learn Markov random field parameters from data with our inference techniques. Our contributions are as follows. First, we show that estimating …
-
Decentralised coordination of smart distribution networks using message passing
… this thesis presents novel decentralised message passing algorithms that coordinate generators in acyclic electricity distribution networks, such that the costs (in terms of carbon dioxide (CO2) emissions) of the entire network are minimised; a technique commonly referred to as optimal …
-
Towards vaulting the hurdle of short lifetimes in wireless sensor networks : distributed algorithms and UWB impulse radio
… the network via distributed in-situ broadcast `message-passing' algorithms for filtering, compression and model identification. These algorithms are scalable, power-efficient, stable, and computationally tractable. At the same time their performance is close to the respective ultimate …
-
Code-Independent Error Floor Estimation Techniques for Flooding and Layered Decoders of LDPC Codes
… parity-check (LDPC) codes under iterative message passing algorithms suffer from error floor. In this thesis, we study the harmfulness of problematic graphical structures of LDPC codes, collectively referred to as trapping sets (TSs), which play important roles in the error floor …
-
Iterative Decoding of Codes on Graphs
… These codes are decoded iteratively using message-passing algorithms, and the performance of these codes for various channels are presented in this report.The application of iterative decoders is generally limited to a class of codes whose graph representations are free of small cycles. …
-
Scalable Statistical Modeling and Query Processing over Large Scale Uncertain Databases
… challenges in managing such data and developed algorithms for efficiently executing queries over large volumes of such data. Specifically, I focused on the following challenges. First, for meaningful analysis of such data, we need the ability to remove noise and infer useful information from …
Page 1 of 2