Parameter identification in Markov chain choice models
|
|
- Laura Morrison
- 6 years ago
- Views:
Transcription
1 Poceedings of Machine Leaning Reseach 76:1 11, 2017 Algoithmic Leaning Theoy 2017 Paamete identification in Makov chain choice models Aushi Gupta Daniel Hsu Compute Science Depatment Columbia Univesity New Yok, NY 10027, USA Editos: Steve Hanneke and Lev Reyzin Abstact This wok studies the paamete identification poblem fo the Makov chain choice model of Blanchet, Gallego, and Goyal used in assotment planning. In this model, the poduct selected by a custome is detemined by a Makov chain ove the poducts, whee the poducts in the offeed assotment ae absobing states. The undelying paametes of the model wee peviously shown to be identifiable fom the choice pobabilities fo the all-poducts assotment, togethe with choice pobabilities fo assotments of all-but-one poducts. Obtaining and estimating choice pobabilities fo such lage assotments is not desiable in many settings. The main esult of this wok is that the paametes may be identified fom assotments of sizes two and thee, egadless of the total numbe of poducts. The esult is obtained via a simple and efficient paamete ecovey algoithm. Keywods: discete choice modeling, paamete identification, Makov chains 1. Intoduction In assotment planning, the selle s goal is to select a subset of poducts (called an assotment to offe to a custome so as to maximize the expected evenue. This task can be fomulated as an optimization poblem given the evenue geneated fom selling each poduct, along with a pobabilistic model of the custome s pefeences fo the poducts. Such a discete choice model must captue the custome s substitution behavio when, fo instance, the offeed assotment does not contain the custome s most pefeed poduct. Ou focus in this pape is the Makov chain choice model (MCCM poposed by Blanchet et al. (2016. In this model, the poduct selected by the custome is detemined by a Makov chain ove poducts whee the poducts in the offeed assotment ae absobing states. The cuent state epesents the desied poduct; if that poduct is not offeed, the custome tansitions to anothe poduct accoding to the Makov chain pobabilities, and the pocess continues until the desied poduct is offeed o the custome leaves. MCCM genealizes widely-used discete choice models such as the multinomial logit model (Luce, 1959; Plackett, 1975, as well as othe genealized attaction models (Gallego et al., 2014; it also wellappoximates othe andom utility models found in the liteatue such as mixed multinomial logit models (McFadden and Tain, At the same time, the MCCM pemits computationally efficient unconstained assotment optimization as well as efficient appoximation algoithms in the constained case (Blanchet et al., 2016; Dési et al., 2015; this stands in c 2017 A. Gupta & D. Hsu.
2 contast to some iche models such as mixed multinomial logit models (Rusmevichientong et al., 2010 and the nested logit model (Davis et al., 2014 fo which assotment optimization is geneally intactable. This combination of expessiveness and computational tactability makes MCCM vey attactive fo use in assotment planning. A cucial step in this oveall entepise e.g., befoe assotment optimization may take place is the estimation of the choice model s paametes fom obsevational data. Paamete estimation fo MCCM is only biefly consideed in the oiginal wok of Blanchet et al. (2016. In that wok, it is shown that the paametes can be detemined fom the choice pobabilities fo the all-poducts assotment, togethe with the assotments compised of all-but-one poduct. This is not satisfactoy because it may be unealistic o unpofitable to offe assotments of such lage cadinality. Theefoe, it is desiable to be able to detemine the paametes fom choice pobabilities fo smalle cadinality assotments. We note that this is indeed possible fo simple choice models such as the multinomial logit model (see, e.g., Tain, 2009, but these simple models ae limited in expessiveness fo example, they cannot expess heteogeneous substitution behavio. In this pape, we show that the MCCM paametes can be identified fom the choice pobabilities fo assotments of sizes as small as two and thee, independent of the total numbe of poducts. 1 We also give a simple and efficient algoithm fo econstucting the paametes fom these choice pobabilities. 2. Model and notation In this section, we descibe the Makov chain choice model (MCCM of Blanchet et al. (2016, along with notations used fo choice pobabilities and model paametes. The set of n poducts in the system is denoted by N := {1, 2,..., n}. The no puchase option is denoted by poduct 0. Upon offeing an assotment S N, the set of possible outcomes is S + := S {0}: eithe some poduct in S is puchased, o no poduct is puchased. Undelying the MCCM is a Makov chain with state space N +. The (tue paametes of the model ae the initial state pobabilities λ = (λ i i N+ and the tansition pobabilities ρ = (ρ i,j (i,j N+ N + (a ow stochastic matix. The tansition pobabilities satisfy the following popeties: 1. ρ 0,0 = 1 and ρ 0,j = 0 fo j N (i.e., the no puchase state is absobing. 2. ρ i,i = 0 fo i N (i.e., no self-loops in poduct states. 3. The submatix ρ := (ρ i,j (i,j N N is ieducible. We use ρ i = (ρ i,j j N+ to denote the i-th ow of ρ. In MCCM, the custome aives at a andom initial state X 1 chosen accoding to λ. At time t = 1, 2,... : If X t = 0, the custome leaves the system without puchasing a poduct. 1. We focus on identifiability because estimation of choice pobabilities fom obsevational data is faily staightfowad, especially when the assotments have small cadinality. Howeve, this issue is evisited in Section 5 in the context of sample complexity. 2
3 If the poduct X t is offeed (i.e., X t S, the custome puchases X t and leaves. If the poduct X t is not offeed (i.e., X t / S, the custome tansitions to a new andom state X t+1 chosen accoding to ρ Xt and the pocess continues in time step t + 1 as if the custome had initially aived at X t+1. Anothe way to descibe this pocess is that the Makov chain distibution is tempoaily modified so that the states S + ae absobing, and the custome puchases the poduct upon eaching such a state (o makes no puchase if the state is 0. The ieducibility of ρ ensues that the custome eventually leaves the system (i.e., an absobing state is eached. Note that only the identity of the final (absobing state is obseved, as it coesponds to eithe a puchase o non-puchase. The (X t t=1,2,..., themselves do not coespond to obsevable custome behavio, and hence the model paametes λ and ρ cannot be diectly estimated. The choice pobabilities ae denoted by π(j, S fo S N and j S + : this is the pobability that j is the final state in the afoementioned pocess. Blanchet et al. (2016 elate the choice pobabilities and the paametes λ and ρ as follows: 1 if i = 0 and j = 0, π(j, N \ {i} π(j, N λ j = π(j, N, ρ i,j = if i N, j N +, and i j, (1 π(i, N 0 othewise. The elations in Equation (1 show that the paametes may be identified fom choice pobabilities fo the assotments S = N and S = N \ {i} fo i N. These choice pobabilities may be diectly estimated fom obsevations upon offeing such assotments to customes. 3. Main esult The following theoem establishes identifiability of the MCCM paametes fom choice pobabilities fo assotments of sizes as small as two and thee. Theoem 1 Thee is an efficient algoithm that, fo any {2, 3,..., n 1}, when given as input the choice pobabilities (π(j, S j S+ fo all assotments S N of cadinality and + 1 fo a Makov chain choice model, etuns the paametes λ and ρ of the model. The numbe of assotments fo which the algoithm actually equies choice pobabilities is O(n 2 when n/2, which is fa fewe than ( ( n + n +1, the total numbes of assotments of sizes and + 1. The details of this bound ae shown following the poof of Theoem 1. Howeve, to simplify the pesentation, we descibe ou paamete ecovey algoithm as using choice pobabilities fo all assotments of sizes and + 1. The main steps of ou algoithm, shown as Algoithm 1, involve setting up and then solving systems of linea equations that (as we will pove detemine the unknown paametes λ and (ρ i i N. (Note that ρ 0 is aleady known. The coefficients of the linea equations ae detemined by the given choice pobabilities via conditional choice pobabilities π(j, S i fo S N and i, j N +, defined as follows: π(j, S i := P ( state j is eached befoe any state in S + \ {j} initial state is i. (2 3
4 Algoithm 1 Paamete ecovey algoithm fo Makov chain choice model input Fo some {2, 3,..., n 1}, choice pobabilities (π(j, S j S+ fo all assotments S N of sizes and + 1. output Paametes ˆλ and ˆρ. 1: fo i N do 2: Solve the following system of linea equations fo ˆρ i = (ˆρ i,k k N+ : k N + π(j, S k ˆρ i,k = π(j, S i fo all S ( N s.t. i / S and j S +, (3 whee ( N denotes the family of subsets of N of size, and π(j, S k is defined in Equation (5. 3: end fo 4: Solve the following system of linea equations fo ˆλ = (ˆλ i i N+ : 5: etun ˆλ and ˆρ. k N + π(j, S k ˆλ k = π(j, S fo all S ( N and j S + (4 Note that the initial state in the MCCM is not obseved, so these conditional pobabilities cannot be diectly estimated. Nevetheless, they can be indiectly estimated via the following elationship between the conditional choice pobabilities and the (unconditional choice pobabilities. Lemma 2 Fo any S N and i, j S +, 1 if i = j, π(j, S π(j, S {i} π(j, S i = if i N \ S, π(i, S {i} 0 if i S + \ {j}. (5 Poof The cases whee i = j ( π(j, S i = 1 and i S + \ {j} ( π(j, S i = 0 ae clea fom the definition in Equation (2. It emains to handle the case whee i N \ S. 4
5 Fix such a poduct i, and obseve that π(j, S = P ( j is eached befoe S + \ {j} = P ( j is eached befoe S + \ {j} i is not eached befoe S + + P ( j is eached befoe S + \ {j} i is eached befoe S + = P ( j is eached befoe (S + {i} \ {j} + P ( j is eached befoe S + \ {j} i is eached befoe S + P (i is eached befoe S + = P ( j is eached befoe (S {i} + \ {j} + P ( j is eached befoe S + \ {j} initial state is i P ( i is eached befoe (S {i} + \ {i} = π(j, S {i} + π(j, S i π(i, S. The penultimate step uses the Makov popety and the case condition that i N \ S. Reaanging the equation gives the elation claimed by the lemma in this case. Lemma 2 shows that the conditional choice pobabilities fo assotments S of size can be detemined fom the unconditional choice pobabilities of assotments of size and + 1. The systems of linea equations used in Algoithm 1 (Equations (3 and (4 ae defined in tems of these conditional choice pobabilities and hence ae ultimately defined in tems of the unconditional choice pobabilities povided as input to Algoithm 1. It is clea that the tue MCCM paametes λ and ρ satisfy the systems of linea equations in Equations (3 and (4. Howeve, what needs to be poved is that they ae uniquely detemined by these linea equations; this is the main content of the poof of Theoem Poof of Theoem 1 In this section, we give the poof of Theoem The case without the no puchase option Fo sake of claity, we fist give the poof in the case whee the no puchase option is absent. This can be egaded as the special case whee λ 0 = 0 and ρ i,0 = 0 fo all i N. So hee we just egad λ = (λ j j N and each ρ i = (ρ i,j j N as pobability distibutions on N. The geneal case will easily follow fom the same aguments with mino modification Poof stategy We make use of the following esult about M-matices, i.e., the class of matices A that can be expessed as A = si B fo some s > 0 and non-negative matix B with spectal adius at most s. (Hee, I denotes the identity matix of appopiate dimensions. In paticula, the matix I ρ is a (singula M-matix that is also ieducible. 5
6 Lemma 3 (See, e.g., Theoems & in Beman and Plemmons, 1994 If A R p p is an ieducible M-matix (possibly singula, then evey pincipal submatix 2 of A, othe than A itself, is non-singula. If A is also singula, then it has ank p 1. Fo each S ( N and j S, define the vecto h j,s := (π(j, S k k N. Fo each i N, the collection of the vectos {h j,s : S i j S} povide the left-hand side coefficients in Equation (3 fo ˆρ i. We ll show that the span of these vectos (in fact, a paticula subset of them has dimension at least n 1. This is sufficient to conclude that ρ i is the unique solution to the system of equations in Equation (3 because it has at most n 1 unknown vaiables, and it is clea that ρ i satisfies the system of equations. (In fact, thee ae eally only n 2 unknown vaiables, because we can foce ˆρ i,i = 0 and ˆρ i,n = 1 n 1 k=1 ˆρ i,k. Fo the same eason, it is also sufficient to conclude that λ is the unique solution to the system of equations in Equation (4 (whee, in fact, we may use all vectos {h j,s : S ( N j S} Rank of linea equations fom a single assotment We begin by chaacteizing the space spanned by {h j,s : j S} fo a fixed S ( N. We claim, by Lemma 2, that the vectos in {h j,s : j S} ae linealy independent. Indeed, if this collection of vectos is aanged in a matix [h j,s : j S], then the submatix obtained by selecting ows coesponding to j S is the S S identity matix. Thus we have poved Lemma 4 Fo any S ( N, dim ( span{hj,s : j S} = S =. Note that in the case = n 1, we ae done. But when < n 1, the linea equations given by the {h j,s : j S} may not uniquely detemine the ρ i fo i N \ S. To ovecome this, we need to be able to combine linea equations deived fom multiple assotments. Howeve, fo a sum of subspaces V and W, dim(v + W dim(v + dim(w unless V and W ae othogonal. In ou case, the subspaces span{h j,s : j S} and span{h j,s : j S } fo diffeent assotments S and S ae not necessaily othogonal (even if S and S ae disjoint. So a diffeent agument is needed Rank of linea equations fom multiple assotments Ou aim is to show that the intesection of subspaces V := span{h j,s : j S} span{h j,s : j S } fo diffeent assotments S and S cannot have high dimension. We do this by showing that the intesection is othogonal to a subspace of high dimension. 2. Recall that a pincipal submatix of a p p matix A is a submatix obtained by emoving fom A the ows and columns indexed by some set I [p]. 6
7 Fo each i N, let a i denote the i-th ow of the matix A := I ρ (which is an M-matix. That is, a i := e i ρ i, whee e i is the i-th coodinate basis vecto. Recall that if i N \ S, then ρ i satisfies Equation (3. This fact can be witten in ou new notation as In othe wods, Lemma 5 h j,se i h j,sρ i = a i h j,s = 0, j S. Fo any S ( N, span{hj,s : j S} span{a i : i N \ S}. Now conside two assotments S and S, and the intesection of thei espective subspaces. It follows fom Lemma 5 that span{h j,s : j S} span{h j,s : j S } span{a i : i N \ (S S }. This othogonality is the key to lowe-bounding the dimension of the sum of these subspaces, which we captue in the following geneal lemma. Lemma 6 Let S be a family of subsets of N, S be a subset of N, and S := S {S }. Define the subspaces V S := span{h j,s : S S, j S}, V S := span{h j,s : j S }, V S := V S + V S. Then { dim (V S dim (V S + S max 1, ( } S S S S. Poof Let S 0 := S S S. Fix any v V S V S. Then, by Lemma 5, a i v = 0 fo all i (N \ S 0 (N \ S = N \ (S 0 S. In othe wods, V S V S W, whee W := span{a i : i N \ (S 0 S }, and dim (V S V S dim(w = n dim(w. To detemine dim(w, obseve that W is the span of ows of cetain ows of the M-matix A. By Lemma 3, the pincipal submatix of A coesponding to N \ (S 0 S is eithe nonsingula (when S 0 S o is A itself; in eithe case, it has ank n max{1, S 0 S }. Hence, dim(w = n max{1, S 0 S } as well. Combining the dimension fomula with the last two equation displays gives dim(v S = dim(v S + V S The claim now follows fom Lemma 4. = dim(v S + dim(v S dim(v S V S dim(v S + dim(v S max{1, S 0 S }. 7
8 Choice of assotments We now choose a collection of assotments and ague, via Lemma 4 and Lemma 6, that they define linea equations of sufficiently high ank. Specifically, fo each i N, we need a collection S ( N such that each S S does not contain i, and dim span {h j,s : j S} n 1. (6 S S Lemma 7 Suppose the assotments S 1, S 2,..., S T ( N have a paiwise common intesection S = S t S t fo all t t, and S = 1. Then dim (span T t=1 {h j,s t : j S t } T + 1. Poof Let d τ := dim (span τ t=1 {h j,s t : j S t } fo τ {1, 2,..., T }. By Lemma 4, we know that d 1 =. Now, assume d τ τ + 1, and use the fact 2 and Lemma 6 to conclude that d τ+1 d τ + ( 1 = d τ + 1 τ +. The claim now follows by induction. Fix any i N and S ( N \{i} 1, and obseve that N \ (S {i} = n. Conside the collection of size- assotments given by S := { S {k} : k N \ (S {i} }. (7 These assotments do not contain i, they have the common intesection S, with S = 1, and thee ae n assotments in total. So by Lemma 7, the collection S satisfies the dimension bound in Equation (6. As was aleady agued in the poof stategy, this suffices to establish the uniqueness of the ρ i and λ as solutions to the espective systems of linea equations in Equation (3 and Equation (4. This concludes the poof of Theoem 1 without the no puchase option The geneal case with the no puchase option We now conside the geneal case, whee the no puchase option is pesent. The main diffeence elative to the pevious subsection is that ρ is no longe ieducible, as the no puchase state 0 is absobing. Howeve, the submatix ρ = (ρ i,j (i,j N N is ieducible, so I ρ is an ieducible M-matix. The definition of h j,s, fo S N and j S +, is now taken to be h j,s := (π(j, S k k N+. Because the indexing stats at 0, we still define a i to be the i-th ow of A = I ρ, so a i = e i ρ i. (In paticula, a 0 is the all-zeos vecto. With these definitions, we have the following analogue of Lemma 4 and Lemma 5: Lemma 8 Fo any S ( N, dim(span{h j,s : j S + } = S + = + 1, span{h j,s : j S + } span{a i : i N \ S}. 8
9 Hee, the key diffeence is that the dimension is + 1, athe than just. We now establish an analogue of Lemma 6 (which is typogaphically nealy identical. Lemma 9 Let S be a family of subsets of N, S be a subset of N, and S := S {S }. Define the subspaces V S := span{h j,s : S S, j S + }, V S := span{h j,s : j S +}, V S := V S + V S. Then { dim (V S dim (V S + S max 1, ( } S S S S. Poof The poof is nealy the same as that of Lemma 6. Define S 0 := S S S and take v V S V S. By Lemma 8, V S V S W, whee W := span{a i : i N \ (S 0 S }, and dim(v S V S dim(w = n + 1 dim(w. We now use the fact that I ρ, which is a submatix of A, is an ieducible M-matix. By Lemma 3, the pincipal submatix of A coesponding to N \(S 0 S is eithe non-singula (when S 0 S o is I ρ; in eithe case, it has ank n max{1, S 0 S }. So we have dim(w = n max{1, S 0 S } and dim(w = 1 + max{1, S 0 S }. Finishing the poof as in Lemma 6, we have dim(v S dim(v S + dim(v S 1 max{1, S 0 S } dim(v S + max{1, S 0 S } whee the second inequality uses Lemma 8 (instead of Lemma 4. The choice of assotments demonstating the subspace of equied dimension is the same as befoe, except now we show that the dimension is at least n. Again, fix some i N, and choose the collection of n assotments S ( N as befoe (descibed in and diectly befoe Equation (7. Following the inductive agument in the poof of Lemma 7, but now using Lemma 8 and Lemma 9 (instead of Lemma 4 and Lemma 6, we have dim span {h j,s : j S} ( (n 1 ( max{1, 1} = n. S S Since each of the systems of linea equations fom Equation (3 and Equation (4 have (at most n unknown vaiables, we conclude that the ρ i and λ ae unique as solutions to thei espective systems of linea equations. This concludes the poof of Theoem 1. 9
10 4.3. Total numbe of assotments equied We now show that the numbe of assotments fo which we need the choice pobabilities is O(n 2 fo n/2. Indeed, the constuction given above based on Lemma 7 can be used to avoid using all assotments of size (and + 1 in Algoithm 1. We choose two sets S, S ( N 1, which shall seve as common intesection sets (in the sense used in Section 4.1.4, as follows. The fist set S ( N 1 is chosen abitaily; it seves as the common intesection set fo all i N \ S. The second set S ( N \S 1 is chosen abitaily as long as it is disjoint fom S (which is possible because n/2; it seves as the common intesection set fo i S. Fo each i N \ S, we need the equations fo the assotments S {k} fo all k N \ (S {i}. Obtaining the equations fo one such S {k} equies choice pobabilities fo assotments S {k} and S {k} {j} fo j N \(S {k} as pe Lemma 2. In total, fo all i N \ S, we need choice pobabilities fo O(n 2 assotments. Fo the emaining i S, we use the same agument fo the disjoint common intesection set S, and thus equie the choice pobabilities fo at most anothe O(n 2 assotments. 5. Discussion Ou main esult establishes the identifiability of MCCM paametes fom choice pobabilities fo assotments of sizes diffeent fom n 1 and n. This is impotant because eal systems often have cadinality constaints on the assotment sizes. While such constaints ae typically consideed in the context of assotment optimization (see, e.g., Dési et al., 2015, it is also impotant in the context of paamete estimation. One complication of using small size assotments to estimate the MCCM paametes is that the numbe of diffeent assotments equied may be as lage as O(n 2. In contast, only n + 1 assotments ae needed when the sizes ae n 1 and n. On the othe hand, the statistical difficulty of estimating choice pobabilities fo lage assotments may be highe than the same task fo smalle assotments. So the possible tade-offs in sample complexity is not staightfowad fom this analysis. This is an inteesting question that we leave to futue wok. Acknowledgments We ae gateful to Shipa Agawal and Vineet Goyal fo helpful discussions, and to Vineet fo oiginally suggesting this poblem. This wok was suppoted in pat by NSF awads DMR and IIS , a Bloombeg Data Science Reseach Gant, a Sloan Reseach Fellowship, and the Reseach Oppotunities and Appoaches to Data Science (ROADS gant fom the Data Science Institute at Columbia Univesity. Refeences Abaham Beman and Robet J Plemmons. sciences. SIAM, Nonnegative matices in the mathematical 10
11 Jose Blanchet, Guillemo Gallego, and Vineet Goyal. A makov chain appoximation to choice modeling. Opeations Reseach, 64(4: , James M Davis, Guillemo Gallego, and Huseyin Topaloglu. Assotment optimization unde vaiants of the nested logit model. Opeations Reseach, 62(2: , Antoine Dési, Vineet Goyal, Danny Segev, and Chun Ye. Capacity constained assotment optimization unde the makov chain based choice model Guillemo Gallego, Richad Ratliff, and Segey Shebalov. A geneal attaction model and sales-based linea pogam fo netwok evenue management unde custome choice. Opeations Reseach, 63(1: , R Duncan Luce. Individual choice behavio: A theoetical analysis. Wiley, Daniel McFadden and Kenneth Tain. Mixed mnl models fo discete esponse. Jounal of applied Econometics, pages , Robin L Plackett. The analysis of pemutations. Jounal of the Royal Statistical Society. Seies C (Applied Statistics, pages , Paat Rusmevichientong, David Shmoys, and Huseyin Topaloglu. Assotment optimization with mixtues of logits. Technical epot, Tech. ep., School of IEOR, Conell Univesity, Kenneth E Tain. Discete choice methods with simulation. Cambidge univesity pess,
ON 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 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 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 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 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 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 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 informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
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 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 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 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 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 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 informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationAn upper bound on the number of high-dimensional permutations
An uppe bound on the numbe of high-dimensional pemutations Nathan Linial Zu Luia Abstact What is the highe-dimensional analog of a pemutation? If we think of a pemutation as given by a pemutation matix,
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
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 informationAn Application of Fuzzy Linear System of Equations in Economic Sciences
Austalian Jounal of Basic and Applied Sciences, 5(7): 7-14, 2011 ISSN 1991-8178 An Application of Fuzzy Linea System of Equations in Economic Sciences 1 S.H. Nassei, 2 M. Abdi and 3 B. Khabii 1 Depatment
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 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 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 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 informationLifting Private Information Retrieval from Two to any Number of Messages
Lifting Pivate Infomation Retieval fom Two to any umbe of Messages Rafael G.L. D Oliveia, Salim El Rouayheb ECE, Rutges Univesity, Piscataway, J Emails: d746@scaletmail.utges.edu, salim.elouayheb@utges.edu
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 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 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 informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
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 informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationLocalization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matrix
Jounal of Sciences, Islamic Republic of Ian (): - () Univesity of Tehan, ISSN - http://sciencesutaci Localization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matix H Ahsani
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
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 informationarxiv:physics/ v2 [physics.soc-ph] 11 Mar 2005
Heide Balance in Human Netwoks P. Gawoński and K. Ku lakowski axiv:physics/5385v2 [physics.soc-ph] 11 Ma 25 Depatment of Applied Compute Science, Faculty of Physics and Applied Compute Science, AGH Univesity
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationLikelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS93-318 Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT:
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
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 informationUpper Bounds for Tura n Numbers. Alexander Sidorenko
jounal of combinatoial theoy, Seies A 77, 134147 (1997) aticle no. TA962739 Uppe Bounds fo Tua n Numbes Alexande Sidoenko Couant Institute of Mathematical Sciences, New Yok Univesity, 251 Mece Steet, New
More informationInternational Journal of Mathematical Archive-3(12), 2012, Available online through ISSN
Intenational Jounal of Mathematical Achive-3(), 0, 480-4805 Available online though www.ijma.info ISSN 9 504 STATISTICAL QUALITY CONTROL OF MULTI-ITEM EOQ MOEL WITH VARYING LEAING TIME VIA LAGRANGE METHO
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 informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
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 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 informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
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 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 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 informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
More informationBayesian Congestion Control over a Markovian Network Bandwidth Process
Bayesian Congestion Contol ove a Makovian Netwok Bandwidth Pocess Paisa Mansouifad,, Bhaska Kishnamachai, Taa Javidi Ming Hsieh Depatment of Electical Engineeing, Univesity of Southen Califonia, Los Angeles,
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 informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationHua Xu 3 and Hiroaki Mukaidani 33. The University of Tsukuba, Otsuka. Hiroshima City University, 3-4-1, Ozuka-Higashi
he inea Quadatic Dynamic Game fo Discete-ime Descipto Systems Hua Xu 3 and Hioai Muaidani 33 3 Gaduate School of Systems Management he Univesity of suuba, 3-9- Otsua Bunyo-u, oyo -0, Japan xuhua@gssm.otsua.tsuuba.ac.jp
More informationST 501 Course: Fundamentals of Statistical Inference I. Sujit K. Ghosh.
ST 501 Couse: Fundamentals of Statistical Infeence I Sujit K. Ghosh sujit.ghosh@ncsu.edu Pesented at: 2229 SAS Hall, Depatment of Statistics, NC State Univesity http://www.stat.ncsu.edu/people/ghosh/couses/st501/
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 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 informationHydroelastic Analysis of a 1900 TEU Container Ship Using Finite Element and Boundary Element Methods
TEAM 2007, Sept. 10-13, 2007,Yokohama, Japan Hydoelastic Analysis of a 1900 TEU Containe Ship Using Finite Element and Bounday Element Methods Ahmet Egin 1)*, Levent Kaydıhan 2) and Bahadı Uğulu 3) 1)
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
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 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 informationOn Polynomials Construction
Intenational Jounal of Mathematical Analysis Vol., 08, no. 6, 5-57 HIKARI Ltd, www.m-hikai.com https://doi.og/0.988/ima.08.843 On Polynomials Constuction E. O. Adeyefa Depatment of Mathematics, Fedeal
More informationOn Computing Optimal (Q, r) Replenishment Policies under Quantity Discounts
Annals of Opeations Reseach manuscipt No. will be inseted by the edito) On Computing Optimal, ) Replenishment Policies unde uantity Discounts The all - units and incemental discount cases Michael N. Katehakis
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 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 informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
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 informationLiquid gas interface under hydrostatic pressure
Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationA new approach in classical electrodynamics to protect principle of causality
A new appoach in classical electodynamics to potect pinciple of causality Biswaanjan Dikshit * Lase and Plasma Technology Division Bhabha Atomic Reseach Cente, Mumbai-400085 INDIA * Coesponding autho E-mail:
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
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 informationAbsolute Specifications: A typical absolute specification of a lowpass filter is shown in figure 1 where:
FIR FILTER DESIGN The design of an digital filte is caied out in thee steps: ) Specification: Befoe we can design a filte we must have some specifications. These ae detemined by the application. ) Appoximations
More informationAn intersection theorem for four sets
An intesection theoem fo fou sets Dhuv Mubayi Novembe 22, 2006 Abstact Fix integes n, 4 and let F denote a family of -sets of an n-element set Suppose that fo evey fou distinct A, B, C, D F with A B C
More informationCERFACS 42 av. Gaspard Coriolis, Toulouse, Cedex 1, France. Available at Date: April 2, 2008.
ON THE BLOCK TRIANGULAR FORM OF SYMMETRIC MATRICES IAIN S. DUFF and BORA UÇAR Technical Repot: No: TR/PA/08/26 CERFACS 42 av. Gaspad Coiolis, 31057 Toulouse, Cedex 1, Fance. Available at http://www.cefacs.f/algo/epots/
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
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 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 informationResults on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li(
Intenational Jounal of Scientific and Innovative Mathematical Reseach (IJSIMR) Volume 2, Issue 8, August 2014, PP 736-741 ISSN 2347-307X (Pint) & ISSN 2347-3142 (Online) www.acjounals.og Results on the
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 informationCALCULUS II Vectors. Paul Dawkins
CALCULUS II Vectos Paul Dawkins Table of Contents Peface... ii Vectos... 3 Intoduction... 3 Vectos The Basics... 4 Vecto Aithmetic... 8 Dot Poduct... 13 Coss Poduct... 21 2007 Paul Dawkins i http://tutoial.math.lama.edu/tems.aspx
More informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
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 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 informationINFORMATION GEOMETRY OF PROPAGATION ALGORITHMS AND APPROXIMATE INFERENCE
2nd Intenational Symposium on Infomation Geomety and its Applications Decembe 12-16, 2005, Tokyo Pages 000 000 INFORMATION GEOMETRY OF PROPAGATION ALGORITHMS AND APPROXIMATE INFERENCE SHIRO IKEDA 1 intoduction
More informationFW Laboratory Exercise. Survival Estimation from Banded/Tagged Animals. Year No. i Tagged
FW66 -- Laboatoy Execise uvival Estimation fom Banded/Tagged Animals Conside a geogaphically closed population of tout (Youngs and Robson 97). The adults ae tagged duing fall spawning, and subsequently
More informationA Power Method for Computing Square Roots of Complex Matrices
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 13, 39345 1997 ARTICLE NO. AY975517 A Powe Method fo Computing Squae Roots of Complex Matices Mohammed A. Hasan Depatment of Electical Engineeing, Coloado
More informationEfficiency Loss in a Network Resource Allocation Game
Efficiency Loss in a Netwok Resouce Allocation Game Ramesh Johai johai@mit.edu) John N. Tsitsiklis jnt@mit.edu) June 11, 2004 Abstact We exploe the popeties of a congestion game whee uses of a congested
More informationRigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining
More informationTHE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN
TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a
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 informationEfficiency Loss in a Network Resource Allocation Game: The Case of Elastic Supply
Efficiency Loss in a Netwok Resouce Allocation Game: The Case of Elastic Supply axiv:cs/0506054v1 [cs.gt] 14 Jun 2005 Ramesh Johai (johai@stanfod.edu) Shie Manno (shie@mit.edu) John N. Tsitsiklis (jnt@mit.edu)
More information