Uniformly Reweighted Belief Propagation: A Factor Graph Approach
|
|
- Allison Lloyd
- 6 years ago
- Views:
Transcription
1 Uniformy Reweighted Beief Propagation: A Factor Graph Approach Henk Wymeersch Chamers University of Technoogy Gothenburg, Sweden henkw@chamers.se Federico Penna Poitecnico di Torino Torino, Itay federico.penna@poito.it Vadimir Savić Universidad Poitecnica de Madrid Madrid, Spain vadimir@gaps.ssr.upm.es Abstract Tree-reweighted beief propagation is a message passing method that has certain advantages compared to traditiona beief propagation (BP). However, it fais to outperform BP in a consistent manner, does not end itsef we to distributed impementation, and has not been appied to distributions with higher-order interactions. We propose a method caed uniformyreweighted beief propagation that mitigates these drawbacks. After having shown in previous works that this method can substantiay outperform BP in distributed inference with pairwise interaction modes, in this paper we extend it to higher-order interactions and appy it to LDPC decoding, eading performance gains over BP. I. INTRODUCTION Beief propagation (BP) [1] is a powerfu method to perform approximate inference, and has found appications in a wide variety of fieds [2]. Furthermore, it provides new interpretations of existing agorithms, such as the Viterbi agorithm [3]. BP can be seen as a message passing agorithm on a graphica mode. When this graphica mode, which represents the factorization of an un-normaized distribution, is cyce-free (i.e., a tree), BP is guaranteed to converge and can provide margina distributions as we as the normaization constant of the distribution (aso known as the partition function). Moreover, BP can be interpreted as an iterative scheme to find stationary points of a convex variationa optimization probem [4]. Unfortunatey, when the graphica mode contains cyces, the variationa probem is no onger guaranteed to be convex, so that BP may end up in a oca optimum, or fai to converge atogether. To address the probem of non-convexity, variations of BP have been proposed that are provaby convex, or aow to compute a ower or upper bound of the origina optimization probem. One such variation is tree-reweighted BP (TRW-BP), which corresponds to a convex upper approximation of the origina objective function (to be introduced ater) with reaxed constraints [5]. In its origina formuation, the authors ony provided expicit message passing rues for TRW-BP in the case of a particuar graphica mode (a Markov random fied) with a particuar factorization (pairwise interactions). The extension to higher-order interaction was described through This research is supported, in part, by the FPU feowship from Spanish Ministry of Science and Innovation, ICT project FP7-ICT WHERE-2, program CONSOLIDER-INGENIO 2010 under grant CSD COMONSENS, and the European Research Counci, under grant COOPNET No hypergraphs, though no expicit message passing rues were derived. Expicit rues for higher-order interactions were derived in [6] for fractiona BP, of which TRW-BP was shown to be a specia case. TRW-BP has been observed to outperform BP in some, though not a cases [5]. Moreover, TRW-BP requires an optimization of a distribution over spanning trees, making it unsuitabe for distributed inference probems (e.g., over wireess networks). In our prior work on distributed positioning [7] and distributed detection [8], we have proposed a nove message passing scheme, uniformy-reweighted beief propagation (URW-BP), which encompasses both BP as we TRW-BP over uniform graphs, and does not invove an optimization of a distribution over spanning trees. This method was imited to distributions with pairwise interactions. In this paper, we extend URW-BP to higher-order interaction. Rather than reying on hypergraphs as in [5], we empoy factor graphs. We formuate a variationa probem and determine the stationary points of the Lagragian, eading to expicit message passing rues for higher-order interactions. We aso appy these new message passing rues to the exampe of decoding an LDPC code, and make connections with another recenty proposed decoder [9]. II. THE INFERENCE PROBLEM We consider an a posteriori distribution of the foowing form p(x y) = p(y x)p(x), (1) p(y) where y is a (fixed) observation and x =[x 1,x 2,...,x N ] is the unobserved variabe of interest. We wi assume that x n is a discrete random variabe defined over a finite set. Both the ikeihood function p(y x) as we as the prior p(x) are assumed to be known. The vaue p(y) is unknown, and in sometimes referred to as the partition function. Moreover, we assume a factorization exists of the form N L p(y x)p(x) = φ n (x n ) ψ (x C ), (2) where x C x contains at east two variabes, indexed by the set C {1,..., N}. Typica goas in inference incude (i) determining the margina a posteriori distributions, p(x n y), for every component x n ; (ii) computing p(y). =1
2 For a given y and a given x, evauating p(y x)p(x) is straightforward. However, brute-force computation of p(x n y) or p(y) is intractabe, due to the high-dimensiona nature of x. A factorization of the form (2) can be convenienty expressed by a graphica mode, such as a factor graph or a Markov random fied. By executing a message passing agorithm (e.g., BP or TRW-BP) on this graphica mode, one can approximate p(x n y) as we as p(y) [4], [5]. III. PAIRWISE INTERACTIONS: TRW-BP AND BP When there are ony pairwise interactions, every C contains exacty 2 eements. For notationa convenience, we denote ψ (x m,x n ) by ψ mn (x m,x n ). As an exampe, consider a factorization p(x y) φ 1 (x 1 )φ 2 (x 2 )φ 3 (x 3 )ψ 12 (x 1,x 2 )ψ 23 (x 2,x 3 ). The corresponding Markov random fied is depicted in Fig. 1. We define neighbor set N m of variabe X m as foows: X n N m if and ony if there exists a factor ψ mn (x m,x n ). Then, the message from X m to a neighboring variabe X n is given by [5, eq. (39)] M mn (x n ) (3) k N φ m ψmn 1/ρmn (x n,x m ) M ρ km m\{n} km (x m), Mnm 1 ρmn x m where ρ nm ρ mn is the so-caed edge appearance probabiity (EAP) of factor ψ nm. The terminoogy of EAP is due to the representation of ψ nm as an edge in the Markov random fied representation of ψ nm in (2). The so-caed beiefs, which are an approximation of the a posteriori marginas p(x n y), are given by b n (x n ) φ n (x n ) mn (x n ). (4) m N n M ρnm Equations (3) (4) are iterated unti the beiefs converge. The set of vaid EAPs is non-trivia: given a Markov random fied graph G and the set T(G) of a possibe trees, we can introduce a distribution over the trees: 0 ρ(t ) 1, for T T(G), with T T(G) ρ(t ) = 1. For a given distribution ρ(t ), the EAP of edge (n, m) is then given by ρ nm = ρ(t ) I {(n, m) T }, T T(G) where I { } is the indicator function. Note that when G is a tree, ρ nm =1, for a edges (n, m). When the graph G contains cyces, ρ nm < 1 for at east one edge. BP can now be interpreted as a variation of TRW-BP, where ρ nm =1, for a edges (n, m), irrespective of the structure of G. Note that this is not a vaid choice of EAPs for a graph with cyces. IV. EXTENSION TO HIGHER-ORDER INTERACTIONS A. Factor Graphs When some of the ciques C contain 3 or more eements, a factor graph can more eeganty capture those higher-order interactions than a Markov random fied. A factor graph is a X 1 X 1 X 2 M 23 (x 3 ) M 32 (x 2 ) ψ 12 X 2 ψ 23 X 3 φ 1 φ 2 φ 3 Figure 1. Markov random fied (top) and factor graph (bottom) of the factorization φ 1 (x 1 )φ 2 (x 2 )φ 3 (x 3 )ψ 12 (x 1,x 2 )ψ 23 (x 2,x 3 ). bi-partite graph where we distinguish between variabe vertices and factor vertices. A factor vertex and a variabe vertex are connected by an edge when the the corresponding variabe appears in the corresponding factor (see Fig. 1). When ψ has x n as a variabe, we wi write N n. We now provide a derivation of TRW-BP message passing rues by foowing a variationa approach, resuting in expicit message expressions. Then, we speciaize this to our proposed method, URW-BP. B. Variationa Interpretation Given any distribution b(x), the Kuback-Leiber divergence between b(x) and p(x y) is given by KL (b p) = x b(x) og X 3 b(x) 0. (5) p(x y) If we insert (2) into (5), and perform some straightforward manipuations, we can rewrite this inequaity as a variationa probem: { N og p(y) = max H(b)+ b n (x n ) og φ n (x n ) b M(G) x n L } + b C (x C ) og ψ (x C ), (6) x C =1 where H(b) denotes the entropy of the distribution b(x), H(b) = x b(x) og b(x), and M(G) is the so-caed margina poytope, which is the set of margina distributions b k (x k ) and b C (x C ) that can be reated to a vaid distribution, which factorizes according to the same factor graph G, induced by (2). Note that the soution to (6) is b(x) =p(x y) with corresponding maximum equa to og p(y). The optimization probem (6) turns out to be convex, but, uness G is a tree, intractabe: (i) the number of constraints to describe M(G) is intractabe (ii) computing the entropy for any b(x) is intractabe. C. Standard Beief Propagation In standard BP, a tractabe soution is achieved by (i) reaxing M(G) to the oca poytope L(G), the set of margina distributions b k (x k ) and b C (x C ) that are normaized, nonnegative, and mutuay consistent, but not necessariy correspond to a vaid goba distribution; (ii) approximating the
3 entropy H(b) by the so-caed Bethe entropy N L H Bethe (b) = H(b n ) I C (b C ), where H(b n ) is the entropy of b n (x n ) and I C (b C ) is a mutua information term defined as I C (b C )= b C (x C ) b C (x C ) og x C m C b m. Substitution into (6), expressing the stationary conditions by setting the derivative of the Lagrangian to zero eads to the we-known BP message passing rues [4]: Message from variabe vertex X n to factor vertex ψ, n C : µ Xn ψ (x n )=φ n (x n ) µ ψk X n (x n ). (7) k N n\{} =1 Message from factor vertex 1 ψ to variabe vertex X n, n C : µ ψ X n (x n )= ψ (x C ) µ Xm ψ, m C \{n} (8) where refers to the summation over a variabes in x C, except x n. Beief of variabe x n : b n (x n ) φ n (x n ) µ ψ X n (x n ). (9) N n Equations (7) (9) are iterated unti the beiefs converge. When there are ony pairwise interactions, it is easy to show that (7) (9) is equivaent with (3) (4), when ρ nm =1, for a (n, m). D. Tree-reweighted Beief Propagation 1) Formuation: Starting from a factor graph of a factorization of (2), we can now generate a tree by removing a suitabe subset of factor vertices ψ, aong with a connected edges. For any such tree T, we can express the corresponding entropy as N H(b; T )= I C (b C ), H(b n ) C T where C T denotes a summation over a factor vertices that remain in the tree. For any tree and a fixed b( ), we know that H(b; T ) H(b) [10]. We can now introduce a distribution p(t ) over such trees, as we as factor appearance probabiities: ρ = p(t )I {C T }. T T(G) Given a distribution over trees, a convex upper bound on H(b) is given by N L H(b; ρ) = H(b n ) ρ I C (b C ). 1 For mathematica convenience, we ony compute messages from factor vertices corresponding to factors with at east 2 variabes. =1 We finay arrive to the foowing variationa probem, by reaxing M(G) to L(G), and repacing H(b) by H(b; ρ): { og p(y) arg max H(b; ρ)+ b L(G) N b n (x n ) og φ n (x n ) x n L } + b C (x C ) og ψ (x C ). (10) x C =1 2) Message Passing Rues: Message update rues are then obtained by expressing the Lagrangian and setting the derivative to zero. We state here the fina resuts; the compete derivation is presented in the Appendix. Message from variabe vertex X n to factor vertex ψ, n C : µ Xn ψ (x n )= (11) φ n (x n )µ ρ 1 ψ X n (x n ) µ ρ k ψ k X n (x n ). k N n\{} Message from factor vertex ψ to variabe vertex X n, n C : µ ψ X n (x n )= (12) ψ 1/ρ (x C ) µ Xm ψ. Beief of variabe x n : m C \{n} b n (x n ) φ n (x n ) µ ρ ψ X n (x n ). (13) N n As we woud expect, when ρ =1,, we find equations (7) (9) again. Moreover, when there are ony pairwise interactions, we find (3) (4). It shoud be noted that equivaent message passing rues were presented in [6] in the context of fractiona beief propagation. E. Uniformy Reweighted Beief Propagation It is now straightforward to introduce URW-BP. In principe, TRW-BP aows us optimize over a possibe distributions ρ. Nevertheess, we are not guaranteed that this wi ead to better performance than BP. Here we restrict our attention to fixed ρ = ρ,. This scheme is motivated by the fact that in graphs that are roughy uniform in structure with roughy equa properties of the factor vertices, we expect that a uniform distribution over trees woud be optima, eading to ρ = ρ1, for some 0 <ρ 1 [10], with ρ =1when the factor graph is a tree. Hence, for such uniform graphs, we expect URW-BP to achieve the best performance among BP and TRW-BP. A. Mode V. NUMERICAL EXAMPLE We consider a practica exampe for which, to the best of our knowedge, TRW-BP has not been appied before: decoding of an LDPC code. Consider an LDPC code with an L N sparse parity check matrix H. Let x denote the transmitted codeword
4 10 1 min sum sum product 10 0 min sum ρ = 1 sum product ρ = min sum ρ = 0.55 sum product ρ = BER 10 2 BER ρ E b /N 0 [db] Figure 2. Performance of URW-BP after 20 decoding iterations as a function of the scaar parameter ρ for LDPC code, at a fixed SNR (E b /N 0 =3dB). BP corresponds to ρ =1. and y the observation over a memoryess channe, with known p(y n x n ). The a posteriori distribution of interest is now p(x y) p(y x)p(x) N = p(y n x n )I{Hx = 0} = { } N L p(y n x n ) I x m =0, m C where the summation is in the binary fied, and C is the index set corresponding to the non-zero eements of the th row in H. Ceary, we can make the association φ n (x n ) p(y n x n ) and ψ (x C ) I { m C x m =0 }. B. Message Passing Rues The message from variabe node X n to check node ψ, expressed as a og-ikeihood ratio (LLR), is given by λ Xn ψ = λ ch,n + ρ k λ ψk X n λ ψ X n, k N n where =1 λ ch,n = og p(y n x n = 1) p(y n x n = 0). The messages from check nodes to variabe nodes are unchanged with respect to standard BP, since here ψ 1/ρ (x C )= ψ (x C ), irrespective of ρ. We wi consider two types of messages from check nodes to variabe nodes: sum-product messages (in the og-domain, see [2, eq. (22)]) and simpified min-sum messages (see [9, eq. (14)]). Finay, the beiefs in LLR format are given by λ b,n = λ ch,n + ρ k λ ψk X n. k N n Interestingy, in its min-sum version, URW-BP is equivaent to a recenty proposed LDPC decoder from [9], based on the divide and concur agorithm, provided that ρ is set to 2Z, where Z was introduced in [9, eq. (15)]. Figure 3. Performance of BP and URW-BP as a function of the SNR for LDPC code after 20 decoding iterations. C. Performance Exampe In Fig. 2, we pot the bit error rate (BER) performance 2 of a rate 1/2 LDPC code with N = 256 and L = 128 at a fixed SNR as a function of ρ. We observe that ρ =1does not yied the best performance and that the goba minimum in the BER is achieved by ρ 0.85 and ρ 0.55, for sumproduct and min-sum, respectivey. The optima vaue of ρ for min-sum is ower because the min-sum rue tends to overshoot the LLRs more than sum-product. In Fig. 3 we compare the performance of BP and URW-BP (with ρ = 0.85 and ρ =0.55 for sum-product and min-sum, respectivey) in terms of BER vs. SNR for the same LDPC codes. We see that URW- BP outperforms BP especiay at high SNR. The difference in BER between standard BP and URW-BP is not arge, but sti significant considering that we have used a rea LDPC code, designed such that oops are ong and have imited impact on BP decoding. The performance gap can be much greater in case of non-optimized graph configurations, i.e., with many short oops. VI. CONCLUSIONS Motivated by promising resuts in distributed processing, we have derived uniformy reweighted beief propagation (URW-BP) for distributions with higher-order interactions. We have adopted a factor graph mode, as this aows an eegant representation of higher-order interactions, as we as the message passing interpretation. The message passing rues (11), (12), and (13) easiy ead to URW-BP. URW-BP combines the potentia improved performance of TRW-BP with the distributed nature of BP. We have appied these new message passing rues to LDPC decoding and have shown that URW-BP can outperform BP, even for an LDPC code without short cyces. 2 For a decoding agorithms, we appied the foowing stopping rue: when a vaid codeword is found at a certain iteration, no further iterations are performed.
5 APPENDIX Here we provide the derivation eading to the message passing rues for TRW-BP with higher-order interactions, foowing the reasoning from [10, Section 4.1.3]. The Loca Poytope: We first describe the oca poytope L(G). Any eement b L(G) is described by singe-variabe beiefs b n (x n ), n =1,...,N and higher-order beiefs b (x C ), = 1,..., L and must satisfy the foowing conditions: non-negativity, normaization, and consistency: b n (x n ) 0, b C (x C ) 0, x n b n (x n ) = 1, x C b C (x C ) = 1, b C (x C ) = b n (x n ),n C. We wi enforce the consistency constraints expicity with Lagrange mutipiers λ C (x n ), and the non-negativity and normaization constraints impicity. The Lagrangian: The Lagrangian is given by L(b, λ) =H(b; ρ)+ + + L =1 N x n b n (x n ) og φ n (x n ) b C (x C ) og ψ (x C ) x C { [ L λ C b m ]} b C (x C ), x m x m =1 m C subject to non-negativity and normaization constraints. Stationary Points: We now determine the stationary points of the Lagrangian. The derivatives with respect to the beiefs are given by L(b, λ) b n (x n ) = κ n og b n(x n ) φ n (x n ) + λ C (x n ) (14) N n and L(b, λ) b C (x C ) = (15) b C (x C ) κ C ρ og m C b m + og ψ (x C ) λ C, m C where κ n and κ C are constants. Setting the derivatives to zero and taking exponentias eads to b n (x n ) φ n (x n ) N i exp (λ C (x n )) (16) b C (x C ) ψ 1/ρ (x C ) b m ( λc ). (17) (x m C exp m) ρ We introduce ( ) λc µ ψ m = exp, (18) so that (16) and (17) can be written as b n (x n ) φ n (x n ) N n µ ρ ψ X n (x n ) (19) b C (x C ) ψ 1/ρ (x C ) b m µ ψ X m C m. (20) ρ Observe that (19) is exacty (13). Note that normaization and non-negativity are inherenty satisfied. Message Passing Rues: Finay, we express the consistency constraints to revea the message passing rues. Essentiay, our objective is to write a vaid expression that does not contain beiefs. Summing out a variabes except x n in (20) yieds b n (x n )= b n (x n ) µ ψ X n (x n ) ψ 1/ρ (x C ) m C \{n} b m µ ψ X m, (21) so that, after canceing out b n (x n ) and moving µ ψ X n (x n ) to the eft hand side, we find that µ ψ X n (x n )= ψ 1/ρ (x C ) (22) m C \{n} φ m k N m µ ρ k ψ k X m. µ ψ X m Introducing the message from variabe vertex X m to factor vertex ψ, µ Xm ψ = φ m k N m µ ρ k ψ k X m µ ψ X m we immediatey find that µ ψ X n (x n )= ψ 1/ρ (x C ) m C \{n} µ Xm ψ. (23) (24) Here, (24) is exacty (12) and (23) is by construction the same as (11). REFERENCES [1] J. Pear, Probabiistic Reasoning in Inteigent Systems. Networks of pausibe inference, Morgan Kaufmann, [2] F. R. Kschischang, B. J. Frey, and H.-A. Loeiger, Factor graphs and the sum-product agorithm, IEEE Transactions on Information Theory, vo. 47, no. 2, pp , Feb [3] H. A. Loeiger, An introduction to factor graphs, Signa Processing Magazine, IEEE, vo. 21, no. 1, pp. pp , Jan [4] J. S. Yedidia, W. T. Freeman, and Y. Weiss, Constructing free-energy approximations and generaized beief propagation agorithms, IEEE Transactions on Information Theory, vo. 51, no. 7, pp , Juy [5] M. J. Wainwright, T. S. Jaakkoa, and A. S. Wisky, A new cass of upper bounds on the og partition function, IEEE Transactions on Information Theory, vo. 51, no. 7, pp , Juy [6] T. Minka, Divergence measures and message passing, Microsoft Research Technica Report MSR-TR , Dec [7] V. Savic, H. Wymeersch, F. Penna, and S. Zazo, Optimized edge appearance probabiity for cooperative ocaization based on treereweighted nonparametric beief propagation, in Proc. IEEE Internationa Conference on Acoustics, Speech and Signa Processing (ICASSP), Prague, May [8] F. Penna, V. Savic, and H. Wymeersch, Uniformy reweighted beief propagation for distributed bayesian hypothesis testing, in Proc. IEEE Internationa Workshop on Statistica Signa Processing (SSP), June [9] J. S. Yedidia, Yige Wang, and S. C. Draper, Divide and concur and difference-map BP decoders for LDPC codes, IEEE Transactions on Information Theory, vo. 57, no. 2, pp , Feb [10] M. J. Wainwright and M. I. Jordan, Graphica modes, exponentia famiies, and variationa inference, Foundations and Trends in Machine Learning. Now Pubishers Inc., 2007.
CS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationExpectation-Maximization for Estimating Parameters for a Mixture of Poissons
Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating
More informationBayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?
Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine
More informationIterative Decoding Performance Bounds for LDPC Codes on Noisy Channels
Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationChalmers Publication Library
Chalmers Publication Library Copyright Notice 20 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationLimited magnitude error detecting codes over Z q
Limited magnitude error detecting codes over Z q Noha Earief choo of Eectrica Engineering and Computer cience Oregon tate University Corvais, OR 97331, UA Emai: earief@eecsorstedu Bea Bose choo of Eectrica
More informationSequential Decoding of Polar Codes with Arbitrary Binary Kernel
Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient
More informationVI.G Exact free energy of the Square Lattice Ising model
VI.G Exact free energy of the Square Lattice Ising mode As indicated in eq.(vi.35), the Ising partition function is reated to a sum S, over coections of paths on the attice. The aowed graphs for a square
More informationMaximum likelihood decoding of trellis codes in fading channels with no receiver CSI is a polynomial-complexity problem
1 Maximum ikeihood decoding of treis codes in fading channes with no receiver CSI is a poynomia-compexity probem Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department
More informationT.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA
ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network
More informationLearning Fully Observed Undirected Graphical Models
Learning Fuy Observed Undirected Graphica Modes Sides Credit: Matt Gormey (2016) Kayhan Batmangheich 1 Machine Learning The data inspires the structures we want to predict Inference finds {best structure,
More informationStochastic Variational Inference with Gradient Linearization
Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,
More informationPartial permutation decoding for MacDonald codes
Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics
More informationImproved Min-Sum Decoding of LDPC Codes Using 2-Dimensional Normalization
Improved Min-Sum Decoding of LDPC Codes sing -Dimensiona Normaization Juntan Zhang and Marc Fossorier Department of Eectrica Engineering niversity of Hawaii at Manoa Honouu, HI 968 Emai: juntan, marc@spectra.eng.hawaii.edu
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationSrednicki Chapter 51
Srednici Chapter 51 QFT Probems & Soutions A. George September 7, 13 Srednici 51.1. Derive the fermion-oop correction to the scaar proagator by woring through equation 5., and show that it has an extra
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More informationComparison of reweighted message passing algorithms for LDPC decoding
Comparison of reweighted message passing algorithms for LDPC decoding Henk Wymeersch, Federico Penna, Vladimir Savic and Jun Zhao Linköping University Post Print N.B.: When citing this work, cite the original
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More informationReichenbachian Common Cause Systems
Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,
More informationSection 6: Magnetostatics
agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationPower Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks
ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro
More informationThe Relationship Between Discrete and Continuous Entropy in EPR-Steering Inequalities. Abstract
The Reationship Between Discrete and Continuous Entropy in EPR-Steering Inequaities James Schneeoch 1 1 Department of Physics and Astronomy, University of Rochester, Rochester, NY 14627 arxiv:1312.2604v1
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f( q ) = exp ( βv( q )), which is obtained by summing over
More information6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7
6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the
More information<C 2 2. λ 2 l. λ 1 l 1 < C 1
Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima
More informationK a,k minors in graphs of bounded tree-width *
K a,k minors in graphs of bounded tree-width * Thomas Böhme Institut für Mathematik Technische Universität Imenau Imenau, Germany E-mai: tboehme@theoinf.tu-imenau.de and John Maharry Department of Mathematics
More informationCS 331: Artificial Intelligence Propositional Logic 2. Review of Last Time
CS 33 Artificia Inteigence Propositiona Logic 2 Review of Last Time = means ogicay foows - i means can be derived from If your inference agorithm derives ony things that foow ogicay from the KB, the inference
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f(q ) = exp ( βv( q )) 1, which is obtained by summing over
More informationProbabilistic and Bayesian Machine Learning
Probabilistic and Bayesian Machine Learning Day 4: Expectation and Belief Propagation Yee Whye Teh ywteh@gatsby.ucl.ac.uk Gatsby Computational Neuroscience Unit University College London http://www.gatsby.ucl.ac.uk/
More informationTarget Location Estimation in Wireless Sensor Networks Using Binary Data
Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344
More informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationStatistical Learning Theory: A Primer
Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO
More informationASummaryofGaussianProcesses Coryn A.L. Bailer-Jones
ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe
More informationMONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES
MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES ANDRZEJ DUDEK AND ANDRZEJ RUCIŃSKI Abstract. For positive integers k and, a k-uniform hypergraph is caed a oose path of ength, and denoted by
More informationUnconditional security of differential phase shift quantum key distribution
Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice
More informationPHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased
PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization
More informationAST 418/518 Instrumentation and Statistics
AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the
More informationA SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS
A SIPLIFIED DESIGN OF ULTIDIENSIONAL TRANSFER FUNCTION ODELS Stefan Petrausch, Rudof Rabenstein utimedia Communications and Signa Procesg, University of Erangen-Nuremberg, Cauerstr. 7, 958 Erangen, GERANY
More informationTurbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University
Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver
More informationarxiv: v2 [cond-mat.stat-mech] 14 Nov 2008
Random Booean Networks Barbara Drosse Institute of Condensed Matter Physics, Darmstadt University of Technoogy, Hochschustraße 6, 64289 Darmstadt, Germany (Dated: June 27) arxiv:76.335v2 [cond-mat.stat-mech]
More informationCryptanalysis of PKP: A New Approach
Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in
More informationA Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)
A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,
More informationSmoothness equivalence properties of univariate subdivision schemes and their projection analogues
Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry
More informationLECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October 7, 202 Prof. Aan Guth LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL
More informationII. PROBLEM. A. Description. For the space of audio signals
CS229 - Fina Report Speech Recording based Language Recognition (Natura Language) Leopod Cambier - cambier; Matan Leibovich - matane; Cindy Orozco Bohorquez - orozcocc ABSTRACT We construct a rea time
More informationOn the Goal Value of a Boolean Function
On the Goa Vaue of a Booean Function Eric Bach Dept. of CS University of Wisconsin 1210 W. Dayton St. Madison, WI 53706 Lisa Heerstein Dept of CSE NYU Schoo of Engineering 2 Metrotech Center, 10th Foor
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More informationDistributed average consensus: Beyond the realm of linearity
Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,
More informationarxiv:quant-ph/ v3 6 Jan 1995
arxiv:quant-ph/9501001v3 6 Jan 1995 Critique of proposed imit to space time measurement, based on Wigner s cocks and mirrors L. Diósi and B. Lukács KFKI Research Institute for Partice and Nucear Physics
More informationSum Capacity and TSC Bounds in Collaborative Multi-Base Wireless Systems
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL X, NO X, DECEMBER 004 1 Sum Capacity and TSC Bounds in Coaborative Muti-Base Wireess Systems Otiia Popescu, Student Member, IEEE, and Christopher Rose, Member,
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More information$, (2.1) n="# #. (2.2)
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationSource and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems
Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,
More informationarxiv: v1 [cs.db] 25 Jun 2013
Communication Steps for Parae Query Processing Pau Beame, Paraschos Koutris and Dan Suciu {beame,pkoutris,suciu}@cs.washington.edu University of Washington arxiv:1306.5972v1 [cs.db] 25 Jun 2013 June 26,
More information8 Digifl'.11 Cth:uits and devices
8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,
More informationTight Approximation Algorithms for Maximum Separable Assignment Problems
MATHEMATICS OF OPERATIONS RESEARCH Vo. 36, No. 3, August 011, pp. 416 431 issn 0364-765X eissn 156-5471 11 3603 0416 10.187/moor.1110.0499 011 INFORMS Tight Approximation Agorithms for Maximum Separabe
More informationA Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes
A Fundamenta Storage-Communication Tradeoff in Distributed Computing with Stragging odes ifa Yan, Michèe Wigger LTCI, Téécom ParisTech 75013 Paris, France Emai: {qifa.yan, michee.wigger} @teecom-paristech.fr
More informationSteepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1
Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rues 1 R.J. Marks II, S. Oh, P. Arabshahi Λ, T.P. Caude, J.J. Choi, B.G. Song Λ Λ Dept. of Eectrica Engineering Boeing Computer Services University
More information12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes
Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.
More informationA Robust Voice Activity Detection based on Noise Eigenspace Projection
A Robust Voice Activity Detection based on Noise Eigenspace Projection Dongwen Ying 1, Yu Shi 2, Frank Soong 2, Jianwu Dang 1, and Xugang Lu 1 1 Japan Advanced Institute of Science and Technoogy, Nomi
More informationMaximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR
1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,
More informationMore Scattering: the Partial Wave Expansion
More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction
More informationProbabilistic Graphical Models
Schoo of Computer Science Probabiistic Graphica Modes Gaussian graphica modes and Ising modes: modeing networks Eric Xing Lecture 0, February 0, 07 Reading: See cass website Eric Xing @ CMU, 005-07 Network
More informationA NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
(January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract
More informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More informationOn the Achievable Extrinsic Information of Inner Decoders in Serial Concatenation
On the Achievabe Extrinsic Information of Inner Decoders in Seria Concatenation Jörg Kiewer, Axe Huebner, and Danie J. Costeo, Jr. Department of Eectrica Engineering, University of Notre Dame, Notre Dame,
More informationComponentwise Determination of the Interval Hull Solution for Linear Interval Parameter Systems
Componentwise Determination of the Interva Hu Soution for Linear Interva Parameter Systems L. V. Koev Dept. of Theoretica Eectrotechnics, Facuty of Automatics, Technica University of Sofia, 1000 Sofia,
More informationIncremental Reformulated Automatic Relevance Determination
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 9, SEPTEMBER 22 4977 Incrementa Reformuated Automatic Reevance Determination Dmitriy Shutin, Sanjeev R. Kukarni, and H. Vincent Poor Abstract In this
More informationNIKOS FRANTZIKINAKIS. N n N where (Φ N) N N is any Følner sequence
SOME OPE PROBLEMS O MULTIPLE ERGODIC AVERAGES IKOS FRATZIKIAKIS. Probems reated to poynomia sequences In this section we give a ist of probems reated to the study of mutipe ergodic averages invoving iterates
More informationRate-Distortion Theory of Finite Point Processes
Rate-Distortion Theory of Finite Point Processes Günther Koiander, Dominic Schuhmacher, and Franz Hawatsch, Feow, IEEE Abstract We study the compression of data in the case where the usefu information
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationUniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete
Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity
More informationRobust Sensitivity Analysis for Linear Programming with Ellipsoidal Perturbation
Robust Sensitivity Anaysis for Linear Programming with Eipsoida Perturbation Ruotian Gao and Wenxun Xing Department of Mathematica Sciences Tsinghua University, Beijing, China, 100084 September 27, 2017
More informationSUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS
ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia
More informationSEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l
Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed
More informationStrauss PDEs 2e: Section Exercise 2 Page 1 of 12. For problem (1), complete the calculation of the series in case j(t) = 0 and h(t) = e t.
Strauss PDEs e: Section 5.6 - Exercise Page 1 of 1 Exercise For probem (1, compete the cacuation of the series in case j(t = and h(t = e t. Soution With j(t = and h(t = e t, probem (1 on page 147 becomes
More informationCourse 2BA1, Section 11: Periodic Functions and Fourier Series
Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationA Statistical Framework for Real-time Event Detection in Power Systems
1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem
More informationPhysics 566: Quantum Optics Quantization of the Electromagnetic Field
Physics 566: Quantum Optics Quantization of the Eectromagnetic Fied Maxwe's Equations and Gauge invariance In ecture we earned how to quantize a one dimensiona scaar fied corresponding to vibrations on
More informationDelay Asymptotics with Retransmissions and Fixed Rate Codes over Erasure Channels
Deay Asymptotics with Retransmissions and Fixed Rate Codes over Erasure Channes Jian Tan, Yang Yang, Ness B. Shroff, Hesham E Gama Department of Eectrica and Computer Engineering The Ohio State University,
More informationarxiv: v1 [math.fa] 23 Aug 2018
An Exact Upper Bound on the L p Lebesgue Constant and The -Rényi Entropy Power Inequaity for Integer Vaued Random Variabes arxiv:808.0773v [math.fa] 3 Aug 08 Peng Xu, Mokshay Madiman, James Mebourne Abstract
More informationDIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM
DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing
More informationA Branch and Cut Algorithm to Design. LDPC Codes without Small Cycles in. Communication Systems
A Branch and Cut Agorithm to Design LDPC Codes without Sma Cyces in Communication Systems arxiv:1709.09936v1 [cs.it] 28 Sep 2017 Banu Kabakuak 1, Z. Caner Taşkın 1, and Ai Emre Pusane 2 1 Department of
More informationPARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR. Pierrick Bruneau, Marc Gelgon and Fabien Picarougne
17th European Signa Processing Conference (EUSIPCO 2009) Gasgow, Scotand, August 24-28, 2009 PARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR Pierric Bruneau, Marc Gegon and Fabien
More informationFRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)
1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using
More informationSoft Clustering on Graphs
Soft Custering on Graphs Kai Yu 1, Shipeng Yu 2, Voker Tresp 1 1 Siemens AG, Corporate Technoogy 2 Institute for Computer Science, University of Munich kai.yu@siemens.com, voker.tresp@siemens.com spyu@dbs.informatik.uni-muenchen.de
More informationGauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law
Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s
More informationStochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997
Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques
More informationLimits on Support Recovery with Probabilistic Models: An Information-Theoretic Framework
Limits on Support Recovery with Probabiistic Modes: An Information-Theoretic Framewor Jonathan Scarett and Voan Cevher arxiv:5.744v3 cs.it 3 Aug 6 Abstract The support recovery probem consists of determining
More informationError Floor Approximation for LDPC Codes in the AWGN Channel
submitted to IEEE TRANSACTIONS ON INFORMATION THEORY VERSION: JUNE 4, 2013 1 Error Foor Approximation for LDPC Codes in the AWGN Channe Brian K. Buter, Senior Member, IEEE, Pau H. Siege, Feow, IEEE arxiv:1202.2826v2
More informationSchool of Electrical Engineering, University of Bath, Claverton Down, Bath BA2 7AY
The ogic of Booean matrices C. R. Edwards Schoo of Eectrica Engineering, Universit of Bath, Caverton Down, Bath BA2 7AY A Booean matrix agebra is described which enabes man ogica functions to be manipuated
More informationAppendix for Stochastic Gradient Monomial Gamma Sampler
3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 36 37 38 39 4 4 4 43 44 45 46 47 48 49 5 5 5 53 54 Appendix for Stochastic Gradient Monomia Gamma Samper A The Main Theorem We provide the foowing
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationStochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract
Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer
More information