Probability Estimation with Maximum Entropy Principle
|
|
- Kimberly Craig
- 6 years ago
- Views:
Transcription
1 Pape 0,CCG Annua Repot, 00 ( c 00) Pobabiity Estimation with Maximum Entopy Pincipe Yupeng Li and Cayton V. Deutsch The pincipe of Maximum Entopy is a powefu and vesatie too fo infeing a pobabiity distibution fom constaints that do not competey chaacteize the distibution. The pincipe of Minimum Reative Entopy which is a moe genea fom of Maximum Entopy method has a the impotant attibutes of the Maximum Entopy method with the advantage of moe easiy integation of the pio pobabiity distibution. The maximum entopy methods have been successfuy expoed in many discipines. Whie used in discete mutivaiate pobabiity distibution estimation, thee ae some chaenges with the taditiona Lagange mutipie appoach to Maximum Entopy and Minimum Reative Entopy. In this pape, the Iteative Scaing based on Minimum Reative Entopy is used in discete mutivaiate pobabiity estimation which makes the Minimum Reative Entopy pincipe appoach successfuy impementation in discete mutivaiate pobabiity estimation. The pincipe of Maximum Entopy and Minimum Reative Entopy ae intoduced. Then, the chaenges in discete Mutivaiate Pobabiity estimation ae iustated with a sma discete pobabiity estimation exampe. A soution based on iteative scaing is intoduced and expained with two numeica appication exampes. Maximum Entopy Pincipe The pincipe of maximum entopy (ME) is based on the pemise that when estimating the pobabiity distibution, the best estimation esuts wi keep the agest emaining uncetainty (the maximum entopy) consistent with a the known constaints. In that way, no moe additiona assumptions o biases wee intoduced in the estimation [, ]. Geneay, assuming any desied mutivaiate pobabiity is p : {p, =,, N}, the objective function wi be satisfied fom some constaints: Maximum: N H(p) = p Log(p ) () subject to: p = () am p = b m ; m =,,, M () Whee b m ae any ode of magina fo the desied discete mutivaiate pobabiity. Theoem Ony unde the noma constaints, the unifom distibution wi be the maximum entopy soution. Poof The we-known soution to the pobem of optimizing a function subject to constaints is the method of Lagange mutipies[]. The fist step is to fom a new entopy function L(p, λ) as defined beow: L = p og(p ) + λ ( p ) () 0
2 Pape 0,CCG Annua Repot, 00 ( c 00) The second step is equating the deivate of () to zeo with espect to each vaiabes p, =,, N and λ. The esuts wi be an equation set: p = og(p ) + λ = 0 (5) λ = (p ) = 0 (6) Fom equation (5), it is obtained that p = exp(λ ). This is independent of, Thus, a the pobabiities p shoud be equa and sum to. Then the unifom distibution p = /N is the ME estimation. When the fu constaints ae enfoced to the objective function. Using the method of Lagange mutipies, the new objective function L(p, λ, λ m ) wi be defined as: L(p, λ, λ m ) = p og(p ) + λ ( p ) + λm ( bm a m p ) (7) Then equate the deivative of equation (7) to zeo with espect to each of the vaiabes p, =,, N and λ, λ m ; m =,, M that is: p = Logp λ Then fom equation (8), it is obtained that M λ m a m = 0 (8) λ = p = 0 (9) λ m = b m a m p = 0 (0) ( p = exp λ 0 M ) λ m a m In infomation theoy and statistica mechanics, the pefeed fom is witten as: (λ 0 = λ + ) () p = M Λ exp( λ m a m ) () Whee Λ is caed patition function which is a function between λ 0 and a the othe λ m and witten as: N M Λ = exp(λ 0 ) = π exp( λ m a m ) () The pobabiity aw in () is aso named as the Gibbs distibution. The Lagange mutipie λ 0 is caed the potentia equation which has the popety that: λ 0 λ m = b m, m =,, M () Theoeticay, fom equation (), a the needed λ m ; m =,, M can be soved fom the m equations. Howeve, soving the m set of couped impicit noninea equation is a difficut task in pactice. 0
3 Pape 0,CCG Annua Repot, 00 ( c 00) Minimum eative entopy pincipe In pobabiity and infomation theoy, the eative entopy which is aso known as Kuback-Leibe divegence, infomation divegence, infomation gain is an asymmetic measue of the diffeence between two pobabiity distibutions [, 5, 6, 7]. Conside two sets of discete pobabiity (p,, p N ) and (π,, π N ). The eative entopy between them which is aso a measue of the diffeence of the infomation contained in them is defined as: J[p π] = p og p (5) π It is we known that: J[p π] 0 (6) J[p π] = 0 if ony if p = π (7) The Pincipe of Minimum Reative Entopy(MRE) is that given new facts, a new distibution p shoud be chosen which is as had to disciminate fom the oigina distibution π as possibe so that the new data poduce as sma an infomation gain J(p π) as possibe, thus no moe bias except satisfying the constaints ae intoduced. [8] It is witten as: Minimize: J(p π) = p og p π (8) subject to: p = (9) am p = b m ; m =,,, M (0) whee a m is the magina constuction matix. The constaint b m wi be the magina pobabiity and it wi satisfy M b m =. Theoem Maximum Entopy is equivaent to Minimum Reative Entopy pincipe between P and the unifom distibution U. Poof Given the unifom pobabiity distibution U = /N, then Minimum KL divegence esuts wi be : Minimize: J(P U) = = N p og(p N) () n p og p + N og N = H(P ) + (constant) As shown in Equation (), the esuts fom minimizing J(p π) wi bing maximum entopy esuts to H(p). Thus, the ME appoach is a specia case of the MRE. Howeve, the MRE fomuation is moe genea and offes geate fexibiity fo the nu-hypothesis function π can epesent any pobabiity function. 0
4 Pape 0,CCG Annua Repot, 00 ( c 00). Soving MRE by Lagange mutipie The same Lagange mutipies appoach is used in soving the soution. The fist step is to fom a new entopy function L(p, λ, λ m ) as defined beow: L(p, λ, λ m ) = N p og p + (λ 0 ) ( N p ) ( N ) + λ m a m p b m π () Then equate the deivative of equation () to zeo with espect to each desied pobabiities p, =,, N and a the Lagange mutipies, that is: p = og p π λ 0 + M λ m a m = 0 () λ 0 = p = 0 () λ m = b m a m p = 0 (5) Fom equation (),() and (5), the fina estimated pobabiity coud be expessed as: ( p = π exp λ 0 O M ) λ m a m (6) p = M Λ exp( λ m a m ) (7) Whee equation (7) is the expession that used most often in infomation theoy. Same as the ME soution, the expession Λ is caed patition function which is a function of a the Lagange mutipies as: N M Λ = exp(λ 0 ) = π exp( λ m a m ) (8) Whee λ 0 is caed the potentia equation. Same as the ME, fom the potentia equation, taking the deivative accoding to a the othe Lagange mutipies, the esut wi aso be a couped noninea equation set. It coud be soved with some numeica appoach fo vey simpe pobems.. Soving MRE using iteative scaing Fom pevious sections, it is shown that the maximum entopy soution wi be a couped noninea equation set. It coud be possibe soved with some numeica appoach. But unti now, no cea and tanspaent soution have been given. In this section, one kind of iteative scaing soution to the MRE is adopted[, 9]. The MRE fom iteative scaing is said that: Given the constaints in equation (0), thee exists an unique pobabiity distibution ˆP which satisfies them and is the imit of the iteative sequence {p (δ) ; δ = 0,,, } defined by ˆp (0) ˆp (δ+) = π = ˆp (δ) µ M [ bm ˆb(δ) m ] am δ = 0,,, (9) 0
5 Pape 0,CCG Annua Repot, 00 ( c 00) whee ˆb (δ) m = a m ˆp (δ), and µ is used to do nomaization. The poof of unique and convegence of this iteative pocess in Equation (9) is given by Kuback and Khaiat in 966[7]. This method is named as Iteative Scaing(IS) which is continued studied extensivey in mathematics and statistic eseaches[0,,,, ]. Moe geneay, conside R sets of constaints each of them is in the fom of (0), Let the th set constaint be witten as: a mp = b m, =,,, R; m =,, M (0) whee M b m =. In the mutivaiate pobabiity estimation, this th set constaints coud be any ode owe magina pobabiity. Povided that the constaints in (0) ae consistent to each othe, thee exists a unique positive pobabiity distibution p which satisfies them and is of the fom: p = π µ R = M (µ m) a m () which means that p can be obtained as the imit of a cycica iteative scaing pocess[9, 0]. The stating pobabiity of the iteation π can take the unifom distibution which was simpest and most natua choice (Daoch and Ratciff,97)[]. A moe easonabe and pactica choice of π is assuming that a vaiabes ae independent. that is the initia estimation wi be π = P (u α ). Thus, the estimated mutivaiate epesent a geneaized independent distibution subject to the inea constaints(owe-magina distibutions). Hee a simpe discete pobabiity P = {p, p, p, p, p 5 } is used to show one iteative scaing pocess. Let the inea constaints ae 5 a m p i = b m, m =,,, ; =,,,, 5 () Given an magina constuction matix a m, the inea constaints in Equation () witten in taditiona matix fom wi be: p p h p p 0 0 = h h () h p 5 Assuming the initia pobabiity distibution is {p (0), p(0), p(0), p(0), p(0) 5 }, the fist iteative scaing pocess 0 5
6 Pape 0,CCG Annua Repot, 00 ( c 00) wi be poceed as: p () = p (0) ( h p () = p (0) ( h p () = p (0) ( h p () = p (0) ( h p () 5 = p (0) 5 ( h ) ( h ) ( h ) 0 ( h ) 0 ( h ) ( h so afte the fist iteation the pobabiity wi be: p () i = p (0) i µ ) 0 ( h ) ( h ) ( h ) 0 ( h ) ( h = ) 0 ( h ) 0 ( h ) 0 ( h ) ( h ) ( h ) = p (0) ) = p (0) ) 0 = p (0) ) = p (0) ) 0 = p (0) 5 ( h = ( h = ( h = ( h = ( h = ) a ) a ) a ) a ) a5 [ h ] a i i =,, 5 () whee µ is used to nomaization to make it a pobabiity. Using the same iteative scaing pocess the iteated sequence {p (n) ; n = 0,,, } can be obtained, the imit of this sequence woud be the soution satisfying the inea constaints. Numeica exampe of iteative scaing The die pobem The die pobem seves as an iustation and of diffeent soution effots fom iteative scaing and Lagange mutipie. This pobem was oiginay poposed by Jaynes as an exampe to show the ME pincipe fo undetemined pobem[]. It wi show thee is no diffeence in the fina esuts fom using Lagange mutipie and iteative scaing appoach. Howeve, the pocedue of IS is moe staightfowad than the Lagange appoach. Conside a die of six faces is tossed fo T (T + ) times. One is tod that the aveage numbe of spots up was not.5 as we might expected fom an honest die but.5. Ony given this infomation, and nothing ese, what pobabiity shoud one assign to i spots on the next toss? Fom maximum entopy appoach, the soution coud be poceed as foowing pocedues. constaints to the entopy equation woud be: the new objective function with Lagange mutipies woud be: i= The i p i =.5 (5) i= p i = (6) i= L = p i og p i + λ 0 ( p i ) + λ ( i p i.5) (7) i= i= 0 6
7 Pape 0,CCG Annua Repot, 00 ( c 00) Afte doing the cassica optimization pocedue, the desied pobabiity woud be: p i = exp(λ 0 + iλ ) (8) Λ = exp(λ 0 ) = exp( iλ ) (9) i= Λ = x( x) ( x 6 ) whee: x = exp( λ ) (0) Λ λ =.5 popety of patition function () x 7 5x 6 + 9x 7 = 0 () Afte obtaining the desied oot fo the above equation, the maximum entopy pobabiities wi be: {0.055, , 0.6, 0.655, 0.977, 0.79} () Whie fo iteative scaing pocess, the magina constuction function woud be: a i = {,,,, 5, 6}. Accoding the iteative scaing pocess, the fist estimation to the desied pobabiity woud be: p 0 i : {/6, /6, /6, /6, /6}. The fist time of scaing woud be: p = µ p 0 (.5.5 ) p = µ p 0 (.5.5 ) p = µ p 0 (.5.5 ) p = µ p 0 (.5.5 ) p 5 = µ p 0 5 (.5.5 )5 p 6 = µ p 0 6 (.5.5 )6 Afte doing nomaization, the estimation esuts fom IS appoach woud be: {0.08, 0.0, 0.8, 0.765, 0.98, 0.850} A the ten times iteation esuts ae isted in tabe compaing the Lagange esut and the IS esut, they ae amost exacty the same. But the IS pocess is moe staightfowad and tanspaent. Expet intepetation pobem It can sti obtain the anaytica equation in the dice pobem; howeve, in genea it is not possibe. Suppose that an expet needs to estimate the ock type popotion fo one outcop. At fist situation, he ony knows thee ae five ock types {mud, sand, imestone, doomite, anhydite} in this outcop and without futhe sedimentay envionment anaysis infomed. In this case, without moe infomation in hand, the most intuitivey appeaing estimated popotion woud be: p(mud) = p = /5 p(sand) = p = /5 p(imestone) = p = /5 p(doomite) = p = /5 p(anhydite) = p 5 = /5 0 7
8 Pape 0,CCG Annua Repot, 00 ( c 00) iteation time p p p p p 5 p Tabe : Ten times iteation esuts fo the di pobem Suppose afte knowing the sedimentay backgound, it is known that eithe mud and sand woud have a 0% popotion to exist. And aso, in haf the cases, the expet expects mud and imestone woud be exist fom the out cop. These two piece of infomation ae incopoated into the estimation as two constaints: p [ ] p [ ] p / p = () / p 5 Fom the ME appoach, the objective function woud be: L = 5 5 p og p + λ 0 ( p ) + 5 λ m ( a m p ) (5) Using the cassica deivative appoach, the fina expession fo the desied pobabiity woud be: p = exp(λ 0 + Then the patition function woud be witten as: Λ = exp(λ 0 ) = λ m a m ) (6) 5 exp( λ m a m ) (7) Theoeticay, one set of noninea equation set can be obtained as: λ 0 = og( 5 exp( λ ma m )) = / (8) λ λ 5 exp( λ 0 = og( λ Obtaining the soution fo them is not easy. λ ma m )) λ = / (9) Whie using IS, the pobabiity estimation pocess woud be moe simpe. The initia estimation 0 8
9 Pape 0,CCG Annua Repot, 00 ( c 00) iteation time p p p p p Tabe : Ten times iteation esuts fo the expet tansato pobem woud be {/5, /5, /5, /5, /5}, the fist iteation pocess is: p = µ p 0 ( / /5 ) ( / /5 ) p = µ p 0 ( / /5 ) ( / /5 )0 p = µ p 0 ( / /5 )0 ( / /5 ) p = µ p 0 ( / /5 )0 ( / /5 )0 p 5 = µ p 0 5 ( / /5 )0 ( / /5 )0 Afte ten times iteation, the constaints ae vey cosey satisfied as shown in tabe. Concusion The pincipe of Minimum Reative Entopy (MRE) is a moe genea fom of the ME method. MRE has a the impotant attibutes of the ME method with the advantage of moe easy integation of the pio pobabiity distibution. Whie used in discete pobabiity distibution estimation, thee ae some chaenges. The iteative scaing soution to the MRE pincipe in discete mutivaiate pobabiity estimation is moe staightfowad and easy to impement. Using the iteative scaing makes its industia impementation possibe. Refeences [] E. T. Jaynes. Infomation theoy and statistica mechanics. Physica Review, 06(6):60 60, 957. [] E. T. Jaynes. Infomation theoy and statistica mechanics. ii. Physica Review, 08():7 90, 957. [] Edwin T. Jaynes. Whee do we stand on maximum entopy? In Raphae D. Levine and Myon Tibus, editos, The maximum entopy fomaism. The MIT Pess, May 978. [] H. Ku and S. Kuback. Appoximating discete pobabiity distibutions. Infomation Theoy, IEEE Tansactions on, 5(): 7, Ju
10 Pape 0,CCG Annua Repot, 00 ( c 00) [5] S. Kuback. Lette to the edito: The kuback-eibe distance. The Ameican Statistician, ():0, 987. [6] S. Kuback and R.A. Leibe. On infomation and sufficiency. Annas of Mathematica Statistics, :79 86, 95. [7] S. Kuback and M.A. Khaiat. A note on minimum discimination infomation. The Annas of Mathematica Statistics, 7:79 80, 966. [8] Jone E. Shoe and Rodney W. Johnson. Axiomatic deivation of the pincipe of maximum entopy and pincipe of minimum coss-entopy. IEEE Tansactions on Infomation Theoy, 6:6 7, 980. [9] Hay H. Ku and Soomon Kuback. Loginea modes in contingency tabe anaysis. The Ameican Statistician, 8():5, 97. [0] Yvonne M. M. Bishop. Fu contingency tabes, ogits, and spit contingency tabes. Biometics, 5():8 99, 969. [] J. N. Daoch and D. Ratciff. Geneaized iteative scaing fo og-inea modes. The Annas of Mathematica Statistics, (5):70 80, 97. [] D. V. Gokhae. Anaysis of og-inea modes. Jouna of the Roya Statistica Society. Seies B (Methodoogica), ():7 76, 97. [] I. J. Good. Maximum entopy fo hypothesis fomuation, especiay fo mutidimensiona contingency tabes. The Annas of Mathematica Statistics, ():9 9, 96. [] P.M. Lewis. Appoximating pobabiity distibutions to educe stoage equiement. Infomation and conto, : to 5,
Conducting fuzzy division by using linear programming
WSES TRNSCTIONS on INFORMTION SCIENCE & PPLICTIONS Muat pe Basaan, Cagdas Hakan adag, Cem Kadia Conducting fuzzy division by using inea pogamming MURT LPER BSRN Depatment of Mathematics Nigde Univesity
More informationSeidel s Trapezoidal Partitioning Algorithm
CS68: Geometic Agoithms Handout #6 Design and Anaysis Oigina Handout #6 Stanfod Univesity Tuesday, 5 Febuay 99 Oigina Lectue #7: 30 Januay 99 Topics: Seide s Tapezoida Patitioning Agoithm Scibe: Michae
More informationHomework 1 Solutions CSE 101 Summer 2017
Homewok 1 Soutions CSE 101 Summe 2017 1 Waming Up 1.1 Pobem and Pobem Instance Find the smaest numbe in an aay of n integes a 1, a 2,..., a n. What is the input? What is the output? Is this a pobem o a
More informationPHYS 705: Classical Mechanics. Central Force Problems I
1 PHYS 705: Cassica Mechanics Centa Foce Pobems I Two-Body Centa Foce Pobem Histoica Backgound: Kepe s Laws on ceestia bodies (~1605) - Based his 3 aws on obsevationa data fom Tycho Bahe - Fomuate his
More informationMerging to ordered sequences. Efficient (Parallel) Sorting. Merging (cont.)
Efficient (Paae) Soting One of the most fequent opeations pefomed by computes is oganising (soting) data The access to soted data is moe convenient/faste Thee is a constant need fo good soting agoithms
More informationObjectives. We will also get to know about the wavefunction and its use in developing the concept of the structure of atoms.
Modue "Atomic physics and atomic stuctue" Lectue 7 Quantum Mechanica teatment of One-eecton atoms Page 1 Objectives In this ectue, we wi appy the Schodinge Equation to the simpe system Hydogen and compae
More informationA Sardinas-Patterson Characterization Theorem for SE-codes
A Sadinas-Patteson Chaacteization Theoem fo SE-codes Ionuţ Popa,Bogdan Paşaniuc Facuty of Compute Science, A.I.Cuza Univesity of Iaşi, 6600 Iaşi, Romania May 0, 2004 Abstact The aim of this pape is to
More informationThe Solutions of the Classical Relativistic Two-Body Equation
T. J. of Physics (998), 07 4. c TÜBİTAK The Soutions of the Cassica Reativistic Two-Body Equation Coşkun ÖNEM Eciyes Univesity, Physics Depatment, 38039, Kaysei - TURKEY Received 3.08.996 Abstact With
More informationWITH DEPENDENCE. Bo Lindqvist. Abstract: Klotz (1972,1973) develops a model for Bernoulli trials. p1,...,pr and a dependence parameter
STATISTICAL RESEARCH REPORT Institute of Mathematics Univesity of Oso June 1978 A MODEL FOR MULTINOMIAL TRIALS WITH DEPENDENCE by Bo Lindqvist Abstact: Kotz (1972,1973) deveops a mode fo Benoui tias with
More informationRelating Scattering Amplitudes to Bound States
Reating Scatteing Ampitudes to Bound States Michae Fowe UVa. 1/17/8 Low Enegy Appoximations fo the S Matix In this section we examine the popeties of the patia-wave scatteing matix ( ) = 1+ ( ) S k ikf
More informationEntropy Operator for Membership Function of Uncertain Set
Entopy Opeato fo Membeship Function of Uncetain Set Kai Yao 1, Hua Ke 1. Schoo of Management, Univesity of Chinese Academy of Sciences, Beijing 119, China. Schoo of Economics and Management, Tongji Univesity,
More informationMechanics Physics 151
Mechanics Physics 5 Lectue 5 Centa Foce Pobem (Chapte 3) What We Did Last Time Intoduced Hamiton s Pincipe Action intega is stationay fo the actua path Deived Lagange s Equations Used cacuus of vaiation
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationMechanics Physics 151
Mechanics Physics 5 Lectue 5 Centa Foce Pobem (Chapte 3) What We Did Last Time Intoduced Hamiton s Pincipe Action intega is stationay fo the actua path Deived Lagange s Equations Used cacuus of vaiation
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationGeneralized net model of the process of ordering of university subjects
eventh Int. okshop on Gs, ofia, 4- Juy 006, -9 Geneaized net mode of the pocess of odeing of univesity subjects A. hannon, E. otiova, K. Atanassov 3, M. Kawczak 4, P. Meo-Pinto,. otiov, T. Kim 6 KvB Institute
More informationTheorem on the differentiation of a composite function with a vector argument
Poceedings of the Estonian Academy of Sciences 59 3 95 doi:.376/poc..3. Avaiae onine at www.eap.ee/poceedings Theoem on the diffeentiation of a composite function with a vecto agument Vadim Kapain and
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationJackson 4.7 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jackson 4.7 Homewok obem Soution D. Chistophe S. Baid Univesity of Massachusetts Lowe ROBLEM: A ocaized distibution of chage has a chage density ρ()= 6 e sin θ (a) Make a mutipoe expansion of the potentia
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationand Slater Sum Rule Method * M L = 0, M S = 0 block: L L+ L 2
5.7 Lectue #4 e / ij and Sate Sum Rue Method 4 - LAST TIME:. L,S method fo setting up NLM L SM S many-eecton basis states in tems of inea combination of Sate deteminants * M L = 0, M S = 0 boc: L L+ L
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationQuantum Lyapunov Control Based on the Average Value of an Imaginary Mechanical Quantity
Quantum Lyapunov Conto Based on the Aveage Vaue o an Imaginay Mechanica Quantity Shuang Cong, Fangang Meng, and Sen Kuang Abstact The convegence o cosed quantum systems in the degeneate cases to the desied
More informationMAGNETIC FIELD AROUND TWO SEPARATED MAGNETIZING COILS
The 8 th Intenational Confeence of the Slovenian Society fo Non-Destuctive Testing»pplication of Contempoay Non-Destuctive Testing in Engineeing«Septembe 1-3, 5, Potoož, Slovenia, pp. 17-1 MGNETIC FIELD
More informationNon-Bayesian Social Learning with Imperfect Private Signal Structure
Non-Bayesian Socia Leaning with Impefect Pivate Signa Stuctue SANNYUYA LIU, ZHONGHUA YAN*(hit yan@mai.ccnu.edu.cn), XIUFENG CHENG and LIANG ZHAO axiv:904.02385v [cs.si] 4 Ap 209 Abstact As one of the cassic
More informationLecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationq i i=1 p i ln p i Another measure, which proves a useful benchmark in our analysis, is the chi squared divergence of p, q, which is defined by
CSISZÁR f DIVERGENCE, OSTROWSKI S INEQUALITY AND MUTUAL INFORMATION S. S. DRAGOMIR, V. GLUŠČEVIĆ, AND C. E. M. PEARCE Abstact. The Ostowski integal inequality fo an absolutely continuous function is used
More informationFI 2201 Electromagnetism
F Eectomagnetism exane. skana, Ph.D. Physics of Magnetism an Photonics Reseach Goup Magnetostatics MGNET VETOR POTENTL, MULTPOLE EXPNSON Vecto Potentia Just as E pemitte us to intouce a scaa potentia V
More informationThe American Community Survey Sample Design: An Experimental Springboard
The Ameican Communit Suve Sampe Design: An Epeimenta Spingboad Megha Joshipua, Steven Hefte U.S. Census Bueau 4600 Sive Hi Road Washington, D.C., 033 Megha..Joshipua@census.gov Steven..Hefte@census.gov
More informationAlternative Tests for the Poisson Distribution
Chiang Mai J Sci 015; 4() : 774-78 http://epgsciencecmuacth/ejounal/ Contibuted Pape Altenative Tests fo the Poisson Distibution Manad Khamkong*[a] and Pachitjianut Siipanich [b] [a] Depatment of Statistics,
More informationAs is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.
Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.
More informationDiscretizing the 3-D Schrödinger equation for a Central Potential
Discetizing the 3-D Schödinge equation fo a Centa Potentia By now, you ae faiia with the Discete Schodinge Equation fo one Catesian diension. We wi now conside odifying it to hande poa diensions fo a centa
More information763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012
763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012 1. Continuous Random Walk Conside a continuous one-dimensional andom walk. Let w(s i ds i be the pobability that the length of the i th displacement
More information= ρ. Since this equation is applied to an arbitrary point in space, we can use it to determine the charge density once we know the field.
Gauss s Law In diffeentia fom D = ρ. ince this equation is appied to an abita point in space, we can use it to detemine the chage densit once we know the fied. (We can use this equation to ve fo the fied
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More information( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.
9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can
More informationAvailable online at ScienceDirect. Procedia IUTAM 22 (2017 ) Xiaoxu Zhang, Jian Xu*
Avaiabe onine at www.sciencediect.com ScienceDiect Pocedia IUAM 22 (27 ) 67 74 IUAM Symposium on Noninea and Deayed Dynamics of Mechatonic Systems A noise coection embedded identification appoach fo deays
More informationGeneral Solution of EM Wave Propagation in Anisotropic Media
Jounal of the Koean Physical Society, Vol. 57, No. 1, July 2010, pp. 55 60 Geneal Solution of EM Wave Popagation in Anisotopic Media Jinyoung Lee Electical and Electonic Engineeing Depatment, Koea Advanced
More informationAdvanced Quantum Mechanics
Advanced Quantum Mechanics Rajdeep Sensama sensama@theoy.tif.es.in Scatteing Theoy Ref : Sakuai, Moden Quantum Mechanics Tayo, Quantum Theoy of Non-Reativistic Coisions Landau and Lifshitz, Quantum Mechanics
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationLecture 2 - Thermodynamics Overview
2.625 - Electochemical Systems Fall 2013 Lectue 2 - Themodynamics Oveview D.Yang Shao-Hon Reading: Chapte 1 & 2 of Newman, Chapte 1 & 2 of Bad & Faulkne, Chaptes 9 & 10 of Physical Chemisty I. Lectue Topics:
More informationLectures on Multivariable Feedback Control
Lectues on Mutivaiabe Feedback onto i Kaimpou epatment of Eectica Engineeing, Facuty of Engineeing, Fedowsi Univesity of Mashhad (Septembe 9 hapte 4: Stabiity of Mutivaiabe Feedback onto Systems 4- We-Posedness
More informationEconomics 703. Lecture Note 4: Refinement 1
Economics 703 Advanced Micoeconomics Pof. Pete Camton ectue Note 4: Refinement Outine A. Subgame Pefection Revisited B. Sequentia Equiibium. Sequentia Rationaity. Consistency 3. Stuctua Consistency C.
More informationF-IF Logistic Growth Model, Abstract Version
F-IF Logistic Gowth Model, Abstact Vesion Alignments to Content Standads: F-IFB4 Task An impotant example of a model often used in biology o ecology to model population gowth is called the logistic gowth
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationFailure Probability of 2-within-Consecutive-(2, 2)-out-of-(n, m): F System for Special Values of m
Jounal of Mathematics and Statistics 5 (): 0-4, 009 ISSN 549-3644 009 Science Publications Failue Pobability of -within-consecutive-(, )-out-of-(n, m): F System fo Special Values of m E.M.E.. Sayed Depatment
More informationHammerstein Model Identification Based On Instrumental Variable and Least Square Methods
Intenational Jounal of Emeging Tends & Technology in Compute Science (IJETTCS) Volume 2, Issue, Januay Febuay 23 ISSN 2278-6856 Hammestein Model Identification Based On Instumental Vaiable and Least Squae
More informationTESTING THE VALIDITY OF THE EXPONENTIAL MODEL BASED ON TYPE II CENSORED DATA USING TRANSFORMED SAMPLE DATA
STATISTICA, anno LXXVI, n. 3, 2016 TESTING THE VALIDITY OF THE EXPONENTIAL MODEL BASED ON TYPE II CENSORED DATA USING TRANSFORMED SAMPLE DATA Hadi Alizadeh Noughabi 1 Depatment of Statistics, Univesity
More informationThree-dimensional systems with spherical symmetry
Thee-dimensiona systems with spheica symmety Thee-dimensiona systems with spheica symmety 006 Quantum Mechanics Pof. Y. F. Chen Thee-dimensiona systems with spheica symmety We conside a patice moving in
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More information1D2G - Numerical solution of the neutron diffusion equation
DG - Numeical solution of the neuton diffusion equation Y. Danon Daft: /6/09 Oveview A simple numeical solution of the neuton diffusion equation in one dimension and two enegy goups was implemented. Both
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More informationAn Application of Bessel Functions: Study of Transient Flow in a Cylindrical Pipe
Jouna of Mathematics and System Science 6 (16) 7-79 doi: 1.1765/159-591/16..4 D DAVID PUBLISHING An Appication of Besse Functions: Study of Tansient Fow in a Cyindica Pipe A. E. Gacía, Lu Maía Gacía Cu
More informationHypothesis Test and Confidence Interval for the Negative Binomial Distribution via Coincidence: A Case for Rare Events
Intenational Jounal of Contempoay Mathematical Sciences Vol. 12, 2017, no. 5, 243-253 HIKARI Ltd, www.m-hikai.com https://doi.og/10.12988/ijcms.2017.7728 Hypothesis Test and Confidence Inteval fo the Negative
More informationProblem set 6. Solution. The problem of firm 3 is. The FOC is: 2 =0. The reaction function of firm 3 is: = 2
Pobem set 6 ) Thee oigopoists opeate in a maket with invese demand function given by = whee = + + and is the quantity poduced by fim i. Each fim has constant magina cost of poduction, c, and no fixed cost.
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationUtility Estimation and Preference Aggregation under Uncertainty by Maximum Entropy Inference
Utility Estimation and Pefeence Aggegation unde Uncetainty by Maximum Entopy Infeence Andé Ahua FenUnivesität in Hagen D-5884 Hagen ande.ahua@fenuni-hagen.de ABSTRACT. This pape deals with the poblem how
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationA Relativistic Electron in a Coulomb Potential
A Relativistic Electon in a Coulomb Potential Alfed Whitehead Physics 518, Fall 009 The Poblem Solve the Diac Equation fo an electon in a Coulomb potential. Identify the conseved quantum numbes. Specify
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationLTI Systems with Feedback, IIR Filter Design
Lectue 27 Outine: LTI Systems with Feedbac, IIR Fite Design Announcements: Last HW wi be posted, due Thu June 7, no ate HWs Pactice fina wi be posted today Fina exam announcements on next side Feedbac
More informationCapacity of Data Collection in Arbitrary Wireless Sensor Networks
This fu text pape was pee eviewed at the diection of IEEE Communications Society subject matte expets fo pubication in the IEEE INFOCOM 2010 poceedings This pape was pesented as pat of the Mini-Confeence
More informationBayesian Analysis of Topp-Leone Distribution under Different Loss Functions and Different Priors
J. tat. Appl. Po. Lett. 3, No. 3, 9-8 (6) 9 http://dx.doi.og/.8576/jsapl/33 Bayesian Analysis of Topp-Leone Distibution unde Diffeent Loss Functions and Diffeent Pios Hummaa ultan * and. P. Ahmad Depatment
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationLecture 1. time, say t=0, to find the wavefunction at any subsequent time t. This can be carried out by
Lectue The Schödinge equation In quantum mechanics, the fundamenta quantity that descibes both the patice-ike and waveike chaacteistics of patices is wavefunction, Ψ(. The pobabiity of finding a patice
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationMATH 172: CONVERGENCE OF THE FOURIER SERIES
MATH 72: CONVEGENCE OF THE FOUIE SEIES ANDÁS VASY We now discuss convegence of the Fouie seies on compact intevas I. Convegence depends on the notion of convegence we use, such as (i L 2 : u j u in L 2
More informationLET a random variable x follows the two - parameter
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING ISSN: 2231-5330, VOL. 5, NO. 1, 2015 19 Shinkage Bayesian Appoach in Item - Failue Gamma Data In Pesence of Pio Point Guess Value Gyan Pakash
More informationDymore User s Manual Two- and three dimensional dynamic inflow models
Dymoe Use s Manual Two- and thee dimensional dynamic inflow models Contents 1 Two-dimensional finite-state genealized dynamic wake theoy 1 Thee-dimensional finite-state genealized dynamic wake theoy 1
More informationPulse Neutron Neutron (PNN) tool logging for porosity Some theoretical aspects
Pulse Neuton Neuton (PNN) tool logging fo poosity Some theoetical aspects Intoduction Pehaps the most citicism of Pulse Neuton Neuon (PNN) logging methods has been chage that PNN is to sensitive to the
More informationInternet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks
Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate
More informationBest-effort networks: modeling and performance analysis via large networks asymptotics
IEEE INFOCOM 200 Best-effot netwos: modeing and pefomance anaysis via age netwos asymptotics Guy Fayoe, Anaud de La Fotee, Jean-Mac Lasgouttes, Lauent Massouié, James Robets axiv:207.3650v [math.pr 6 Ju
More informationA thermodynamic degree of freedom solution to the galaxy cluster problem of MOND. Abstract
A themodynamic degee of feedom solution to the galaxy cluste poblem of MOND E.P.J. de Haas (Paul) Nijmegen, The Nethelands (Dated: Octobe 23, 2015) Abstact In this pape I discus the degee of feedom paamete
More informationON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS
STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The
More informationResearch Article New Nonpolynomial Spline in Compression Method of O(k 2 +h 4 ) for the Solution of 1D Wave Equation in Polar Coordinates
Advances in Numeica Anaysis Voume 23, Atice ID 4748, 8 pages ttp://dx.doi.og/.55/23/4748 Reseac Atice New Nonpoynomia Spine in Compession Metod of O(k 2 + 4 ) fo te Soution of D Wave Equation in Poa Coodinates
More informationA Comment on Increasing Returns and Spatial. Unemployment Disparities
The Society fo conomic Studies The nivesity of Kitakyushu Woking Pape Seies No.06-5 (accepted in Mach, 07) A Comment on Inceasing Retuns and Spatial nemployment Dispaities Jumpei Tanaka ** The nivesity
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationNuclear size corrections to the energy levels of single-electron atoms
Nuclea size coections to the enegy levels of single-electon atoms Babak Nadii Nii a eseach Institute fo Astonomy and Astophysics of Maagha (IAAM IAN P. O. Box: 554-44. Abstact A study is made of nuclea
More informationMEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION
MEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION Walte T. Fedee 337 Waen Hall, Biometics Unit Conell Univesity Ithaca, NY 4853 and Tey P. Speed Division of Mathematics & Statistics,
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More information2000 Conference on Decision and Control Sydney, Australia
Confeence on Decision and Conto Sydney, Austaia A Geometic Pespective on Bifucation Conto Yong Wang yongwang@cds.catech.e Richad. uay muay@cds.catech.e Conto and Dynamica Systems Caifonia Institute of
More informationApplication of homotopy perturbation method to the Navier-Stokes equations in cylindrical coordinates
Computational Ecology and Softwae 5 5(): 9-5 Aticle Application of homotopy petubation method to the Navie-Stokes equations in cylindical coodinates H. A. Wahab Anwa Jamal Saia Bhatti Muhammad Naeem Muhammad
More informationA scaling-up methodology for co-rotating twin-screw extruders
A scaling-up methodology fo co-otating twin-scew extudes A. Gaspa-Cunha, J. A. Covas Institute fo Polymes and Composites/I3N, Univesity of Minho, Guimaães 4800-058, Potugal Abstact. Scaling-up of co-otating
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationAPPENDIX. For the 2 lectures of Claude Cohen-Tannoudji on Atom-Atom Interactions in Ultracold Quantum Gases
APPENDIX Fo the lectues of Claude Cohen-Tannoudji on Atom-Atom Inteactions in Ultacold Quantum Gases Pupose of this Appendix Demonstate the othonomalization elation(ϕ ϕ = δ k k δ δ )k - The wave function
More informationAnalytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra
Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba
More informationHolographic Renormalization of Asymptotically Lifshitz Spacetimes
Loyoa Univesity Chicago Loyoa ecommons Physics: Facuty Pubications and Othe Woks Facuty Pubications 10-2011 Hoogaphic Renomaization of Asymptoticay Lifshitz Spacetimes Robet A. McNees IV Loyoa Univesity
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationEFFECTS OF FRINGING FIELDS ON SINGLE PARTICLE DYNAMICS. M. Bassetti and C. Biscari INFN-LNF, CP 13, Frascati (RM), Italy
Fascati Physics Seies Vol. X (998), pp. 47-54 4 th Advanced ICFA Beam Dynamics Wokshop, Fascati, Oct. -5, 997 EFFECTS OF FRININ FIELDS ON SINLE PARTICLE DYNAMICS M. Bassetti and C. Biscai INFN-LNF, CP
More information