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 24 for “"Sum-Product"”.
-
The sum-product problem
The sum-product problem of Erdos and Szemeredi asserts that any subset of the integers has many products or many sums. We explore quantitative aspects of the problem over both the real numbers and finite fields of prime order.
-
An Empirical Study on Sum-Product Networks Structure Learning and Deep Convolutional Sum-Product Networks
Sum-product Networks (SPNs) are generative probabilistic models which obtained the attention of the community for its tractability and easy methods for learning. Our rst main contribution is an empirical comparison of methods for SPN learning and inference. LearnSPN is a popular algorithm for …
-
Image Compression using Sum-Product Networks
… architecture based on recently proposed sum-product networks (SPNs), a class of tractable probabilistic generative models, to model the source distribution. Our architecture strikes a balance between efficient learning of source structure and fast lossless decoding. We show that SPNs …
-
The Sum-Product Theorem and its Applications
… deep learning. I first identify and prove the sum-product theorem, which states that in any semiring for inference to be tractable it suffices that the factors of every product have disjoint scopes; i.e., that they are decomposable. I show that this simple condition unifies and extends many …
-
Robustness in sum-product networks: from measurement to ensembles
… the problem of trust in classifications using Sum-Product Networks. A method of gauging the reliability of a classification through perturbing model weights using Credal Sum-Product Networks and creating a metric in the form of robustness to represent this is presented and demonstrated …
-
Probabilistic inference via sum-product algorithms on binary pairwise Gibbs random fields with applications to multiple fault diagnosis
… we study the application of iterative heuristic sum-product algorithms (SPAs) to the underlying graphs for solving the marginal problem on BPW-GRFs. These algorithms operate on the BPW-GRF graph by propagating messages along the edges and by using them to update the beliefs at each node of the …
-
Advances in Iterative Probabilistic Processing for Communication Receivers
… of the unknown channel or signal parameters. The sum-product algorithm is capable of efficiently approximating the marginal posterior probabilities desired for MAP detection and provides a unifying framework for the development of iterative receiver algorithms. However, in some applications the …
-
Message passing algorithms - methods and applications
… which is often solved or approximated with Sum-Product belief propagation (BP) over the edges of the factor graph. For the case of sensor networks, where the conservation of energy is of critical importance and communication overhead can quickly drain this valuable resource, we present …
-
Additive stucture, rich lines, and exponential set-expansion
… The third result evolved from the famous sum-product problem, by providing a partial categorization of bivariate polynomial set functions which induce exponential expansion on all finite sets of real numbers.
-
Factor graphs and MCMC approaches to iterative equalization of nonlinear dispersive channels
… (HMM). The equalizer is implemented via the sum-product algorithm on the factor graph representation of the channel and receiver blocks. The second equalization strategy is based on Markov chain Monte Carlo (MCMC) methods. We typecast the problem of executing forward-backward algorithm on HMM …
-
Joint base-calling of two DNA sequences with factor graphs
… two superposed DNA sequences by applying the sum-product algorithm on factor graphs. This approach allows a single electrophoresis experiment to process two sequences, using the same quantity of reagents and machine hours as for a single sequence. A practical heuristic is first used to …
-
Multi-modal and inertial sensor solutions for navigation-type factor graphs
This thesis presents a sum-product inference algorithm for platform navigation called Multi-modal iSAM (incremental smoothing and mapping). CommonGaussian-only likelihoods are restrictive and require a complex front-end processes to deal with non-Gaussian measurements. Instead, our approach allows …
-
A framework for cooperative localization in ultra-wideband wireless networks
… the problem as a factor graph and applying the sum-product algorithm. Each agent uses relative positioning measurements and probabilistic location information from its neighbors to iteratively update its location estimate. We investigate the performance of this algorithm in a network of …
-
Two topics in arithmetic combinatorics
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms
-
Field-programmable gate-array (FPGA) implementation of low-density parity-check (LDPC) decoder in digital video broadcasting - second generation satellite (DVB-S2)
… used in decoding to be implemented using the Sum-Product Algorithm (SPA). The functional units (FU) are optimized for reduced hardware resource utilization on a FPGA with a large number of configurable logic blocks (CLBs) and memory blocks. A novel design of a parity-check module (PCM) is …
-
Cumulative Distribution Networks: Inference, Estimation and Applications of Graphical Models for Cumulative Distribution Functions
… in such graphs, we describe the `derivative-sum-product' (DSP) message-passing algorithm where messages correspond to derivatives of the joint cumulative distribution function. We will then apply CDNs to the problem of learning to rank, or estimating parametric models for ranking, where CDNs …
-
Constrained Information Exchange Message Passing Algorithm in Probabilistic Graphical Models
… A cornerstone of this algorithm is the modified sum product algorithm, an innovative approach that identifies and prioritizes critical information fragments for particular inference tasks. The thesis further delves into the algorithm’s utility in various posterior inference scenarios, …
-
LAND SUITABILITY ANALYSIS FOR WINDFARM DEVELOPMENT IN TEXAS
… map overlay techniques, including Weighted Sum, Weighted Overlay and Fuzzy Overlay. For Weighted Sum and Weighted Overlay, each input factor was classified and weighted through an Analytical Hierarchy Process (AHP). The weights for each criterion were assigned using a pair-wise comparison, …
-
Multi-modal and inertial sensor solutions for navigation-type factor graphs
This thesis presents a sum-product inference algorithm for in-situ, nonparametric platform navigation called Multi-modal iSAM (incremental smoothing and mapping), for problems of thousands of variables. Our method tracks dominant modes in the marginal posteriors of all variables with minimal …
Page 1 of 2