A Characterization of Interventional Distributions in Semi-Markovian Causal Models
|
|
- Emil Martin
- 5 years ago
- Views:
Transcription
1 A Characterization of Interventional Distribtions in Semi-Markovian Casal Models Jin Tian and Changsng Kang Department of Compter Science Iowa State University Ames, IA {jtian, Jdea Pearl Cognitive Systems Laboratory Compter Science Department University of California, Los Angeles, CA Abstract We offer a complete characterization of the set of distribtions that cold be indced by local interventions on variables governed by a casal Bayesian network of nknown strctre, in which some of the variables remain nmeasred. We show that sch distribtions are constrained by a simply formlated set of ineqalities, from which bonds can be derived on casal effects that are not directly measred in randomized experiments. Introdction The se of graphical models for encoding distribtional and casal information is now fairly standard (Pearl 1988; Spirtes, Glymor, & Scheines 1993; Heckerman & Shachter 1995; Laritzen 2000; Pearl 2000; Dawid 2002). The most common sch representation involves a casal Bayesian network (BN), namely, a directed acyclic graph (DAG) G which, in addition to the sal conditional independence interpretation, is also given a casal interpretation. This additional featre permits one to infer the effects of interventions or actions, called casal effects, sch as those encontered in policy analysis, treatment management, or planning. Specifically, if an external intervention fixes any set T of variables to some constants t, the DAG permits s to infer the reslting post-intervention distribtion, denoted by P t (v), 1 from the pre-intervention distribtion P (v). A complete characterization of the set of interventional distribtions indced by a casal BN of a known strctre has been given in (Pearl 2000, pp.23-4) when all variables are observed. If we do not possess the strctre of the nderlying casal BN, can we still reason abot casal effects? One approach is to identify a set of properties or axioms that characterize casal relations in general, and se those properties as symbolic inferential rles. Assming deterministic fnctional relationships between variables, complete axiomatizations of casal relations sing conterfactals are given in (Galles & Pearl 1998; Halpern 2000). The reslting axioms, however, cannot be directly applied to probabilistic domains in Copyright c 2006, American Association for Artificial Intelligence ( All rights reserved. 1 (Pearl 1995; 2000) sed the notation P (v set(t)), P (v do(t)), or P (v ˆt) for the post-intervention distribtion, while (Laritzen 2000) sed P (v t). their deterministic setting, prior to deriving their probabilistic implications. Additionally, statisticians and philosophers have expressed sspicion of deterministic models as a basis for casal analysis (Dawid 2002), partly becase sch models stand contrary to statistical tradition and partly becase they do not apply to qantm mechanical systems. The casal models treated in this paper are prely stochastic. We seek a characterization for the set of interventional distribtions, P t (v), that cold be indced by some casal BN of nknown strctre. The motivation is two-fold. Assme that we have obtained a collection of experimental distribtions by maniplating varios sets of variables and observing others. We may ask several qestions: (1) Is this collection compatible with the predictions of some nderlying casal BN? That is, can this collection indeed be generated by some casal BN? (2) If we assme that the collection was generated by some nderlying casal BN (even if we do not know its strctre), what can we predict abot new interventions that were not tried experimentally? (that is, abot interventional distribtions that are not in the given collection.) These qestions can be answered by an axiomatization of interventional distribtions generated by casal BNs. When all variables are observed, a complete characterization of the set of interventional distribtions indcible by some casal BN is given in (Tian & Pearl 2002). In this paper, we will seek a characterization of interventional distribtions indcible by Semi-Markovian BNs, a class of Bayesian networks in which some of the variables are nobserved. We identify for properties that are both necessary and sfficient for the existence of a semi-markovian BN capable of generating any given set of interventional distribtions. Casal Bayesian Networks and Interventions A casal Bayesian network, also known as a Markovian model, consists of two mathematical objects: (i) a DAG G, called a casal graph, over a set V = {V 1,..., V n } of vertices, and (ii) a probability distribtion P (v), over the set V of discrete variables that correspond to the vertices in G. 2 The interpretation of sch a graph has two 2 We only consider discrete random variables in this paper.
2 components, probabilistic and casal. 3 The probabilistic interpretation views G as representing conditional independence restrictions on P : Each variable is independent of all its non-descendants given its direct parents in the graph. These restrictions imply that the joint probability fnction P (v) = P (v 1,..., v n ) factorizes according to the prodct P (v) = i P (v i pa i ) (1) where pa i are (vales of) the parents of variable V i in G. The casal interpretation views the arrows in G as representing casal inflences between the corresponding variables. In this interpretation, the factorization of (1) still holds, bt the factors are frther assmed to represent atonomos data-generation processes, that is, each conditional probability P (v i pa i ) represents a stochastic process by which the vales of V i are assigned 4 in response to the vales pa i (previosly chosen for V i s parents), and the stochastic variation of this assignment is assmed independent of the variations in all other assignments in the model. Moreover, each assignment process remains invariant to possible changes in the assignment processes that govern other variables in the system. This modlarity assmption enables s to predict the effects of interventions, whenever interventions are described as specific modifications of some factors in the prodct of (1). The simplest sch intervention, called atomic, involves fixing a set T of variables to some constants T = t, which yields the post-intervention distribtion { {i V P t (v) = i T } P (v i pa i ) v consistent with t. 0 v inconsistent with t. (2) Eq. (2) represents a trncated factorization of (1), with factors corresponding to the maniplated variables removed. This trncation follows immediately from (1) since, assming modlarity, the post-intervention probabilities P (v i pa i ) corresponding to variables in T are either 1 or 0, while those corresponding to nmaniplated variables remain naltered. If T stands for a set of treatment variables and Y for an otcome variable in V \ T, then Eq. (2) permits s to calclate the probability P t (y) that event Y = y wold occr if treatment condition T = t were enforced niformly over the poplation. This qantity, often called the casal effect of T on Y, is what we normally assess in a controlled experiment with T randomized, in which the distribtion of Y is estimated for each level t of T. When some variables in a Markovian model are nobserved, the probability distribtion over the observed variables may no longer be decomposed as in Eq. (1). Let 3 A more refined interpretation, called fnctional, is also common (Pearl 2000), which, in addition to interventions, spports conterfactal readings. The fnctional interpretation assmes strictly deterministic, fnctional relationships between variables in the model, some of which may be nobserved. 4 In contrast with fnctional models, here the probability of each V i, not its precise vale, is determined by the other variables in the model. V = {V 1,..., V n } and U = {U 1,..., U n } stand for the sets of observed and nobserved variables respectively. If no U variable is a descendant of any V variable, then the corresponding model is called a semi-markovian model. In a semi-markovian model, the observed probability distribtion, P (v), becomes a mixtre of prodcts: P (v) = P (v i pa i, i )P () (3) i where P A i and U i stand for the sets of the observed and nobserved parents of V i, and the smmation ranges over all the U variables. The post-intervention distribtion, likewise, will be given as a mixtre of trncated prodcts P t(v) 8 X Y < P (v i pa i, i )P () v consistent with t. = {i V : i T } 0 v inconsistent with t. (4) Characterizing Interventional Distribtions Let P denote the set of all interventional distribtions P = {P t (v) T V, t Dm(T ), v Dm(V )} (5) where Dm(T ) represents the domain of T. The set of interventional distribtions indced by a given casal BN mst satisfy some properties. For example the following property P pai (v i ) = P (v i pa i ), for all i, (6) mst hold in all Markovian models, bt may not hold in semi-markovian models. A complete characterization of the set of interventional distribtions indced by a given Markovian model is given in (Pearl 2000, pp.23-4). Now assme that we are given a collection of interventional distribtions, bt the nderlying casal BN, if sch exists, is nknown. We ask whether the collection is compatible with the predictions of some nderlying casal BN. As an example, assme that V consists of two binary variables X and Y with the domain of X being {x 0, x 1 } and the domain of Y being {y 0, y 1 }. Then P consists of the following distribtions P = {P (x, y), P x0 (x, y), P x1 (x, y), P y0 (x, y), P y1 (x, y), P x0,y 0 (x, y), P x0,y 1 (x, y), P x1,y 0 (x, y), P x1,y 1 (x, y)}, where each P t (x, y) is an arbitrary probability distribtion over X, Y with an index t. For this set of distribtions to be indced by some nderlying casal BN sch that each P t (x, y) corresponds to the distribtion of X, Y nder the intervention do(t = t) to the casal BN, they have to satisfy some norms of coherence. For example, it mst be tre that P x0 (x 0 ) = 1. For another example, if the casal graph is X Y then P y0 (x 0 ) = P (x 0 ), and if the casal graph is X Y then P x0 (y 0 ) = P (y 0 ), therefore, it mst be tre that either P y0 (x 0 ) = P (x 0 ) or P x0 (y 0 ) = P (y 0 ), which reflects the constraints that we are considering acyclic models.
3 Assme that each P t (v) in P is a (indexed) probability distribtion over V. We wold like to know what properties the set of distribtions in P mst satisfy sch that P is compatible with some nderlying casal BN in the sense that each P t (v) corresponds to the post-intervention distribtion of V nder the intervention do(t = t) to the casal BN. (Tian & Pearl 2002) has shown that the following three properties: effectiveness, Markov, and recrsiveness, are both necessary and sfficient for a P set to be indced from a Markovian casal model. Property 1 (Effectiveness) For any set of variables T, P P t (t) = 1. (7) Property 2 (Markov) For any two disjoint sets of variables S 1 and S 2, P v\(s1 s 2)(s 1, s 2 ) = P v\s1 (s 1 )P v\s2 (s 2 ). (8) Definition 1 For two single variables X and Y, define X affects Y, denoted by X Y, as W V, w, x, y, sch that P x,w (y) P w (y). That is, X affects Y if, nder some setting w, intervening on X changes the distribtion of Y. Property 3 (Recrsiveness) For any set of variables {X 0,..., X k } V, (X 0 X 1 )... (X k 1 X k ) (X k X 0 ). (9) These three properties impose constraints on the interventional space P sch that this vast space can be encoded sccinctly, in the form of a single Markovian model. In this paper, we seek a characterization of P set indced from semi-markovian casal models. The effectiveness and recrsiveness properties still hold in semi-markovian models bt the Markov property does not. First some discssions abot the effectiveness and recrsiveness properties. Effectiveness states that, if we force a set of variables T to have the vale t, then the probability of T taking that vale t is one. We give some corollaries of effectiveness that are very sefl dring ftre discssions. For any set of variables S disjoint with T, an immediate corollary of effectiveness reads: P t,s (t) = 1, (10) which follows from P t,s (t) P t,s (t, s) = 1. (11) Eqivalently, if T 1 T, then { 1 if t1 is consistent with t. P t (t 1 ) = 0 if t 1 is inconsistent with t. We frther have that, for T 1 T and S disjoint of T, { Pt (s) if t P t (s, t 1 ) = 1 is consistent with t. 0 if t 1 is inconsistent with t. (12) (13) Recrsiveness is a stochastic version of the (deterministic) recrsiveness axiom given in (Halpern 2000). It comes from restricting the casal models nder stdy to those having acyclic casal graphs. For example, for k = 1 we have X Y (Y X), saying that for any two variables X and Y, either X does not affect Y or Y does not affect X. (Halpern 2000) pointed ot that, recrsiveness can be viewed as a collection of axioms, one for each k, and that the case of k = 1 alone is not enogh to characterize a recrsive model. Recrsiveness defines an order over the set of variables. Define a relation as: X Y if X Y. The transitive closre of,, is a partial order over the set of variables V from the recrsiveness property. Then the following property holds in semi-markovian models. (Note that since a Markovian model is a special type of semi-markovian model, all properties that hold in semi-markovian models also hold in Markovian models.) Property 4 (Directionality) There exists a total order, <, consistent with, sch that P vi,w(s) = P w (s) if X S, X < V i, (14) for any set of variables W disjoint of S. Intitively, directionality implies that an intervention on any variable V i cannot affect earlier variables. If S contains a single variable X, this property is implied by the recrsiveness property, becase if P vi,w(x) P w (x), then V i X, and therefore V i X, which contradicts the fact that X < V i is consistent with. In Markovian models, the directionality property can be derived from the recrsiveness and Markov properties. Property 5 (Inclsion-Exclsion Ineqalities) For any sbset S 1 V, ( 1) S2 P v\(s1 s 2)(v) 0, v Dm(V ), S 2 V \S 1 where S 2 represents the nmber of variables in S 2. (15) The inclsion-exclsion ineqalities specify 2 V nmber of ineqalities (inclding the trivial one P (v) 0), each hold for all possible instantiations of V. For example, if V = {X, Y, Z}, then the inclsion-exclsion ineqalities specify the following: for all x Dm(X), y Dm(Y ), z Dm(Z), 1 P yz (x) P xz (y) P xy (z) + P z (xy) + P y (xz) + P x (yz) P (xyz) 0 (16) P yz (x) P z (xy) P y (xz) + P (xyz) 0 (17) P xz (y) P z (xy) P x (yz) + P (xyz) 0 (18) P xy (z) P y (xz) P x (yz) + P (xyz) 0 (19) P z (xy) P (xyz) 0 (20) P y (xz) P (xyz) 0 (21) P x (yz) P (xyz) 0 (22) If we assme that a casal order V 1 < V 2... < V n is given sch that Eq. (14) is satisfied, then some of the ineqalities in Eq. (15) can be derived from others. More exactly, we only need the following set of ineqalities. Property 6 (Inclsion-Exclsion Ineqalities with Order) Let V = V \ {V n }. For any sbset S 1 V, X ( 1) S2 P v \(s 1 s 2 )(s 1, s 2, v n) 0, v Dm(V ), S 2 V \S 1 (23)
4 Eq. (23) specifies 2 V 1 nmber of ineqalities. The other half of the ineqalities in Eq. (15) can be derived from Eq. (23) and the following eqation P vns(v \ s) = P s (v \ s) (24) which follows from Eq. (14). Smming the left hand side of Eq. (23) over all the instantiation of V n except v n, we have S 2 V \S 1 ( 1) S2 [P v \(s 1 s 2)(s 1, s 2 ) = P v \(s 1 s 2)(s 1, s 2, v n)] S 2 V \S 1 ( 1) S2 [P v \(s 1 s 2),v n (s 1, s 2 ) = P v \(s 1 s 2)(s 1, s 2, v n)] (from Eq. (24)) S 2 V \S 1 ( 1) S2 P v\(s1 s 2)(s 1, s 2 ). (25) Therefore, we obtain that, for any sbset S 1 V, S 2 V \S 1 ( 1) S2 P v\(s1 s 2)(v) 0, (26) which are the other half of the ineqalities in Eq. (15) besides those in Eq. (23). As an example, assming that V = {X, Y, Z}, and we are given a casal order X < Y < Z, then Directionality and inclsion-exclsion ineqalities specify the following P y (x) = P (x) (27) P z (x, y) = P (x, y) (28) P zx (y) = P x (y) (29) P zy (x) = P y (x) (30) P xy (z) P y (xz) P x (yz) + P (xyz) 0 (31) P y (xz) P (xyz) 0 (32) P x (yz) P (xyz) 0 (33) Theorem 1 (Sondness) Effectiveness, recrsiveness, directionality, and inclsion-exclsion ineqalities hold in all semi-markovian models. See the Appendix A for the proof of sondness. Theorem 2 (Completeness) If a P set satisfies effectiveness, recrsiveness, directionality, and inclsion-exclsion ineqalities, then there exists a semi-markovian model that can generate this P set. See the Appendix B for the proof sketch of completeness. The fll proof is given in (Tian, Kang, & Pearl 2006). Conclsion We have shown that the experimental implications of an nderlying semi-markovian casal model with nknown strctre are flly characterized by for properties. The key element in or characterization is the set of inclsion-exclsion ineqalities Eq. (15). One practical application of this characterization is that any empirical violation of the ineqalities in Eq. (15) wold permit s to conclde that the nderlying model is not semi-markovian; this means that feedback P loops may operate in data generating process, or that the interventions in the experiments are not condcted properly. (e.g., the intervention may not be properly randomized or they may have side effects). Another application permits s to bond the effects of ntried interventions from experiments involving axiliary interventions that are easier or cheaper to implement. For example, if we have performed experiments in which X and Y are randomized separately, yielding the distribtions P y (xz) and P x (yz) respectively, then Eq. (19) bonds the experimental distribtion P xy (z) that wold obtain nder a new experimental design where X and Y are randomized simltaneosly. The reslting bond, given by P xy (z) P y (xz) + P x (yz) P (xyz), makes no assmption on the strctre of the nderlying model, or the temporal order of the variable, or the absence of confonding variables in the domain. The fact that or proof constrcts a complete graph does not mean, of corse, that one cannot attempt to extract a more informative graph from P. For example, the set of directed edges can be redced noting that, in every semi- Markovian model, the parents of each V i are a minimal set S i satisfying P si (v i ) = P v\vi (v i ). In words, once we hold fixed the parents of V i, no additional intervention may inflence the probability of V i. Likewise, the set of bidirected arcs can be redced by removing all arcs between a node V i and a maximal set T i of non-descendants of V i satisfying P v\vi (v i ) = P (v\vi)\t i (v i t i ). (34) Indeed, intervening on variables to which V i is not connected by an arc or observing those variables gives s the same information on V i (once we hold fixed all other variables). The qestion remains however whether the removal of these edges from the complete graph indces additional ineqalities and eqalities that need be checked against P. We leave this qestion for ftre work. Acknowledgments The athors thank the anonymos reviewers for helpfl comments. This research was spported in parts by NSF grant IIS and grants from NSF, ONR, AFOSR, and DoD MURI program. Appendix A: Proof of Sondness Theorem (Sondness) Effectiveness, recrsiveness, directionality, and inclsion-exclsion ineqalities hold in all semi-markovian models. Proof: All for properties follow from Eq. (4). Effectiveness From Eq. (4), we have and since P t (T = t ) = 0 for t t, (35) t Dm(T ) P t (t ) = 1, (36) we obtain the effectiveness property of Eq. (7). Recrsiveness Assme that a total order over V that is consistent with the casal graph is V 1 < < V n, sch that
5 V i is a nondescendant of V j if V i < V j. Consider a variable V j and any set of variables S V which does not contain V j. Let B j = {V i V i < V j, V i V \ S} be the set of variables not in S and ordered before V j, and let A j = {V i V j < V i, V i V \ S} be the set of variables not in S and ordered after V j. Then P s (b j, v j, a j ) = P (v i pa i, i )P (v j pa j, j ) and P vj,s(b j, a j ) = {i V i B j} {i V i A j} P (v i pa i, i )P () (37) {i V i B j} {i V i A j} P (v i pa i, i ) P (v i pa i, i )P () (38) Smming both sides of Eq. (37) over all the instantiations of variables in A j and V j, sch that the variable ordered last is smmed first, we obtain P s (b j ) = P (v i pa i, i )P (). (39) {i V i B j} Similarly, smming both sides of Eq. (38) over all the instantiations of variables in A j, we obtain that P vj,s(b j ) = P s (b j ). (40) Since B j is the set of variables ordered before V j, we have that, for any two variables V i < V j and any set of variables S, P vj,s(v i ) = P s (v i ), (41) which states that if V i is ordered before V j then V j does not affect V i, based on or definition of X affects Y. Therefore, we have that if V j affects V i then V j is ordered before V i, or V j V i V j < V i. (42) Recrsive property (9) then follows from (42) becase the relation < is a total order. Directionality Let < be a total order consistent with the casal graph. In the above proof for recrsiveness, we have shown that Eq. (40) and (42) hold. (42) means that the total order < is consistent with. And Eq. (14) follows immediately from Eq. (40). Inclsion-Exclsion Ineqalities We se the following eqation k (1 a i ) i=1 = 1 i a i + i,j a i a j + ( 1) k a 1 a k. (43) Take a j = P (v j pa j, j ), we have that X Y P (v i pa i, i ) {i V i S 1 } Y {j V j V \S 1 } = X since for all V i V (1 P (v j pa j, j ))P () S 2 V \S 1 ( 1) S2 P v\(s1 s 2 )(s 1, s 2) 0 (44) 0 P (v i pa i, i ) 1. (45) Appendix B: Proof Sketch of Completeness From directionality property, there exists a total order on V, V 1 < V 2 < < V n, sch that P vi,w(s) = P w (s) if X S, X < V i, (46) We will constrct a casal model consistent with this order. Let the domain of each variable V j be Dm(V j ) = {v 1 j,..., v dj j } where d j is the nmber of vales V j can take. We will constrct a fnctional model in the form of v j = f j (v 1,..., v j 1, r j ), j = 1,..., n. (47) For discrete variables, the nmber of possible fnctions is finite. We will se the response variable representation (Balke & Pearl 1994b; 1994a) (called mapping variable in (Heckerman & Shachter 1995)). Let the domain of r j be Dm(r j ) = {1, 2,..., Dm(r j ) } where Dm(r j ) = d d1 dj 1 j. We will constrct a model of the form P (v) = P (v j v 1,..., v j 1, r j )P (r 1,..., r n ) r 1,...,r n j (48) For a fnctional model, each of the probabilities P (v j v 1,..., v j 1, r j ) wold be either 0 or 1, and only non-zero vales contribte to the smmation in Eq. (48). For a fixed vale of v 1,..., v j, let D j (v j v 1,..., v j 1 ) Dm(r j ) be the set of vales of r j sch that P (v j v 1,..., v j 1, r j ) = 1. Then P (v) = P (r 1,..., r n ), (49) r 1 D 1 r n D n and for any T V P v\t (v) = r i Dm(r i ) {i V i T } r i D i {i V i T } P (r 1,..., r n ). (50) If we can constrct a distribtion P (r 1,..., r n ) sch that Eq. (50) holds for any T V and v Dm(V ), then we have a semi-markovian model that can indce the P set.
6 Given a distribtion P (r 1,..., r n ), we will define an event A ij i1,...,ij 1 j as the event that r j is in D j (v ij j vi1 1,..., vij 1 ), and we will think of the event A ij i1,...,ij 1 j as a set in the space Dm(r 1 ) Dm(r n ). Then Eqs. (49) and (50) become P (v i1 1,..., vin n ) = P (A i1 1 Ai2 i1 2 An in i1,...,in 1 ), (51) and P v\t (v) = P ( {k V k T } A i k i 1,...,i k 1 k ). (52) For a fixed i 1,..., i n 1, the set of events An jn i1,...,in 1, j n = 1,..., d n are mtally exclsive and exhastive. For a fixed i 1,..., i n 1, letting A k be a shorthand notation for A i k i 1,...,i k 1 k and letting A k represent the event not A k, the set of events \ \ \ A k A k A j n n, I {1,..., n 1}, j n = 1,..., d n k I k I (53) are mtally exclsive and exhastive, and ths form a partition of the space Dm(r 1 ) Dm(r n ). The probabilities of these events can be compted from Eq. (52) sing the inclsion-exclsion principle, and we obtain P ( A k A k A j n n ) k I = k I S 2 V \S 1 ( 1) S2 P v \(s 1 s 2)(s 1, s 2, v n ), (54) where V = V \ {V n }, and S 1 = {V i i I}. From the Inclsion-Exclsion Ineqalities with Order given in Eq. (23), we have a valid assignment of probabilities to each of the mtally exclsive and exhastive events in (53). It is not hard to see that the eqations (52) for V n V \ T lead to constraints in the form of, for each S V, P vns(v \ s) = P s (v \ s). (55) These constraints are satisfied by the P set since Eq.(46) holds. For each fixed vale i 1,..., i n 1, we have a probability assignment to the set of mtally exclsive and exhastive events k I A k k I A k A j n n given by Eq.(54). Are these assignments consistent for different vales of i 1,..., i n 1? In other words, does there exist a distribtion P (r 1,..., r n ) that satisfies the assignments in Eq.(54) for i 1 = 1,..., d 1,..., i n 1 = 1,..., d n 1? If the answer is yes, then there exists a distribtion P (r 1,..., r n ) sch that Eq. (52) holds for any T V and v Dm(V ), and therefore there exists a semi-markovian model that can indce the P set. For a fixed vale i 1,..., i n 1, we consider another (finer) partition of the space Dm(r 1 ) Dm(r n ), denoted by K i1,...,i n 1, A j1 1 Aj2 i1 2 A jn i1,...,in 1 n, j 1 = 1,..., d 1,..., j n = 1,..., d n. (56) We se P (K i1,...,i n 1 ) to denote a probability assignment that assigns a probability vale to each set in K i1,...,i n 1. We can show the following Lemma 1 Given the probability assignments in Eq. (54), there exist probability assignments P (K i1,...,i n 1 ) for i 1 = 1,..., d 1,..., i n 1 = 1,..., d n 1, sch that, for two different partitions K i1,...,i n 1 and K i 1,...,i n 1, if i 1 = i 1,..., i k = i k, then P (K i 1,...,i n 1 ) and P (K i 1,...,i n 1 ) indce the same probabilities P (A j1 1 A j2 i1 2 A j k+1 i 1,...,i k k+1 ). Then we can show that Lemma 2 There exists a distribtion P (r 1,..., r n ) sch that all the probability assignments P (K i1,...,i n 1 ) in Lemma 1 are satisfied for i 1 = 1,..., d 1,..., i n 1 = 1,..., d n 1. The completeness Theorem 2 follows from Lemma 2. References Balke, A., and Pearl, J. 1994a. Conterfactal probabilities: Comptational methods, bonds, and applications. In Uncertainty in Artificial Intelligence Balke, A., and Pearl, J. 1994b. Probabilistic evalation of conterfactal qeries. In Proceedings of the National Conference on Artificial Intelligence Dawid, A Inflence diagrams for casal modelling and inference. International Statistical Review 70(2). Galles, D., and Pearl, J An axiomatic characterization of casal conterfactals. Fondations of Science 3(1): Halpern, J. Y Axiomatizing casal reasoning. Jornal of Artificial Intelligence Research 12: Heckerman, D., and Shachter, R Decision-theoretic fondations for casal reasoning. Jornal of Artificial Intelligence Research 3: Laritzen, S Graphical models for casal inference. In Complex Stochastic Systems. London/Boca Raton: Chapman and Hall/CRC Press. chapter 2, Pearl, J Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kafmann. Pearl, J Casal diagrams for empirical research. Biometrika 82: Pearl, J Casality: Models, Reasoning, and Inference. NY: Cambridge University Press. Spirtes, P.; Glymor, C.; and Scheines, R Casation, Prediction, and Search. New York: Springer-Verlag. Tian, J., and Pearl, J A new characterization of the experimental implications of casal Bayesian networks. In Proceedings of the National Conference on Artificial Intelligence (AAAI). Tian, J.; Kang, C.; and Pearl, J A characterization of interventional distribtions in semimarkovian casal models. Technical report, Department of Compter Science, Iowa State University. jtian/papers/aaai06-tech.pdf.
Local Characterizations of Causal Bayesian Networks
In M. Croitoru, S. Rudolph, N. Wilson, J. Howse, and O. Corby (Eds.), GKR 2011, LNAI 7205, Berlin Heidelberg: Springer-Verlag, pp. 1-17, 2012. TECHNICAL REPORT R-384 May 2011 Local Characterizations of
More informationSensitivity Analysis in Bayesian Networks: From Single to Multiple Parameters
Sensitivity Analysis in Bayesian Networks: From Single to Mltiple Parameters Hei Chan and Adnan Darwiche Compter Science Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwiche}@cs.cla.ed
More informationIdentifying Linear Causal Effects
Identifying Linear Causal Effects Jin Tian Department of Computer Science Iowa State University Ames, IA 50011 jtian@cs.iastate.edu Abstract This paper concerns the assessment of linear cause-effect relationships
More informationUNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL
8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 19-1 April 01, Tallinn, Estonia UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL Põdra, P. & Laaneots, R. Abstract: Strength analysis is a
More informationA Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time
A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time Tomas Björk Department of Finance, Stockholm School of Economics tomas.bjork@hhs.se Agatha Mrgoci Department of Economics Aarhs
More informationResearch Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls
Hindawi Pblishing Corporation Discrete Dynamics in Natre and Society Volme 2008 Article ID 149267 8 pages doi:101155/2008/149267 Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis
More information4.2 First-Order Logic
64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore
More informationAn Investigation into Estimating Type B Degrees of Freedom
An Investigation into Estimating Type B Degrees of H. Castrp President, Integrated Sciences Grop Jne, 00 Backgrond The degrees of freedom associated with an ncertainty estimate qantifies the amont of information
More informationDiscussion Papers Department of Economics University of Copenhagen
Discssion Papers Department of Economics University of Copenhagen No. 10-06 Discssion of The Forward Search: Theory and Data Analysis, by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen,
More informationOptimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance
Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for
More informationTed Pedersen. Southern Methodist University. large sample assumptions implicit in traditional goodness
Appears in the Proceedings of the Soth-Central SAS Users Grop Conference (SCSUG-96), Astin, TX, Oct 27-29, 1996 Fishing for Exactness Ted Pedersen Department of Compter Science & Engineering Sothern Methodist
More informationLecture Notes: Finite Element Analysis, J.E. Akin, Rice University
9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)
More informationDiscussion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli
1 Introdction Discssion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen Department of Economics, University of Copenhagen and CREATES,
More informationThe Dual of the Maximum Likelihood Method
Department of Agricltral and Resorce Economics University of California, Davis The Dal of the Maximm Likelihood Method by Qirino Paris Working Paper No. 12-002 2012 Copyright @ 2012 by Qirino Paris All
More informationLecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2
BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE
More informationImprecise Continuous-Time Markov Chains
Imprecise Continos-Time Markov Chains Thomas Krak *, Jasper De Bock, and Arno Siebes t.e.krak@.nl, a.p.j.m.siebes@.nl Utrecht University, Department of Information and Compting Sciences, Princetonplein
More informationBLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students
BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they
More informationClassify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.
Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports
More informationIdentifiability in Causal Bayesian Networks: A Sound and Complete Algorithm
Identifiability in Causal Bayesian Networks: A Sound and Complete Algorithm Yimin Huang and Marco Valtorta {huang6,mgv}@cse.sc.edu Department of Computer Science and Engineering University of South Carolina
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) EA Procedre for Static Analysis. Prepare the E model a. discretize (mesh) the strctre b. prescribe loads c. prescribe spports. Perform calclations
More informationAffine Invariant Total Variation Models
Affine Invariant Total Variation Models Helen Balinsky, Alexander Balinsky Media Technologies aboratory HP aboratories Bristol HP-7-94 Jne 6, 7* Total Variation, affine restoration, Sobolev ineqality,
More informationStability of Model Predictive Control using Markov Chain Monte Carlo Optimisation
Stability of Model Predictive Control sing Markov Chain Monte Carlo Optimisation Elilini Siva, Pal Golart, Jan Maciejowski and Nikolas Kantas Abstract We apply stochastic Lyapnov theory to perform stability
More informationRemarks on strongly convex stochastic processes
Aeqat. Math. 86 (01), 91 98 c The Athor(s) 01. This article is pblished with open access at Springerlink.com 0001-9054/1/010091-8 pblished online November 7, 01 DOI 10.1007/s00010-01-016-9 Aeqationes Mathematicae
More informationOn the tree cover number of a graph
On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm
More informationQUANTILE ESTIMATION IN SUCCESSIVE SAMPLING
Jornal of the Korean Statistical Society 2007, 36: 4, pp 543 556 QUANTILE ESTIMATION IN SUCCESSIVE SAMPLING Hosila P. Singh 1, Ritesh Tailor 2, Sarjinder Singh 3 and Jong-Min Kim 4 Abstract In sccessive
More informationL 1 -smoothing for the Ornstein-Uhlenbeck semigroup
L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre
More informationTECHNICAL REPORT R-210 December 1993
TECHNICAL REPORT R-210 December 1993 MEDIATING INSTRUMENTAL VARIABLES Jdea Pearl Cognitive Systems Laboratory Compter Science Department University of California, Los Angeles, CA 90024 jdea@cs.cla.ed 1
More informationStudy on the impulsive pressure of tank oscillating by force towards multiple degrees of freedom
EPJ Web of Conferences 80, 0034 (08) EFM 07 Stdy on the implsive pressre of tank oscillating by force towards mltiple degrees of freedom Shigeyki Hibi,* The ational Defense Academy, Department of Mechanical
More informationBayes and Naïve Bayes Classifiers CS434
Bayes and Naïve Bayes Classifiers CS434 In this lectre 1. Review some basic probability concepts 2. Introdce a sefl probabilistic rle - Bayes rle 3. Introdce the learning algorithm based on Bayes rle (ths
More information1. Tractable and Intractable Computational Problems So far in the course we have seen many problems that have polynomial-time solutions; that is, on
. Tractable and Intractable Comptational Problems So far in the corse we have seen many problems that have polynomial-time soltions; that is, on a problem instance of size n, the rnning time T (n) = O(n
More informationModelling by Differential Equations from Properties of Phenomenon to its Investigation
Modelling by Differential Eqations from Properties of Phenomenon to its Investigation V. Kleiza and O. Prvinis Kanas University of Technology, Lithania Abstract The Panevezys camps of Kanas University
More informationA Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem
A Note on Johnson, Minkoff and Phillips Algorithm for the Prize-Collecting Steiner Tree Problem Palo Feofiloff Cristina G. Fernandes Carlos E. Ferreira José Coelho de Pina September 04 Abstract The primal-dal
More informationi=1 y i 1fd i = dg= P N i=1 1fd i = dg.
ECOOMETRICS II (ECO 240S) University of Toronto. Department of Economics. Winter 208 Instrctor: Victor Agirregabiria SOLUTIO TO FIAL EXAM Tesday, April 0, 208. From 9:00am-2:00pm (3 hors) ISTRUCTIOS: -
More informationNonlinear parametric optimization using cylindrical algebraic decomposition
Proceedings of the 44th IEEE Conference on Decision and Control, and the Eropean Control Conference 2005 Seville, Spain, December 12-15, 2005 TC08.5 Nonlinear parametric optimization sing cylindrical algebraic
More informationChapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS
Chapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS 3. System Modeling Mathematical Modeling In designing control systems we mst be able to model engineered system dynamics. The model of a dynamic system
More informationUniversal Scheme for Optimal Search and Stop
Universal Scheme for Optimal Search and Stop Sirin Nitinawarat Qalcomm Technologies, Inc. 5775 Morehose Drive San Diego, CA 92121, USA Email: sirin.nitinawarat@gmail.com Vengopal V. Veeravalli Coordinated
More informationWorst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary
More informationInformation Source Detection in the SIR Model: A Sample Path Based Approach
Information Sorce Detection in the SIR Model: A Sample Path Based Approach Kai Zh and Lei Ying School of Electrical, Compter and Energy Engineering Arizona State University Tempe, AZ, United States, 85287
More informationOn the Identification of Causal Effects
On the Identification of Causal Effects Jin Tian Department of Computer Science 226 Atanasoff Hall Iowa State University Ames, IA 50011 jtian@csiastateedu Judea Pearl Cognitive Systems Laboratory Computer
More informationSources of Non Stationarity in the Semivariogram
Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary
More informationWe automate the bivariate change-of-variables technique for bivariate continuous random variables with
INFORMS Jornal on Compting Vol. 4, No., Winter 0, pp. 9 ISSN 09-9856 (print) ISSN 56-558 (online) http://dx.doi.org/0.87/ijoc.046 0 INFORMS Atomating Biariate Transformations Jeff X. Yang, John H. Drew,
More informationTyped Kleene Algebra with Products and Iteration Theories
Typed Kleene Algebra with Prodcts and Iteration Theories Dexter Kozen and Konstantinos Mamoras Compter Science Department Cornell University Ithaca, NY 14853-7501, USA {kozen,mamoras}@cs.cornell.ed Abstract
More informationOn the Identification of a Class of Linear Models
On the Identification of a Class of Linear Models Jin Tian Department of Computer Science Iowa State University Ames, IA 50011 jtian@cs.iastate.edu Abstract This paper deals with the problem of identifying
More informationJoint Transfer of Energy and Information in a Two-hop Relay Channel
Joint Transfer of Energy and Information in a Two-hop Relay Channel Ali H. Abdollahi Bafghi, Mahtab Mirmohseni, and Mohammad Reza Aref Information Systems and Secrity Lab (ISSL Department of Electrical
More informationThe Heat Equation and the Li-Yau Harnack Inequality
The Heat Eqation and the Li-Ya Harnack Ineqality Blake Hartley VIGRE Research Paper Abstract In this paper, we develop the necessary mathematics for nderstanding the Li-Ya Harnack ineqality. We begin with
More informationTechnical Note. ODiSI-B Sensor Strain Gage Factor Uncertainty
Technical Note EN-FY160 Revision November 30, 016 ODiSI-B Sensor Strain Gage Factor Uncertainty Abstract Lna has pdated or strain sensor calibration tool to spport NIST-traceable measrements, to compte
More informationConstructive Root Bound for k-ary Rational Input Numbers
Constrctive Root Bond for k-ary Rational Inpt Nmbers Sylvain Pion, Chee Yap To cite this version: Sylvain Pion, Chee Yap. Constrctive Root Bond for k-ary Rational Inpt Nmbers. 19th Annal ACM Symposim on
More informationParameter adjustment in Bayes networks. The generalized noisy OR-gate
Parameter adjstment in Bayes networks. The generalized noisy OR- gate 99 Parameter adjstment in Bayes networks. The generalized noisy OR-gate F. J. Diez Dpto. nformatica y Atomatica. UNED Senda del Rey.
More information3.1 The Basic Two-Level Model - The Formulas
CHAPTER 3 3 THE BASIC MULTILEVEL MODEL AND EXTENSIONS In the previos Chapter we introdced a nmber of models and we cleared ot the advantages of Mltilevel Models in the analysis of hierarchically nested
More informationThe Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks
The Cryptanalysis of a New Pblic-Key Cryptosystem based on Modlar Knapsacks Yeow Meng Chee Antoine Jox National Compter Systems DMI-GRECC Center for Information Technology 45 re d Ulm 73 Science Park Drive,
More informationIdentification of Conditional Interventional Distributions
Identification of Conditional Interventional Distributions Ilya Shpitser and Judea Pearl Cognitive Systems Laboratory Department of Computer Science University of California, Los Angeles Los Angeles, CA.
More informationTrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence TrstSVD: Collaborative Filtering with Both the Explicit and Implicit Inflence of User Trst and of Item Ratings Gibing Go Jie Zhang
More informationDecision Oriented Bayesian Design of Experiments
Decision Oriented Bayesian Design of Experiments Farminder S. Anand*, Jay H. Lee**, Matthew J. Realff*** *School of Chemical & Biomoleclar Engineering Georgia Institte of echnology, Atlanta, GA 3332 USA
More informationVIBRATION MEASUREMENT UNCERTAINTY AND RELIABILITY DIAGNOSTICS RESULTS IN ROTATING SYSTEMS
VIBRATIO MEASUREMET UCERTAITY AD RELIABILITY DIAGOSTICS RESULTS I ROTATIG SYSTEMS. Introdction M. Eidkevicite, V. Volkovas anas University of Technology, Lithania The rotating machinery technical state
More informationBIOSTATISTICAL METHODS
BIOSTATISTICAL METHOS FOR TRANSLATIONAL & CLINICAL RESEARCH ROC Crve: IAGNOSTIC MEICINE iagnostic tests have been presented as alwas having dichotomos otcomes. In some cases, the reslt of the test ma be
More informationRELIABILITY ASPECTS OF PROPORTIONAL MEAN RESIDUAL LIFE MODEL USING QUANTILE FUNC- TIONS
RELIABILITY ASPECTS OF PROPORTIONAL MEAN RESIDUAL LIFE MODEL USING QUANTILE FUNC- TIONS Athors: N.UNNIKRISHNAN NAIR Department of Statistics, Cochin University of Science Technology, Cochin, Kerala, INDIA
More informationFOUNTAIN codes [3], [4] provide an efficient solution
Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design Francisco Lázaro, Stdent Member, IEEE, Gianligi Liva, Senior Member, IEEE, Gerhard Bach, Fellow, IEEE arxiv:176.5814v1 [cs.it 19 Jn
More informationConvergence analysis of ant colony learning
Delft University of Technology Delft Center for Systems and Control Technical report 11-012 Convergence analysis of ant colony learning J van Ast R Babška and B De Schtter If yo want to cite this report
More informationCurves - Foundation of Free-form Surfaces
Crves - Fondation of Free-form Srfaces Why Not Simply Use a Point Matrix to Represent a Crve? Storage isse and limited resoltion Comptation and transformation Difficlties in calclating the intersections
More informationTrace-class Monte Carlo Markov Chains for Bayesian Multivariate Linear Regression with Non-Gaussian Errors
Trace-class Monte Carlo Markov Chains for Bayesian Mltivariate Linear Regression with Non-Gassian Errors Qian Qin and James P. Hobert Department of Statistics University of Florida Janary 6 Abstract Let
More informationEssentials of optimal control theory in ECON 4140
Essentials of optimal control theory in ECON 4140 Things yo need to know (and a detail yo need not care abot). A few words abot dynamic optimization in general. Dynamic optimization can be thoght of as
More information4 Exact laminar boundary layer solutions
4 Eact laminar bondary layer soltions 4.1 Bondary layer on a flat plate (Blasis 1908 In Sec. 3, we derived the bondary layer eqations for 2D incompressible flow of constant viscosity past a weakly crved
More informationEffects of Soil Spatial Variability on Bearing Capacity of Shallow Foundations
Geotechnical Safety and Risk V T. Schweckendiek et al. (Eds.) 2015 The athors and IOS Press. This article is pblished online with Open Access by IOS Press and distribted nder the terms of the Creative
More informationDepartment of Industrial Engineering Statistical Quality Control presented by Dr. Eng. Abed Schokry
Department of Indstrial Engineering Statistical Qality Control presented by Dr. Eng. Abed Schokry Department of Indstrial Engineering Statistical Qality Control C and U Chart presented by Dr. Eng. Abed
More informationIdentification and Overidentification of Linear Structural Equation Models
In D. D. Lee and M. Sugiyama and U. V. Luxburg and I. Guyon and R. Garnett (Eds.), Advances in Neural Information Processing Systems 29, pre-preceedings 2016. TECHNICAL REPORT R-444 October 2016 Identification
More informationStudy of the diffusion operator by the SPH method
IOSR Jornal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-684,p-ISSN: 2320-334X, Volme, Isse 5 Ver. I (Sep- Oct. 204), PP 96-0 Stdy of the diffsion operator by the SPH method Abdelabbar.Nait
More informationChem 4501 Introduction to Thermodynamics, 3 Credits Kinetics, and Statistical Mechanics. Fall Semester Homework Problem Set Number 10 Solutions
Chem 4501 Introdction to Thermodynamics, 3 Credits Kinetics, and Statistical Mechanics Fall Semester 2017 Homework Problem Set Nmber 10 Soltions 1. McQarrie and Simon, 10-4. Paraphrase: Apply Eler s theorem
More informationSubcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany
Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2
More informationThe Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost under Poisson Arrival Demands
Scientiae Mathematicae Japonicae Online, e-211, 161 167 161 The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost nder Poisson Arrival Demands Hitoshi
More informationMath 116 First Midterm October 14, 2009
Math 116 First Midterm October 14, 9 Name: EXAM SOLUTIONS Instrctor: Section: 1. Do not open this exam ntil yo are told to do so.. This exam has 1 pages inclding this cover. There are 9 problems. Note
More informationOptimal search: a practical interpretation of information-driven sensor management
Optimal search: a practical interpretation of information-driven sensor management Fotios Katsilieris, Yvo Boers and Hans Driessen Thales Nederland B.V. Hengelo, the Netherlands Email: {Fotios.Katsilieris,
More informationRobust Tracking and Regulation Control of Uncertain Piecewise Linear Hybrid Systems
ISIS Tech. Rept. - 2003-005 Robst Tracking and Reglation Control of Uncertain Piecewise Linear Hybrid Systems Hai Lin Panos J. Antsaklis Department of Electrical Engineering, University of Notre Dame,
More informationEXPT. 5 DETERMINATION OF pk a OF AN INDICATOR USING SPECTROPHOTOMETRY
EXPT. 5 DETERMITIO OF pk a OF IDICTOR USIG SPECTROPHOTOMETRY Strctre 5.1 Introdction Objectives 5.2 Principle 5.3 Spectrophotometric Determination of pka Vale of Indicator 5.4 Reqirements 5.5 Soltions
More informationFACULTY WORKING PAPER NO. 1081
35 51 COPY 2 FACULTY WORKING PAPER NO. 1081 Diagnostic Inference in Performance Evalation: Effects of Case and Event Covariation and Similarity Clifton Brown College of Commerce and Bsiness Administration
More informationKonyalioglu, Serpil. Konyalioglu, A.Cihan. Ipek, A.Sabri. Isik, Ahmet
The Role of Visalization Approach on Stdent s Conceptal Learning Konyaliogl, Serpil Department of Secondary Science and Mathematics Edcation, K.K. Edcation Faclty, Atatürk University, 25240- Erzrm-Trkey;
More informationOn Multiobjective Duality For Variational Problems
The Open Operational Research Jornal, 202, 6, -8 On Mltiobjective Dality For Variational Problems. Hsain *,, Bilal Ahmad 2 and Z. Jabeen 3 Open Access Department of Mathematics, Jaypee University of Engineering
More informationLecture: Corporate Income Tax - Unlevered firms
Lectre: Corporate Income Tax - Unlevered firms Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak
More informationDiscrete Applied Mathematics. The induced path function, monotonicity and betweenness
Discrete Applied Mathematics 158 (2010) 426 433 Contents lists available at ScienceDirect Discrete Applied Mathematics jornal homepage: www.elsevier.com/locate/dam The indced path fnction, monotonicity
More informationA Note on Irreducible Polynomials and Identity Testing
A Note on Irrecible Polynomials an Ientity Testing Chanan Saha Department of Compter Science an Engineering Inian Institte of Technology Kanpr Abstract We show that, given a finite fiel F q an an integer
More informationAdmissibility under the LINEX loss function in non-regular case. Hidekazu Tanaka. Received November 5, 2009; revised September 2, 2010
Scientiae Mathematicae Japonicae Online, e-2012, 427 434 427 Admissibility nder the LINEX loss fnction in non-reglar case Hidekaz Tanaka Received November 5, 2009; revised September 2, 2010 Abstract. In
More informationMove Blocking Strategies in Receding Horizon Control
Move Blocking Strategies in Receding Horizon Control Raphael Cagienard, Pascal Grieder, Eric C. Kerrigan and Manfred Morari Abstract In order to deal with the comptational brden of optimal control, it
More informationON PREDATOR-PREY POPULATION DYNAMICS UNDER STOCHASTIC SWITCHED LIVING CONDITIONS
ON PREDATOR-PREY POPULATION DYNAMICS UNDER STOCHASTIC SWITCHED LIVING CONDITIONS Aleksandrs Gehsbargs, Vitalijs Krjacko Riga Technical University agehsbarg@gmail.com Abstract. The dynamical system theory
More informationJ.A. BURNS AND B.B. KING redced order controllers sensors/actators. The kernels of these integral representations are called fnctional gains. In [4],
Jornal of Mathematical Systems, Estimation, Control Vol. 8, No. 2, 1998, pp. 1{12 c 1998 Birkhaser-Boston A Note on the Mathematical Modelling of Damped Second Order Systems John A. Brns y Belinda B. King
More informationAnalytical Value-at-Risk and Expected Shortfall under Regime Switching *
Working Paper 9-4 Departamento de Economía Economic Series 14) Universidad Carlos III de Madrid March 9 Calle Madrid, 16 893 Getafe Spain) Fax 34) 91649875 Analytical Vale-at-Risk and Expected Shortfall
More informationNetwork Coding for Multiple Unicasts: An Approach based on Linear Optimization
Network Coding for Mltiple Unicasts: An Approach based on Linear Optimization Danail Traskov, Niranjan Ratnakar, Desmond S. Ln, Ralf Koetter, and Mriel Médard Abstract In this paper we consider the application
More informationData-Efficient Control Policy Search using Residual Dynamics Learning
Data-Efficient Control Policy Search sing Residal Dynamics Learning Matteo Saveriano 1, Ychao Yin 1, Pietro Falco 1 and Donghei Lee 1,2 Abstract In this work, we propose a model-based and data efficient
More informationOn relative errors of floating-point operations: optimal bounds and applications
On relative errors of floating-point operations: optimal bonds and applications Clade-Pierre Jeannerod, Siegfried M. Rmp To cite this version: Clade-Pierre Jeannerod, Siegfried M. Rmp. On relative errors
More informationStudy on the Mathematic Model of Product Modular System Orienting the Modular Design
Natre and Science, 2(, 2004, Zhong, et al, Stdy on the Mathematic Model Stdy on the Mathematic Model of Prodct Modlar Orienting the Modlar Design Shisheng Zhong 1, Jiang Li 1, Jin Li 2, Lin Lin 1 (1. College
More informationarxiv:quant-ph/ v4 14 May 2003
Phase-transition-like Behavior of Qantm Games arxiv:qant-ph/0111138v4 14 May 2003 Jiangfeng D Department of Modern Physics, University of Science and Technology of China, Hefei, 230027, People s Repblic
More informationDecision Making in Complex Environments. Lecture 2 Ratings and Introduction to Analytic Network Process
Decision Making in Complex Environments Lectre 2 Ratings and Introdction to Analytic Network Process Lectres Smmary Lectre 5 Lectre 1 AHP=Hierar chies Lectre 3 ANP=Networks Strctring Complex Models with
More informationLecture: Corporate Income Tax
Lectre: Corporate Income Tax Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak atoregressive cash
More informationMathematical Analysis of Nipah Virus Infections Using Optimal Control Theory
Jornal of Applied Mathematics and Physics, 06, 4, 099- Pblished Online Jne 06 in SciRes. http://www.scirp.org/jornal/jamp http://dx.doi.org/0.436/jamp.06.464 Mathematical Analysis of Nipah Virs nfections
More informationA Model-Free Adaptive Control of Pulsed GTAW
A Model-Free Adaptive Control of Plsed GTAW F.L. Lv 1, S.B. Chen 1, and S.W. Dai 1 Institte of Welding Technology, Shanghai Jiao Tong University, Shanghai 00030, P.R. China Department of Atomatic Control,
More informationFrequency Estimation, Multiple Stationary Nonsinusoidal Resonances With Trend 1
Freqency Estimation, Mltiple Stationary Nonsinsoidal Resonances With Trend 1 G. Larry Bretthorst Department of Chemistry, Washington University, St. Lois MO 6313 Abstract. In this paper, we address the
More informationTHE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS
THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS OMAR HIJAB Abstract. At the basis of mch of comptational chemistry is density fnctional theory, as initiated by the Hohenberg-Kohn theorem. The theorem
More informationAnalysis of the average depth in a suffix tree under a Markov model
Analysis of the average depth in a sffix tree nder a Markov model Jlien Fayolle, Mark Daniel Ward To cite this version: Jlien Fayolle, Mark Daniel Ward. Analysis of the average depth in a sffix tree nder
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) MAE 5 - inite Element Analysis Several slides from this set are adapted from B.S. Altan, Michigan Technological University EA Procedre for
More informationA Contraction of the Lucas Polygon
Western Washington University Western CEDAR Mathematics College of Science and Engineering 4 A Contraction of the Lcas Polygon Branko Ćrgs Western Washington University, brankocrgs@wwed Follow this and
More informationEXERCISES WAVE EQUATION. In Problems 1 and 2 solve the heat equation (1) subject to the given conditions. Assume a rod of length L.
.4 WAVE EQUATION 445 EXERCISES.3 In Problems and solve the heat eqation () sbject to the given conditions. Assme a rod of length.. (, t), (, t) (, ),, > >. (, t), (, t) (, ) ( ) 3. Find the temperatre
More informationGradient Projection Anti-windup Scheme on Constrained Planar LTI Systems. Justin Teo and Jonathan P. How
1 Gradient Projection Anti-windp Scheme on Constrained Planar LTI Systems Jstin Teo and Jonathan P. How Technical Report ACL1 1 Aerospace Controls Laboratory Department of Aeronatics and Astronatics Massachsetts
More information