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

212
views

97
downloads

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

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.