Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
The Hilbert Space of probability mass functions and applications on probabilistic Inference
Download
index.pdf
Date
2011
Author
Bayramoğlu, Muhammet Fatih
Metadata
Show full item record
Item Usage Stats
66
views
25
downloads
Cite This
The Hilbert space of probability mass functions (pmf) is introduced in this thesis. A factorization method for multivariate pmfs is proposed by using the tools provided by the Hilbert space of pmfs. The resulting factorization is special for two reasons. First, it reveals the algebraic relations between the involved random variables. Second, it determines the conditional independence relations between the random variables. Due to the first property of the resulting factorization, it can be shown that channel decoders can be employed in the solution of probabilistic inference problems other than decoding. This approach might lead to new probabilistic inference algorithms and new hardware options for the implementation of these algorithms. An example of new inference algorithms inspired by the idea of using channel decoder for other inference tasks is a multiple-input multiple-output (MIMO) detection algorithm which has a complexity of the square-root of the optimum MIMO detection algorithm.
Subject Keywords
The Hilbert space.
,
Probability mass functions.
URI
http://etd.lib.metu.edu.tr/upload/12613613/index.pdf
https://hdl.handle.net/11511/20785
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
A Hilbert Space of Probability Mass Functions and Applications on the Sum-Product Algorithm
Bayramoglu, Muhammet Fatih; Yılmaz, Ali Özgür (2008-09-05)
In this paper a Hilbert space structure of probability mass functions (PMF) will be presented. The tools provided by the Hilbert space, specifically the norm and the inner product, may be useful while analyzing and improving the sum-product algorithm in many aspects. Our approach provides a metric distance between PMFs and a new point of a view of the log-likelihood ratio (LLR) such that the LLR representation is nothing but a Hilbert space representation.
Some finite-dimensional backward shift-invariant subspaces in the ball and a related factorization problem
Alpay, D; Kaptanoglu, HT (2000-12-15)
Beurling's theorem characterizes subspaces of the Hardy space invariant under the forward-shift operator in terms of inner functions. In this Note we consider the case where the ball replaces the open unit desk and the reproducing kernel Hilbert space with reproducing kernel 1/(1-Sigma (N)(1) a(j)w(j)*) replaces the Hardy space. We give explicit formulas which generalize Blaschke products in the case of spaces of finite codimension. (C) 2000 Academie des sciences/Editions scientifiques et medicales Elsevier...
ON GENERALIZED LOCAL SYMMETRIES OF THE SO(2,1) INVARIANT NONLINEAR SIGMA-MODEL
BASKAL, S; ERIS, A; SATIR, A (1994-12-19)
The symmetries and associated conservation laws of the SO(2,1) invariant non-linear sigma model equations in 1+1 dimensions are investigated. An infinite family of generalized local symmetries is presented and the uniqueness of these solutions is discussed.
Effective-mass Dirac equation for Woods-Saxon potential: Scattering, bound states, and resonances
AYDOĞDU, OKTAY; Arda, Altug; Sever, Ramazan (2012-04-01)
Approximate scattering and bound state solutions of the one-dimensional effective-mass Dirac equation with the Woods-Saxon potential are obtained in terms of the hypergeometric-type functions. Transmission and reflection coefficients are calculated by using behavior of the wave functions at infinity. The same analysis is done for the constant mass case. It is also pointed out that our results are in agreement with those obtained in literature. Meanwhile, an analytic expression is obtained for the transmissi...
A note on the importance of mass conservation in long-time stability of Navier-Stokes simulations using finite elements
Belenli, Mine Akbas; Rebholz, Leo G.; Tone, Florentina (2015-07-01)
We prove a long-time stability result for the finite element in space, linear extrapolated Crank-Nicolson in time discretization of the Navier-Stokes equations (NSE). From this result and a numerical experiment, we show the importance of discrete mass conservation in long-time simulations of the NSE. That is, we show that using elements that strongly enforce mass conservation can provide significantly more accurate solutions over long times, compared to those that enforce it weakly.
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
M. F. Bayramoğlu, “The Hilbert Space of probability mass functions and applications on probabilistic Inference,” Ph.D. - Doctoral Program, Middle East Technical University, 2011.