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 69 for “"Belief Propagation"”.
-
Sparse Matrix Belief Propagation
We propose sparse-matrix belief propagation, which executes loopy belief propagation in Markov random fields by replacing indexing over graph neighborhoods with sparse-matrix operations. This abstraction allows for seamless integration with optimized sparse linear algebra libraries, including those …
-
Belief propagation generative adversarial networks
… and perform probabilistic inference using loopy belief propagation on continuous Markov random fields. Experiments on the MNIST dataset show that our model is able to outperform vanilla GANs with more than two iterations of belief propagation.
-
Compressive sensing based imaging via belief propagation
… passing decoding algorithm commonly known as Belief Propagation (BP). The CS technique can accurately recover any compressible or sparse signal from a lesser number of non-adaptive, randomized linear projection samples than that specified by the Nyquist rate. In this work, we demonstrate how …
-
Belief propagation on factor graph neural networks
… perform inference over these random variables is Belief Propagation. Belief Propagation can be used to compute an exact solution for non-loopy factor graphs. However, when applied to loopy factor graphs, it only estimates marginal probabilities approximately. In this thesis, we propose a Graph …
-
Distributed belief propagation and its generalizations for location-aware networks
This thesis investigates the use of generalized belief propagation (GBP) and belief propagation (BP) algorithms for distributed inference. The concept of a network region graph is introduced, along with several approximation structures that can be distributed across a network. In this formulation, …
-
A GPU implementation of tiled belief propagation on Markov random fields
… work, we present a parallelized version of tiled belief propagation for stereo matching. The proposed algorithm is implemented in CUDA to leverage parallel processing capabilities of GPUs. In our solution, the original tiled BP algorithm is combined with a number of optimizations specific to …
-
Belief propagation analysis in two-player games for peer-influence social networks
… threshold model is developed to analyze the propagation of beliefs in the social network, whereby each agent has a belief and a threshold value, which indicts the willingness to be influenced by the peers. Agents communicate in stochastic pairwise interactions with their neighbors. A dynamic, …
-
Belief-Space Planning for Real-World Systems: Efficient SLAM-Based Belief Propagation and Continuous-Time Safety
… and under-sensed systems in particular, belief-space planning (BSP) provides a natural probabilistic formulation. Despite significant research attention over the years, a few key challenges have prevented the application of BSP to the real-world systems that would stand to benefit the …
-
Approximate inference methods for grid-structured MRFs
In this thesis, I compared the mean field, belief propagation, and graph cuts methods for performing approximate inference on an MRF. I developed a method by which the memory requirements for belief propagation could be significantly reduced. I also developed a modification of the graph cuts …
-
Feedback message passing for inference in Gaussian graphical models
For Gaussian graphical models with cycles, loopy belief propagation often performs reasonably well, but its convergence is not guaranteed and the computation of variances is generally incorrect. In this paper, we identify a set of special vertices called a feedback vertex set whose removal results …
-
Robust and efficient image-based 3D modeling
… framework based on bilateral filtering and loopy belief propagation for simultaneous estimation of surface reflectance and shape with the assumption that the illumination chromaticity can be correctly estimated. Two new bilateral filtering algorithms with computational complexity invariant to …
-
Single-trace template attacks on permutation-based cryptography
… these template recovery results with a modified belief-propagation procedure for error recovery, adapting a 2020 design by Kannwischer et al. In combination, these techniques reached success rates near 100% in recovering all SHA3-512 input bytes. Secondly, I introduce the fragment template attack …
-
Analogic for code estimation and detection
… large-scale analogic networks. Generalized belief propagation(GBP) has been proposed to improve the computational accuracy of Belief Propagation [31] [32] [33].
-
Estimating the Performance of Optical Fibre Communication Systems
… codes, all while employing a parallel belief-propagation decoder implementation. Additionally, we look into the accuracy and practicality of such implementations. Second, we consider performance improvement of these error correction codes using weighted belief propagation that targets …
-
Extending expectation propagation for graphical models
… This thesis proposes extensions of expectation propagation, a powerful generalization of loopy belief propagation, to develop efficient Bayesian inference and learning algorithms for graphical models. The first two chapters of the thesis present inference algorithms for generative graphical …
-
Geometric Deep Learning for Healthcare Applications
… of intervention on graphs and attempts to relate belief propagation in Bayesian Networks (BN) to message passing in GNNs. Specifically, the proposed method leverages the downstream prediction accuracy of a GNN-based model to infer the correctness of Directed Acyclic Graph (DAG) structures given …
-
An Information Theoretic Study on Linear Dispersion Codes and Low -Density Parity -Check Codes
… on the mutual information trajectory of the belief propagation decoding of LDPC codes, we study the extremal problems of moments and information combining. Among all binary-input symmetric-output channels with a fixed mutual information value, the binary symmetric channel (BSC) and the binary …
-
Integrating Shape-from-Shading & Stereopsis
… methods; combining is itself done using Gaussian belief propagation. This modular approach highlights missing and weak modules; the rest of the thesis is then concerned with providing a new module and an improved module. The improved module is given in the second research chapter and consists of a …
-
Learning with Degree-Based Subgraph Estimation
… this thesis focuses in particular on a belief propagation-based approach to finding the optimal b-matching and provides a novel proof of convergence for belief propagation on the loopy graphical model representing the b-matching objective. Additionally, this thesis describes new …
Page 1 of 4