Is the general form of Renyi s entropy a contrast for source separation?
|
|
- Norma Nicholson
- 5 years ago
- Views:
Transcription
1 Is the geneal fom of Renyi s entoy a contast fo souce seaation? Fédéic Vins 1, Dinh-Tuan Pham 2, and Michel Veleysen 1 1 Machine Leaning Gou Univesité catholique de Louvain Louvain-la-Neuve, Belgium {vins,veleysen}@dice.ucl.ac.be 2 Laboatoie de Modélisation et Calcul Cente National de la Recheche Scientifique Genoble, Fance dinh-tuan.ham@imag.f Abstact. Renyi s entoy-based citeion has been oosed as an objective function fo indeendent comonent analysis because of its elationshi with Shannon s entoy and its comutational advantages in secific cases. These citeia wee suggested based on convincing exeiments. Howeve, thee is no theoetical oof that globally maximizing those functions would lead to seaate the souces; actually, this was imlicitly conjectued. In this ae, the oblem is tackled in a theoetical way; it is shown that globally maximizing the Renyi s entoy-based citeion, in its geneal fom, does not necessaily ovide the exected indeendent signals. The contast function oety of the coesonding citeia simultaneously deend on the value of the Renyi aamete, and on the (unknown) souce densities. 1 Intoduction Blind souce seaation (BSS) aims at ecoveing undelying souce signals fom mixtue of them. Unde mild assumtions, including the mutual indeendence between those souces, it is known fom Comon [1] that finding the linea tansfomation that minimizes a deendence measue between oututs can solve the oblem, u to accetable indeteminacies on the souces. This ocedue is known as Indeendent Comonent Analysis (ICA). This oblem can be mathematically exessed in a vey simle way. Conside the squae, noiseless BSS mixtue model: a K-dimensional vecto of indeendent unknown souces S = [S 1,..., S K ] T is obseved via an instantaneous linea mixtue of them X = AS, X = [X 1,..., X K ] T, whee A is the full-ank squae mixing matix. Many seaation methods ae based on the maximization (o minimization) of a citeion. A secific class of seaation citeia is called contast functions [1]. The contast oety ensues that a given citeion is suitable to achieve BSS. Such a function i) is scale invaiant, ii) only deends on the demixing matix B and of the mixtue densities iii) eaches its global maximum if and only if the tansfe matix W = BA is non-mixing [1]. A matix W is said non-mixing if it belongs to the subgou W of the geneal linea gou GL(K) of degee K, and is defined as: W. = {W GL(K) : P P K, Λ D K, W = PΛ} (1)
2 2 F. Vins, D.-T. Pham and M. Veleysen In the above definition P K and D K esectively denote the gous of emutation matices and of egula diagonal matices of degee K. Many contast functions have been oosed in the liteatue. One of the most known contast function is the oosite of mutual infomation I() [2] whee = BX, which can be equivalently witten as a sum of diffeential entoies h(.): I() =. K K h( i ) h() = h( i ) log det B h(x). (2) The diffeential (Shannon) entoy of X X is defined by h(x). = E[log X ]. (3) Since I() has to be minimized with esect to B, its minimization is equivalent to the following otimization oblem unde a ewhitening ste: max C(B), B SO(K) C(B). = K h(b i X), oblem 1 (4) whee b i denotes the i-th ow of B and SO(K) is the secial othogonal gou SO(K). = {W GL(K) : WW T = I K, det W = +1} with I K the identity matix of degee K. The B SO(K) estiction, yielding log det B = 0, esults fom the fact that, without loss of geneality, the souce can be assumed to be centeed and unit-vaiance (E[SS T ] = I K and A SO(K) if the mixtues ae whitened [8]). Clealy, if W = BA, oblem 1 is equivalent to oblem 2: max C(W), W SO(K). K C(W) = h(w i S). oblem 2 Few yeas ago, it has been suggested to elace Shannon s entoy by Renyi s entoy [4, 5]. Moe ecent woks still focus on that toic (see e.g. [7]). Renyi s entoy is a genealization of Shannon s one in the sense that they shae the same key oeties of infomation measues [10]. The Renyi entoy of index 0 is defined as: h (X) =. 1 1 log X(x)dx, (5) Ω(X) whee 0 and lim 1 h (X) = h 1 (X) = h(x) and Ω(X). = {x : X (x) > 0}. Based on simulation esults, some eseaches have oosed to modify the above BSS contast C(B) defined in oblem 1 by the following modified citeion C (B). = K h ( i ), (6)
3 Is the geneal fom of Renyi s entoy a contast fo souce seaation? 3 assuming imlicitly that the contast oety of C (B) is eseved even fo 1. This is clealy the case fo the secific values = 1 (because obviously C 1 (B) = C(B)) and = 0 (unde mild conditions); this can be easily shown using the Entoy Powe and the Bunn-Minkowski inequalities [3], esectively. Howeve, thee is no fomal oof that the contast oety of C (B) still holds fo othe values of. In ode to check if this oety may be lost in some cases, we estict ouselves to see if a necessay condition ensuing that C (B) is a contast function is met. Moe secifically, the citeion C (W) should admit a local maximum when W W. To see if this condition is fulfilled, a second ode Taylo develoment of C (W) is ovided aound a non-mixing oint W W in the next section. Fo the sake of simlicity, we futhe assume K = 2 and that a ewhitening is efomed so that we shall constaint W SO(2) since it is sufficient fo ou uoses, as shown in the examle of Section 3 (the extension to K 3 is easy). 2 Taylo develoment of Renyi s entoy Setting K = 2, we shall study the vaiation of the citeion C (W) due to a slight deviation of W fom any W W SO(2) of the fom W EW whee E =. [ ] cos θ sin θ (7) sin θ cos θ and θ 0 is a small angle. This kind of udates coves the neighbohood of W SO(K): if W, W SO(2), thee always exists Φ SO(2) such that W = ΦW ; Φ can be witten as E and if W is futhe esticted to be in the neighbohood of W, θ must be small enough. In ode to achieve that aim, let us fist focus on a fist ode exansion of the citeion, to analyse if non-mixing matices ae stationay oints of the citeion. This is a obviously a necessay condition fo C (B) to be a contast function. 2.1 Fist ode exansion: stationaity of non-mixing oints Let Z be a andom vaiable indeendent fom. Fom the definition of Renyi s entoy given in eq. (5), it comes that Renyi s entoy of + ɛz is h ( + ɛz) = 1 1 log +ɛz(x)dx, (8) whee the density +ɛz educes to, u to fist ode in ɛ [9]: +ɛz (y) = (y) ɛ E[(Z = x) (x)] x + o(ɛ). (9) x=y Theefoe, we have: +ɛz(y) = (y) ɛ 1 (y) [E(Z = x) (x)] x + φ(ɛ, y), (10) x=y
4 4 F. Vins, D.-T. Pham and M. Veleysen whee φ(ɛ, y) is o(ɛ). Hence, noting that log(1+a) = a+o(a) as a 0, equations (8) and (9) yield 1 h ( + ɛz) = h ( ) ɛ 1 1 (y)[e(z ) ] + o(ɛ). (11) But, by integation by ats, one gets 1 1 (y)[e(z ) ] = 1 1 (y)e(z = y), (12) yielding 1 (y)[e(z ) ] 1 ɛ (y)e(z = y) = ɛ. 1 (13) Fom the geneal iteated exectation lemma (. 208 of [6]), the ight-hand side of the above equality equals ɛ E[ 2 ( ) ( )Z] = ɛe[ψ ( )Z], (14) if we define the -scoe function ψ ( ) of as ψ ( ) =. 2 ( ) ( ) = 1 ( ) ( ) ( ). (15) Obseve that the 1-scoe educes to the scoe function of, defined as (log ). Then, using eq. (11), noting = EW S, cos θ = 1+o(θ) and sin θ = θ+o(θ), the citeion C (EW ) becomes u to fist ode in θ: C (EW ) = h ( 1 ) h ( 2 ) C { } (W ) ± θ E[ψ (S 1 )S 2 ] E[ψ (S 2 )S 1 ]. (16) The sign of θ in the last equation deends on matix W ; fo examle, if W = I 2, it is negative, and if the ows of I 2 ae emuted in the last definition of W, it is ositive. Remind that the citeion is not sensitive to a left multilication of its agument by a scale and/o emutation matix. Fo instance, C (W ) = C (I 2 ) = h (S 1 ) h (S 2 ). It esults that since indeendence imlies non-linea decoelation, both exectations vanish in eq. (16) and C (W) admits a stationay oint whateve is W W. 1 Povided that thee exist ɛ > 0 and an integable function Φ(y) > 0 such that fo all y R and all ɛ < ɛ, φ(ɛ, y)/ɛ < Φ(y). It can be shown that this is indeed the case unde mild egulaity assumtions.
5 Is the geneal fom of Renyi s entoy a contast fo souce seaation? Second ode exansion: chaacteization of non-mixing oints Let us now chaacteize these stationay oints. To this end, conside the second ode exansion of +ɛz ovided in [9] (Z is assumed to be zeo-mean to simlify the algeba): +ɛz = ɛ2 E(Z 2 ) + o(ɛ 2 ). (17) Theefoe, since Renyi s entoy is not sensitive to tanslation we have, fo > 0: h ( + ɛz) = h ( ) + ɛ2 2 1 (y) va(z) + o(ɛ 2 ), (18) 1 }{{}. =J ( ) whee J ( ) is called the -th ode infomation of. Obseve that the fist ode infomation educes to J 1 ( ) = E[ψ, 2 ], i.e. to Fishe s infomation [2]. In ode to study the natue of the stationay oint eached at W (minimum, maximum, saddle), we shall check the vaiation of C esulting fom the udate W EW u to second ode in θ. Clealy, cos θ = 1 θ 2 /2 + o(θ 2 ) and tan θ = θ + o(θ 2 ), the citeion then becomes: C (EW ) = h ( 1 ) h ( 2 ) = h (S 1 + tan θs 2 ) h (S 2 tan θs 1 ) 2 log cos θ = C (W ) θ2 2 [J (S 1 )va(s 2 ) + J (S 2 )va(s 1 )] 2 log 1 θ2 2 + o(θ2 ) = C (W ) θ2 2 [J (S 1 )va(s 2 ) + J (S 2 )va(s 1 ) 2] + o(θ 2 ) (19) whee we have used H (α ) = H ( ) + log α, fo any eal numbe α > 0. This clealy shows that if the souces shae a same density with vaiance va(s) and -th ode infomation J (S), the sign of C (EW ) C (W ) equals, u to second ode in θ to sign(1 J (S)va(S)). In othe wods, the citeion eaches a local minimum at any W W if J (S i )va(s i ) < 1, instead of an exected global maximum. In this secific case, maximizing the citeion does not yield the seeked souces. 3 Examle A necessay and sufficient condition fo a scale invaiant citeion f(w), W SO(K) to be an othogonal contast function is that the set of its global maximum oints matches the set of the othogonal non-mixing matices, i.e. agmax W SO(K) f(w) = W. Hence, in the secific case whee the two souces shae the same density S, it is necessay that the citeion admits (at least) a local maximum at non-mixing matices. Consequently, accoding to the esults deived in the evious section, the J (S)va(S) < 1 inequality imlies that the souces cannot be ecoveed though the maximization of C (B).
6 6 F. Vins, D.-T. Pham and M. Veleysen 3.1 Theoetical chaacteization of non-mixing stationay oints The above analysis would be useless if the J (S)va(S) < 1 inequality is neve satisfied fo non-gaussian souces. Actually, it can be shown that simle and common non-gaussian densities satisfies this inequality. This is e.g. the case of the tiangula density. We assume that both souces S 1, S 2 shae the same tiangula density 2 T : 1 s/ T (s) =. 6 6 if s 6 (20) 0 othewise. Obseve that E[S i ] = 0, va(s i ) = 1, i {1, 2}, and note that using integation by ats, the -th ode infomation can be ewitten as 2 (y)[ J ( ) = (y)]2 dy. Then, fo S {S 1, S 2 } and noting u =. 1 s/ 6: J (S) = 6 (1 s/ 6) 2 ds (1 s/ = 1 0 u 2 du ( + 1)/[6( 1)] if > 1 6) 0 ds u du = if 1 Thus J (S)va(S) < 1 if and only if ( + 1)/[6( 1)] < 1. But fo 1, the last inequality is equivalent to 0 > ( + 1) 6( 1) = ( 2)( 3). Theefoe J (S)va(S) < 1 if and only if 2 < < 3, as shown in Figue 1(a). We conclude that fo a ai of tiangula souces, the citeion C (B) is not a contast fo 2 < < Simulation Let us note = [ 1, 2 ] T, = W θ S, whee W θ is a 2D otation matix of angle θ of the same fom of E but whee θ can take abitay values [0, π]. The citeion (h ( 1 )+h ( 2 )) is lotted with esect to the tansfe angle θ. Obviously, the set of non-mixing oints educes to W = {W θ : θ {kπ/2 k Z}}. Dawing this figue equies some aoximations, and we ae awae about the fact that it does not constitute a oof of the violation of the contast oety by itself; this oof is ovided in the above theoetical develoment whee it is shown that out of any oblem of e.g. density estimation o exact integation aoximation, Renyi s entoy is not always a contast fo BSS. The uose of this lot is, comlementay to Section 2, to show that in actice, too, the use of Renyi s entoy with abitay value of might be dangeous. Figue 1(b) has been dawn as follows. Fo each angle θ [0, π], the exact tiangula obability density function T is used to comute the df of sin θs 2 This density is iecewise diffeentiable and continuous. Theefoe, even if the density exansions ae not valid eveywhee, eq. (19) is still of use.
7 Is the geneal fom of Renyi s entoy a contast fo souce seaation? = = (a) 2.31 = π/2 π θ (b) Fig. 1. Tiangula souces. (a): log(j (S)va(S)) vs. (b): Estimated Renyi s citeion C (E) vs θ. The citeion is not a contast function fo = 2.5 and = 5. and cos θs, S T, by using the well-known fomula of the df of a tansfomation of andom vaiables. Then, the outut dfs ae obtained by convoluting the indeendent souces scaled by sin θ and cos θ. Finally, Renyi s entoy is comuted by elacing exact integation by Riemannian summation esticted on oints wee the outut density is lage than τ = 10 4 to avoid numeical oblems esulting fom the log oeato. At each ste, it is checked that the dfs of sin θs, cos θs, 1 and 2 integate to one with an eo smalle than τ and that the vaiance of the oututs deviates fom unity with an eo smalle than τ. Note that at non-mixing oints, the exact density T is used as the outut df to avoid numeical oblems. The two last lots of Figue 1(b) clealy indicate that the oblem could be emhasized even when dealing with an aoximated fom of Renyi s entoy. On the to of the figue ( = 1), the citeion C (W) = C(W) (o moe ecisely, C (B) = C(B)) is a contast function, as exected. On the middle lot ( = 2.5), C (W θ ) admits a local minimum oint when W θ W (this esults fom J (S)va(S) < 1), and thus violates a necessay equiement of a contast function. Finally, on the last lot (=5), the citeion is not a contast even though J (S)va(S) > 1 since the set of global maximum oints of the citeion does not coesond to the set W. 4 Conclusion In this ae, the contast oety of a well-known Renyi s entoy based citeion fo blind souce seaation is analyzed. It is oved that at least in one ealistic case, globally maximizing the elated citeion does not ovide the exected souces, whateve is the value of Renyi s exonent; the tansfe matix W globally maximizing the citeion might be a mixing matix, with ossibly moe than one non-zeo element e ow. Even wost, it is not guaanteed that the citeion eaches a local maximum at non-mixing solutions! Actually, the
8 8 F. Vins, D.-T. Pham and M. Veleysen only thing we ae sue is that the citeion is stationay fo non-mixing matices. This is a mee infomation since if the citeion has a local maximum (es. minimum) oint at mixing matices, then a stationay oint might also exist at mixing solution, i.e. at W such that the comonents of WS ae not ootional to distinct souces. Consequently, the value of Renyi s exonent has to be chosen with esect to the souce densities in ode to satisfy K J (S i )va(s i ) > K (again, this is not a sufficient condition: it does not ensue that the local maximum is global). Unfotunately, the oblem is that the souces ae unknown. Hence, nowadays, the only way to guaantee that C (B) is a contast function is to set = 1 (mutual infomation citeion) o = 0 (log-measue of the suots citeion, this equies that the souces ae bounded); it can be shown that counte-examles exist fo any othe value of, including = 2. To conclude, we would like to oint out that contaily to the kutosis citeion case, it seems that it does not exist a simle maing φ[.] (such as e.g. the absolute value o even owes) that would match the set agmax B φ[c (B)] to the set {B : BA W} whee W is the set of non-mixing matices, because thee is no infomation about the sign of the elevant local otima. Refeences 1. P. Comon. Indeendent comonent analysis, a new concet? Signal Pocessing, 36(3): , T. M. Cove and J. A. Thomas. Elements of Infomation Theoy. Wiley Seies in Telecommunications. Wiley and Sons, Inc., A. Dembo, T. M. Cove, and J. A. Thomas. Infomation theoetic inequalities. IEEE Tansactions on Infomation Theoy, 37(6): , D. Edogmus, K.E. Hild, and J. Pincie. Blind souce seaation using enyi s mutual infomation. IEEE Signal Pocessing Lettes, 8(6): , june D. Edogmus, K.E. Hild, and J. Pincie. Blind souce seaation using enyi s α-maginal entoies. Neuocomuting, 49(49):25 38, R. Gay and L. Davisson. An Intoduction to Statistical Signal Pocessing. Cambidge Univesity Pess, K.E. Hild, D. Edogmus, and J. Pincie. An analysis of entoy estimatos fo blind souce seaation. Signal Pocessing, 86: , A. Hyväinen, J. Kahunen, and E. Oja. Indeendent comonent analysis. John Willey and Sons, Inc., New ok, D.-T. Pham. Entoy of a vaiable slightly contaminated with anothe. IEEE Signal Pocessing Lettes, 12(7): , A. Renyi. On measues of entoy and infomation. Selected aes of Alfed Renyi, 2: , 1976.
Analysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic
In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The
More informationNumerical solution of the first order linear fuzzy differential equations using He0s variational iteration method
Malaya Jounal of Matematik, Vol. 6, No. 1, 80-84, 2018 htts://doi.og/16637/mjm0601/0012 Numeical solution of the fist ode linea fuzzy diffeential equations using He0s vaiational iteation method M. Ramachandan1
More information556: MATHEMATICAL STATISTICS I
556: MATHEMATICAL STATISTICS I CHAPTER 5: STOCHASTIC CONVERGENCE The following efinitions ae state in tems of scala anom vaiables, but exten natually to vecto anom vaiables efine on the same obability
More informationPolitical Science 552
Political Science 55 Facto and Pincial Comonents Path : Wight s Rules 4 v 4 4 4u R u R v 4. Path may ass though any vaiable only once on a single tavese. Path may go backwads, but not afte going fowad.
More informationKepler s problem gravitational attraction
Kele s oblem gavitational attaction Summay of fomulas deived fo two-body motion Let the two masses be m and m. The total mass is M = m + m, the educed mass is µ = m m /(m + m ). The gavitational otential
More informationDorin Andrica Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania
#A INTEGERS 5A (05) THE SIGNUM EQUATION FOR ERDŐS-SURÁNYI SEQUENCES Doin Andica Faculty of Mathematics and Comute Science, Babeş-Bolyai Univesity, Cluj-Naoca, Romania dandica@math.ubbcluj.o Eugen J. Ionascu
More informationBEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS. Loukas Grafakos and Stephen Montgomery-Smith University of Missouri, Columbia
BEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS Loukas Gafakos and Stehen Montgomey-Smith Univesity of Missoui, Columbia Abstact. We ecisely evaluate the oeato nom of the uncenteed Hady-Littlewood maximal
More informationLot-sizing for inventory systems with product recovery
Lot-sizing fo inventoy systems with oduct ecovey Ruud Teunte August 29, 2003 Econometic Institute Reot EI2003-28 Abstact We study inventoy systems with oduct ecovey. Recoveed items ae as-good-as-new and
More informationCross section dependence on ski pole sti ness
Coss section deendence on ski ole sti ness Johan Bystöm and Leonid Kuzmin Abstact Ski equiment oduce SWIX has ecently esented a new ai of ski oles, called SWIX Tiac, which di es fom conventional (ound)
More informationApproximating the minimum independent dominating set in perturbed graphs
Aoximating the minimum indeendent dominating set in etubed gahs Weitian Tong, Randy Goebel, Guohui Lin, Novembe 3, 013 Abstact We investigate the minimum indeendent dominating set in etubed gahs gg, )
More informationH5 Gas meter calibration
H5 Gas mete calibation Calibation: detemination of the elation between the hysical aamete to be detemined and the signal of a measuement device. Duing the calibation ocess the measuement equiment is comaed
More informationAnalysis of Finite Word-Length Effects
T-6.46 Digital Signal Pocessing and Filteing 8.9.4 Intoduction Analysis of Finite Wod-Length Effects Finite wodlength effects ae caused by: Quantization of the filte coefficients ounding / tuncation of
More informationOnline-routing on the butterfly network: probabilistic analysis
Online-outing on the buttefly netwok: obabilistic analysis Andey Gubichev 19.09.008 Contents 1 Intoduction: definitions 1 Aveage case behavio of the geedy algoithm 3.1 Bounds on congestion................................
More informationPolar Coordinates. a) (2; 30 ) b) (5; 120 ) c) (6; 270 ) d) (9; 330 ) e) (4; 45 )
Pola Coodinates We now intoduce anothe method of labelling oints in a lane. We stat by xing a oint in the lane. It is called the ole. A standad choice fo the ole is the oigin (0; 0) fo the Catezian coodinate
More informationarxiv: v2 [stat.ml] 25 Aug 2015
A statistical esective on andomized sketching fo odinay least-squaes Gavesh Raskutti Michael Mahoney,3 Deatment of Statistics & Deatment of Comute Science, Univesity of Wisconsin Madison Intenational Comute
More informationSincere Voting and Information Aggregation with Voting Costs
Sincee Voting and Infomation Aggegation with Voting Costs Vijay Kishna y and John Mogan z August 007 Abstact We study the oeties of euilibium voting in two-altenative elections unde the majoity ule. Votes
More informationProbabilistic number theory : A report on work done. What is the probability that a randomly chosen integer has no square factors?
Pobabilistic numbe theoy : A eot on wo done What is the obability that a andomly chosen intege has no squae factos? We can constuct an initial fomula to give us this value as follows: If a numbe is to
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 informationc( 1) c(0) c(1) Note z 1 represents a unit interval delay Figure 85 3 Transmit equalizer functional model
Relace 85.8.3.2 with the following: 85.8.3.2 Tansmitted outut wavefom The 40GBASE-CR4 and 100GBASE-CR10 tansmit function includes ogammable equalization to comensate fo the fequency-deendent loss of the
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 informationPsychometric Methods: Theory into Practice Larry R. Price
ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationA Statistical Perspective on Randomized Sketching for Ordinary Least-Squares
Jounal of Machine Leaning Reseach 7 (206) -3 Submitted 8/5; Published /6 A Statistical Pesective on Randomized Sketching fo Odinay Least-Squaes Gavesh Raskutti Deatment of Statistics Univesity of Wisconsin
More informationMax-Planck-Institut fu Mathematik in den Natuwissenschaften Leizig Absence of stationay, sheically symmetic black hole solutions fo Einstein-Diac-Yang/Mills equations with angula momentum by Felix Finste,
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 informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
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 informationAn Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday.
An Estimate of Incomlete Mixed Chaacte Sums 2 Mei-Chu Chang 3 Dedicated to Ende Szemeédi fo his 70th bithday. 4 In this note we conside incomlete mixed chaacte sums ove a finite field F n of the fom x
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 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 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 informationarxiv:math/ v2 [math.ag] 21 Sep 2005
axiv:math/0509219v2 [math.ag] 21 Se 2005 POLYNOMIAL SYSTEMS SUPPORTED ON CIRCUITS AND DESSINS D ENFANTS FREDERIC BIHAN Abstact. We study olynomial systems whose equations have as common suot a set C of
More informationOn the Efficiency of Markets with Two-sided Proportional Allocation Mechanisms
On the Efficiency of Makets with Two-sided Pootional Allocation Mechanisms Volodymy Kuleshov and Adian Vetta Deatment of Mathematics and Statistics, and School of Comute Science, McGill Univesity volodymy.kuleshov@mail.mcgill.ca,
More informationAn Exact Solution of Navier Stokes Equation
An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in
More informationAppendix A. Appendices. A.1 ɛ ijk and cross products. Vector Operations: δ ij and ɛ ijk
Appendix A Appendices A1 ɛ and coss poducts A11 Vecto Opeations: δ ij and ɛ These ae some notes on the use of the antisymmetic symbol ɛ fo expessing coss poducts This is an extemely poweful tool fo manipulating
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationModel Averaging by Stacking
Oen Jounal of Statistics 05 5 797-807 ublished Online Decembe 05 in SciRes htt://wwwsciog/ounal/os htt://ddoiog/0436/os0557079 Model Aveaging by Stacking Claudio Moana Deatment of Economics Management
More informationVector d is a linear vector function of vector d when the following relationships hold:
Appendix 4 Dyadic Analysis DEFINITION ecto d is a linea vecto function of vecto d when the following elationships hold: d x = a xxd x + a xy d y + a xz d z d y = a yxd x + a yy d y + a yz d z d z = a zxd
More informationGeometry of the homogeneous and isotropic spaces
Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant
More informationDonnishJournals
DonnishJounals 041-1189 Donnish Jounal of Educational Reseach and Reviews. Vol 1(1) pp. 01-017 Novembe, 014. http:///dje Copyight 014 Donnish Jounals Oiginal Reseach Pape Vecto Analysis Using MAXIMA Savaş
More information16 Modeling a Language by a Markov Process
K. Pommeening, Language Statistics 80 16 Modeling a Language by a Makov Pocess Fo deiving theoetical esults a common model of language is the intepetation of texts as esults of Makov pocesses. This model
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 informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More informationErrata for Edition 1 of Coding the Matrix, January 13, 2017
Eata fo Edition of Coding the Matix, Januay 3, 07 You coy might not contain some of these eos. Most do not occu in the coies cuently being sold as Ail 05. Section 0.3:... the inut is a e-image of the inut...
More informationProblem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8
Poblem Set #0 Math 47 Real Analysis Assignment: Chate 8 #2, 3, 6, 8 Clayton J. Lungstum Decembe, 202 xecise 8.2 Pove the convese of Hölde s inequality fo = and =. Show also that fo eal-valued f / L ),
More informationNumerical Integration
MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.
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 informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationComputing Electromagnetic Fields in Inhomogeneous Media Using Lattice Gas Automata. I. Introduction
Comuting Electomagnetic Fields in Inhomogeneous Media Using Lattice Gas Automata M.Zhang, D. Cule, L. Shafai, G. Bidges and N.Simons Deatment of Electical and Comute Engineeing Univesity of Manitoba Winnieg,
More informationWeighted least-squares estimators of parametric functions of the regression coefficients under a general linear model
Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationTHE PARITY OF THE PERIOD OF THE CONTINUED FRACTION OF d
THE PARITY OF THE PERIOD OF THE CONTINUED FRACTION OF d ÉTIENNE FOUVRY AND JÜRGEN KLÜNERS Abstact. We ove that asymtotically in the set of squaefee integes d not divisible by imes conguent to 3 mod the
More informationOn the integration of the equations of hydrodynamics
Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious
More informationSequentially Deciding Between Two Experiments for Estimating a Common Success Probability
In Jounal Ameican Statistical Association 93 (998),. 502 5. Sequentially Deciding Between Two xeiments fo stimating a ommon Success Pobability Janis Hadwick Univesity of Michigan onnie Page Michigan State
More informationCMSC 425: Lecture 5 More on Geometry and Geometric Programming
CMSC 425: Lectue 5 Moe on Geomety and Geometic Pogamming Moe Geometic Pogamming: In this lectue we continue the discussion of basic geometic ogamming fom the eious lectue. We will discuss coodinate systems
More informationMODULE 5a and 5b (Stewart, Sections 12.2, 12.3) INTRO: In MATH 1114 vectors were written either as rows (a1, a2,..., an) or as columns a 1 a. ...
MODULE 5a and 5b (Stewat, Sections 2.2, 2.3) INTRO: In MATH 4 vectos wee witten eithe as ows (a, a2,..., an) o as columns a a 2... a n and the set of all such vectos of fixed length n was called the vecto
More informationMaximal Inequalities for the Ornstein-Uhlenbeck Process
Poc. Ame. Math. Soc. Vol. 28, No., 2, (335-34) Reseach Reot No. 393, 998, Det. Theoet. Statist. Aahus Maimal Ineualities fo the Onstein-Uhlenbeck Pocess S.. GRAVRSN 3 and G. PSKIR 3 Let V = (V t ) t be
More informationI. CONSTRUCTION OF THE GREEN S FUNCTION
I. CONSTRUCTION OF THE GREEN S FUNCTION The Helmohltz equation in 4 dimensions is 4 + k G 4 x, x = δ 4 x x. In this equation, G is the Geen s function and 4 efes to the dimensionality. In the vey end,
More informationMHD free convection and mass transfer flow of a micro-polar thermally radiating and reacting fluid with time dependent suction
Indian Jounal of Pue & Alied Physics Vol. 46, Octobe 8,. 679-684 MHD fee convection and mass tansfe flow of a mico-ola themally adiating and eacting fluid with time deende suction J Pakash *, A Ogulu 1
More informationEdge Cover Time for Regular Graphs
1 2 3 47 6 23 11 Jounal of Intege Sequences, Vol. 11 (28, Aticle 8.4.4 Edge Cove Time fo Regula Gahs Robeto Tauaso Diatimento di Matematica Univesità di Roma To Vegata via della Riceca Scientifica 133
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 informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
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 informationCalculation of the Critical Temperature for 2- and 3-Dimensional Ising Models and for 2-Dimensional Potts Models Using the Transfer Matrix Method
Calculation of the Citical Tempeatue fo - 3-Dimensional Ising Models fo -Dimensional Potts Models Using the Tansfe Matix Method M. Ghaemi, *, G.A. Pasafa, M. Ashafizaadeh Depatment of Chemisty, Depatment
More informationThe Path Effect in Ground-Motion Variability: An Application of the Variance-Components Technique
Bulletin of the Seismological Society of Ameica, Vol. 96, No. 3,. 1170 1176, June 006, doi: 10.1785/010050155 The Path Effect in Gound-Motion Vaiability: An Alication of the Vaiance-Comonents Technique
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectos Leaning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue poblem by finding the eigenvalues and the coesponding eigenvectos
More informationSpatial Fidelity And Estimation in Sensor Networks
Satial Fidelity And Estimation in Senso Netwoks Ameesh Pandya, Huiyu Luo, and Geg Pottie Deatment of Electical Engineeing Univesity of Califonia, Los Angeles {ameesh, huiyu, ottie}@ee.ucla.edu Abstact
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 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 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 information2 x 8 2 x 2 SKILLS Determine whether the given value is a solution of the. equation. (a) x 2 (b) x 4. (a) x 2 (b) x 4 (a) x 4 (b) x 8
5 CHAPTER Fundamentals When solving equations that involve absolute values, we usually take cases. EXAMPLE An Absolute Value Equation Solve the equation 0 x 5 0 3. SOLUTION By the definition of absolute
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 informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
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 informationUnobserved Correlation in Ascending Auctions: Example And Extensions
Unobseved Coelation in Ascending Auctions: Example And Extensions Daniel Quint Univesity of Wisconsin Novembe 2009 Intoduction In pivate-value ascending auctions, the winning bidde s willingness to pay
More informationOutline. Lecture 12: Multi-view geometry / Stereo III. Review: the essential matrix. Review: disparity/depth maps
Outline Lectue : ulti-vie geomet / Steeo III Tuesda, Oct CS 78/95T of. Kisten Gauman Last lectue: steeo econstuction ith calibated cameas non-geometic coesondence constaints Homogeneous coodinates, ojection
More informationMean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form
Mean Cuvatue and Shape Opeato of Slant Immesions in a Sasakian Space Fom Muck Main Tipathi, Jean-Sic Kim and Son-Be Kim Abstact Fo submanifolds, in a Sasakian space fom, which ae tangential to the stuctue
More informationFuzzy economic order quantity model with imperfect items, shortages and inspection errors
Available online at www.sciencediect.com Sstems Engineeing Pocedia 4 (0) 8 89 The nd Intenational Confeence on Comleit Science & Infomation Engineeing Fuzz economic ode quantit model with imefect items,
More informationA Crash Course in (2 2) Matrices
A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula
More informationAvailable online through ISSN
Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationRelated Rates - the Basics
Related Rates - the Basics In this section we exploe the way we can use deivatives to find the velocity at which things ae changing ove time. Up to now we have been finding the deivative to compae the
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationNuclear Medicine Physics 02 Oct. 2007
Nuclea Medicine Physics Oct. 7 Counting Statistics and Eo Popagation Nuclea Medicine Physics Lectues Imaging Reseach Laboatoy, Radiology Dept. Lay MacDonald 1//7 Statistics (Summaized in One Slide) Type
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 information18.06 Problem Set 4 Solution
8.6 Poblem Set 4 Solution Total: points Section 3.5. Poblem 2: (Recommended) Find the lagest possible numbe of independent vectos among ) ) ) v = v 4 = v 5 = v 6 = v 2 = v 3 =. Solution (4 points): Since
More informationMATH 417 Homework 3 Instructor: D. Cabrera Due June 30. sin θ v x = v r cos θ v θ r. (b) Then use the Cauchy-Riemann equations in polar coordinates
MATH 417 Homewok 3 Instucto: D. Cabea Due June 30 1. Let a function f(z) = u + iv be diffeentiable at z 0. (a) Use the Chain Rule and the fomulas x = cosθ and y = to show that u x = u cosθ u θ, v x = v
More informationAssessing the Reliability of Rating Data
Paul Baett age 1 Assessing the Reliability of Rating Data Ratings ae any kind of coding (qualitative o quantitative) made concening attitudes, behavious, o cognitions. Hee, I am concened with those kinds
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
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 informationr cos, and y r sin with the origin of coordinate system located at
Lectue 3-3 Kinematics of Rotation Duing ou peious lectues we hae consideed diffeent examples of motion in one and seeal dimensions. But in each case the moing object was consideed as a paticle-like object,
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 informationThis aticle was oiginally published in a jounal published by Elsevie, the attached copy is povided by Elsevie fo the autho s benefit fo the benefit of the autho s institution, fo non-commecial eseach educational
More informationA Converse to Low-Rank Matrix Completion
A Convese to Low-Rank Matix Completion Daniel L. Pimentel-Alacón, Robet D. Nowak Univesity of Wisconsin-Madison Abstact In many pactical applications, one is given a subset Ω of the enties in a d N data
More informationOn the stability of the polynomial L 2 -projection on triangles and tetrahedra
ASC Reot No. 5/0 On the stability of the olynomial L -ojection on tiangles and tetaheda J.M. Melenk und T. Wuze Institute fo Analysis and Scientific Comuting Vienna Univesity of Technology TU Wien www.asc.tuwien.ac.at
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More information