Removing systematic errors for exoplanet search via latent causes

Size: px
Start display at page:

Download "Removing systematic errors for exoplanet search via latent causes"

Transcription

1 Bernhar Schölkopf Max lanck Institute for Intelligent Systems, Tübingen, GERMANY Davi W. Hogg Dun Wang Daniel Foreman-Mackey Center for Cosmology an article hysics, New York University, New York, NY 0003, USA Dominik Janzing Carl-Johann Simon-Gabriel Jonas eters Max lanck Institute for Intelligent Systems, Tübingen, GERMANY Abstract We escribe a metho for removing the effect of confouners in orer to reconstruct a latent quantity of interest. The metho, referre to as halfsibling regression, is inspire by recent work in causal inference using aitive noise moels. We provie a theoretical justification an illustrate the potential of the metho in a challenging astronomy application.. Introuction The present paper proposes an analyzes a metho for removing the effect of confouning noise. The analysis is base on a hypothetical unerlying causal structure. The metho oes not infer causal structures; rather, it is influence by a recent thrust to try to unerstan how causal structures facilitate machine learning tasks (Schölkopf et al., 202). Causal graphical moels as pioneere by earl (2000); Spirtes et al. (993) are joint probability istributions over a set of variables X,..., X n, along with irecte graphs (usually, acyclicity is assume) with vertices X i, an arrows inicating irect causal influences. By the causal Markov assumption, each vertex X i is inepenent of its non-escenants, given its parents. There is an alternative view of causal moels, which oes not start from a joint istribution. Instea, it assumes a set roceeings of the 32 n International Conference on Machine Learning, Lille, France, 205. JMLR: W&C volume 37. Copyright 205 by the author(s). of jointly inepenent noise variables, one for each vertex, an a structural equation for each variable that escribes how the latter is compute by evaluating a eterministic function of its noise variable an its parents. This view, referre to as a functional causal moel (or nonlinear structural equation moel), leas to the same class of joint istributions over all variables (earl, 2000; eters et al., 204), an we may thus choose either representation. The functional point of view is useful in that it often makes it easier to come up with assumptions on the causal mechanisms that are at work, i.e., on the functions associate with the variables. For instance, it was recently shown (Hoyer et al., 2009) that assuming nonlinear functions with aitive noise reners the two variable case ientifiable i.e., a case where conitional inepenence tests o not provie any information, an it was thus previously believe that it is impossible to infer the structure of the graph base on observational ata. In this work we start from the functional point of view an assume the unerlying causal graph shown in Fig.. Here, N, Q, X, Y are jointly ranom variables (RVs) (i.e., RVs efine on the same unerlying probability space), taking values enote by n, q, x, y. We o not require the ranges of the ranom variables to be R, in particular, they may be vectorial. All equalities regaring ranom variables shoul be interprete to hol with probability one. We further (implicitly) assume the existence of conitional expectations. 2. Half-Sibling Regression Suppose we are intereste in the quantity Q, but unfortunately we cannot observe it irectly. Instea, we observe Y, which we think of as a egrae version of Q that is

2 unobserve observe Y X Figure. We are intereste in reconstructing the quantity Q base on the observables X an Y affecte by noise N, using the knowlege that (N, X) Q. Note that the involve quantities nee not be scalars, which makes the moel more general than it seems at first glance. For instance, we can think of N as a multiimensional vector, some components of which affect only X, some only Y, an some both X an Y. affecte by noise N. Clearly, without knowlege of N, there is no way to recover Q. However, we assume that N also affects another observable quantity (or a collection of quantities) X. By the graph structure, conitional on Y, the variables Q an X are epenent (in the generic case), thus X contains information about Q. This situation is quite common if X an Y are measurements performe with the same apparatus, introucing the noise N. In the physical sciences, this is often referre to as systematics, to convey the intuition that these errors are not simply ue to ranom fluctuations, but cause by systematic influences of the measuring evice. In our application below, both types of errors occur, but we will not try to tease them apart. How can we use this information in practice? Unfortunately, without further restrictions, this problem is still too har. Suppose that N ranomly switches between {,..., v}, where v N (Schölkopf et al., 202). Define the structural equation f Y for the variable Y as follows: y = f Y (n, q) := f n (q), where f,..., f v are v istinct functions that compute Y from Q in other wors, we ranomly switch between v ifferent mechanisms. Clearly, no matter how many pairs (x, y) we observe, we can choose a sufficiently large v along with functions f,..., f v such that there is no way of gleaning any reliable information on Q from the f i (Q) e.g., there may be more f i than there were ata points. Things coul get even worse: for instance, N coul be real value, an switch between an uncountable number of functions. To prevent this kin of behavior, we nee to simplify the way in which Y is allowe to epen on N. Before we o so, we nee to point out a funamental limitation. The above example shows that it can be arbitrarily har to get information about Q from finite ata. However, even from infinite ata, only partial information is available an certain gauge egrees of freeom remain. In particular, given a reconstructe Q, we can always construct another one by applying an invertible transformation to it, an incorporating its inverse into the function computing Y Q N from Q an N. This inclues the possibility of aing an offset, which we will see below. We next propose an assumption which allows for a practical metho to solve the problem of reconstructing Q up to the above gauge freeom. The metho is surprisingly simple, an while we have not seen it in the same form elsewhere, we o not want to claim originality for it. Relate tricks are occasionally applie in practice, often employing factor analysis to account for confouning effects (rice et al., 2006; Yu et al., 2006; Johnson & Li, 2007; Kang et al., 2008; Stegle et al., 2008; Gagnon-Bartsch & Spee, 20). We will also present a theoretical analysis that provies insight into why an when these methos work. 2.. Complete Information Inspire by recent work in causal inference, we use nonlinear aitive noise moels (Hoyer et al., 2009). Specifically, we assume that there exists a function f such that Y = Q + f(n). () Note that we coul equally well assume the more general form Y = g(q) + f(n), an the following analysis woul look the same. However, in view of the above remark about the gauge freeom, this is not necessary since Q can at most be ientifie up to a (nonlinear) reparametrization anyway. Note, moreover, that while for Hoyer et al. (2009), the input of f is observe an we want to ecie if it is a cause of Y, in the present setting the input of f is unobserve (Janzing et al., 2009), an the goal is to recover Q, which for Hoyer et al. (2009) playe the role of the noise. The intuition behin our approach is as follows. Since X Q, X cannot preict Q, an thus neither Q s influence on Y. It may contain information, however, about the influence of N on Y, since X is also influence by N. Now suppose we try to preict Y from X. As argue above, whatever comes from Q cannot be preicte, hence only the component coming from N will be picke up. Trying to preict Y from X is thus a vehicle to selectively capture N s influence on Y, with the goal of subsequently removing it, to obtain an estimate of Q referre to as ˆQ: Definition ˆQ := Y E[Y X] (2) For an aitive moel (), our intuition can be formalize: in this case, we can preict the aitive component in Y coming from N which is exactly what we want to remove to cancel the confouning effect of N an thus reconstruct Q (up to an offset): roposition Suppose N, X are jointly ranom variables, an f is a measurable function. If there exists a

3 function ψ such that f(n) = ψ(x), (3) i.e., f(n) can in principle be preicte from X perfectly, then we have f(n) = E[f(N) X]. (4) If, moreover, the aitive moel assumption () hols, with Q, Y RVs on the same unerlying probability space, an Q X, then ˆQ = Q E[Q]. (5) In our main application below, N will be systematic errors from an astronomical spacecraft an telescope, Y will be a star uner analysis, an X will be a large set of other stars. In this case, the assumption that f(n) = ψ(x) has a concrete interpretation: it means that the evice can be self-calibrate base on measure science ata only (amanabhan et al., 2008). roof. Due to (3), we have E[f(N) X] = E[ψ(X) X] = ψ(x) = f(n). (6) To show the secon statement, consier the conitional expectation E[Y X] = E[Q + f(n) X] (7) Using Q X an (4), we get E[Y X] = E[Q] + f(n) = E[Q] + Y Q. (8) Recalling Definition completes the proof. roposition provies us with a principle recommenation how to remove the effect of the noise an reconstruct the unobserve Q up to its mean E[Q]: we nee to subtract the conitional expectation (i.e., the regression) E[Y X] from the observe Y (Definition ). The regression E[Y X] can be estimate from observations (x i, y i ) using (linear or nonlinear) off-the-shelf methos. We refer to this proceure as half-sibling regression to reflect the fact that we are trying to explain aspects of the chil Y by regression on its half-sibling(s) X in orer to reconstruct properties of its unobserve parent Q. Note that m(x) := E[f(N) X = x] is a function of x, an E[f(N) X] is the ranom variable m(x). Corresponingly, (4) is an equality of RVs. By assumption, all RVs live on the same unerlying probability space. If we perform the associate ranom experiment, we obtain values for X an N, an (4) tells us that if we substitute them into m an f, respectively, we get the same value with probability. Eq. (5) is also an equality of RVs, an the above proceure therefore not only reconstructs some properties of the unobservable RV Q it reconstructs, up to the mean E[Q], an with probability, the RV itself. This may soun too goo to be true in practice, of course its accuracy will epen on how well the assumptions of roposition hol. If the following conitions are met, we may expect that the proceure shoul work well in practice: (i) X shoul be (almost) inepenent of Q otherwise, our metho coul possibly remove parts of Q itself, an thus throw out the baby with the bathtub. A sufficient conition for this to be the case is that N be (almost) inepenent of Q, which often makes sense in practice, e.g., if N is introuce by a measuring evice in a way inepenent of the unerlying object being measure. Clearly, we can only hope to remove noise that is inepenent of the signal, otherwise it woul be unclear what is noise an what is signal. A sufficient conition for N Q, finally, is that the causal DAG in Fig. correctly escribes the unerlying causal structure. Note, however, that roposition an thus our metho also applies if N Q, as long as X Q. (ii) The observable X is chosen such that Y can be preicte as well as possible from it; i.e., X contains enough information about f(n) an, ieally, N acts on both X an Y in similar ways such that a simple function class suffices for solving the regression problem in practice. This may soun like a rather strong requirement, but we will see that in our astronomy application, it is not unrealistic: X will be a large vector of pixels of other stars, an we will use them to preict a pixel Y of a star of interest. In this kin of problem, the main variability of Y will often be ue to the systematic effects ue to the instrument N also affecting other stars, an thus a large set of other stars will inee allow a goo preiction of the measure Y. Note that it is not require that the unerlying structural equation moel be linear N can act on X an Y in nonlinear ways, as an aitive term f(n). In practice, we never observe N irectly, an thus it is har to tell whether the assumption of perfect preictability of f(n) from X hols true. We now relax this assumption Incomplete Information First we observe that E[f(N) X] is a goo approximation for f(n) whenever f(n) is almost etermine by X: Lemma 2 For any two jointly ranom variables Z, X, we have E[(Z E[Z X]) 2 ] = E[Var[Z X]]. (9) Here, E[Z X] is the ranom variable g(x) with g(x) = E[Z X = x], an Var[Z X] is the ranom variable h(x)

4 with h(x) = Var[Z X = x]. Then (9) turns into E[(Z g(x)) 2 ] = E[h(X)]. (0) roof. Note that for any ranom variable Z we have Var[Z X = x] = E[(Z E[Z X = x]) 2 X = x], by the efinition of variance, applie to the variable Z X=x. Hence Var[Z X] = E[(Z E[Z X]) 2 X], where both sies are functions of X. Taking the expectation w.r.t. X on both sies yiels E[Var[Z X]] = E[(Z E[Z X]) 2 ], where we have use the law of total expectation E[E[W X]] = E[W ] on the right han sie. This leas to a stronger result for our estimator ˆQ (2): roposition 3 Let f be measurable, N, Q, X, Y jointly ranom variables with Q X, an Y = Q + f(n). The expecte square eviation between ˆQ an Q E[Q] satisfies E[( ˆQ (Q E[Q])) 2 ] = E[Var[f(N) X]]. () roof. We rewrite the argument of the square in () as ˆQ (Q E[Q]) = Y E[Y X] Q + E[Q] = f(n) + Q E[f(N) X] E[Q X] Q + E[Q] = f(n) E[f(N) X]. The result follows using Lemma 2 with Z := f(n). Note that roposition is a special case of roposition 3: if there exists a function ψ such that ψ(x) = f(n), then the r.h.s. of () vanishes. roposition 3 rops this assumption, which is more realistic: consier the case where X = g(n) + R, where R is another ranom variable. In this case, we cannot expect to reconstruct the variable f(n) from X exactly. There are, however, two settings where we woul still expect goo approximate recovery of Q: (i) If the stanar eviation of R goes to zero, the signal of N in X becomes strong an we can approximately estimate f(n) from X, see roposition 4. (ii) Alternatively, we observe many ifferent effects of N. In the astronomy application below, Q an R are stars, from which we get noisy observations Y an X. roposition 5 below shows that observing many ifferent X i helps reconstructing Q, even if all X i epen on N through ifferent functions g i an their unerlying (inepenent) signals R i o not follow the same istribution. roposition 4 Assume that Y = Q + f(n) an let X s := g(n) + s R, where R, N an Q are jointly inepenent, f C b (R), g C (R), s R, an g is invertible. Then ˆQ s L 2 Q E[Q] as s, where ˆQ s := Y E[Y X s ]. The proof is skippe since it is analogous to the more complicate proof of roposition 5. roposition 5 Assume that Y = Q+f(N) an that X := (X,..., X ) satisfies X i := g i (N) + R i, i =,...,, where all R i, N an Q are jointly inepenent, i= i 2 var(r i ) <, f C b (R), g i C (R) for all i, an g := j= is invertible with ( g ) uniformly equicontinuous. Then g j ˆQ L 2 Q E[Q] as, where we efine ˆQ := Y E[Y X ]. roof. By Kolmogorov s strong law, we have for µ := i= E[R i] that ( g g ( i= R i µ i= (g i(n) + R i ) µ g (N) ) i= (g i(n) + R i ) µ g ( g (N)) ) i= X i µ N ( f g ( i= X i µ )) f(n) ψ (X ) f(n) for some ψ that are uniformly boune in (the implication follows from uniform equicontinuity, implication by the continuous mapping theorem). This implies E[f(N) X ] f(n) L2 0 The notation enotes convergence in probability with respect to the measure of the unerlying probability space.

5 unobserve Q N observe Y X Figure 2. Causal structure from Fig. when relaxing the assumption that X is an effect of N. because E[(f(N) E[f(N) X ]) 2 ] E[(f(N) ψ (X )) 2 ] 0 (The convergence of the right han sie follows from ψ (X ) f(n) an bouneness of ψ (X ) f(n)). But then Q E[Q] ˆQ = f(n) E[Q] + E[f(N) + Q X ] = E[f(N) X ] f(n) L2 0 The next subsection mentions an optional extension of our approach. Another extension, to the case of timeepenent ata, is briefly iscusse elsewhere (Schölkopf et al., 205) reiction from Non-Effects of the Noise Variable While Fig. shows the causal structure motivating our work, our metho oes not require a irecte arrow from N to X it only requires that N X, to ensure that X contains information about N. We can represent this by an unirecte connection between the two (Fig. 2), an note that such a epenence may arise from an arrow irecte in either irection, an/or another confouner that influences both N an X. This confouner nee not act eterministically on N, hence effectively removing our earlier requirement of a eterministic effect, cf. (). 3. Applications 3.. Synthetic Data We analyze two simulate ata sets that illustrate the ientifiability statements from Sections 2. an 2.2. Increasing relative strength of N in a single X. We consier 20 instances (each time we sample 200 i.i.. ata points) of the moel Y = f(n) + Q an X = g(n) + R, where f an g are ranomly chosen sigmoi functions an the variables N, Q an R are normally istribute. The stanar eviation for R is chosen uniformly between 0.05 an, the stanar eviation for N is between 0.5 an. Because Q can be recovere only up to a shift in the mean, we set its sample mean to zero. The istribution for R, Figure 3. Left: we observe a variable X = g(n)+r with invertible function g. If the variance of R ecreases, the reconstruction of Q improves because it becomes easier to remove the influence f(n) of the noise N from the variable Y = f(n) + Q by using X, see roposition 4. Right: a similar behavior occurs with increasing the number p of preictor variables X i = g i(n) + R i, see roposition 5. Both plots show 20 scenarios, each connecte by a thin line. however, has a mean that is chosen uniformly between an an its stanar eviation is chosen from the vector (, 0.5, 0.25, 0.25, , , 0). roposition 4 shows that with ecreasing stanar eviation of R we can recover the signal Q. Stanar eviation zero correspons to the case of complete information (Section 2.). For regressing Y on X, we use the function gam (penalize regression splines) from the R-package mgcv; Figure 3 shows that this asymptotic behavior can be seen on finite ata sets. Increasing number of observe X i variables. Here, we consier the same simulation setting as before, this time simulating X i = g i (N) + R i for i =,..., p. We have shown in roposition 5 that if the number of variables X i tens to infinity, we are able to reconstruct the signal Q. In this experiment, the stanar eviation for R i an Q is chosen uniformly between 0.05 an ; The istribution of N is the same as above. It is interesting to note that even aitive moels (in the preictor variables) work as a regression metho (we use the function gam from the R-package mgcv on all variables X,..., X p an its sum X X p ). Figure 3 shows that with increasing p the reconstruction of Q improves Exoplanet Light Curves The fiel of exoplanet search has recently become one of the most popular areas of astronomy research. This is largely ue to the Kepler space observatory launche in Kepler observe a tiny fraction of the Milky Way in search of exoplanets. The telescope was pointe at same patch of sky for more than four years (Fig. 4). In that

6 patch, it monitore the brightness of stars (selecte from among 3.5 million stars in the search fiel), taking a stream of half-hour exposures using a set of CCD (Charge- Couple Device) imaging chips arrange in its focal plane using the layout visible in Fig. 4. Figure 4. Kepler search fiel as seen from Earth, locate close to the Milky Way plane, in a star-rich area near the constellation Cygnus (image creit: NASA). Figure 5. Sketch of the transit metho for exoplanet etection. As a planet passes in front of its host star, we can observe a small ip in the apparent star brightness (image creit: NASA Ames). Kepler etects exoplanets using the transit metho. Whenever a planet passes in front of their host star(s), we observe a tiny ip in the light curve (Fig. 5). This signal is rather faint, an for our own planet as seen from space, it woul amount to a brightness change smaller than 0 4, lasting less than half a ay, taking place once a year, an visible from about half a percent of all irections. The level of require photometric precision to etect such transits is one of the main motivations for performing these observations in space, where they are not isturbe by atmospheric effects, an it is possible to observe the same patch almost continuously using the same instrument. For planets orbiting stars in the habitable zone (allowing for liqui water) of stars similar to the sun, we woul expect the signal to be observable at most every few months. We thus have very few observations of each transit. However, it has become clear that there is a number of confouners introuce by spacecraft an telescope that lea to systematic changes in the light curves which are of the same magnitue or larger than the require accuracy. The ominant error is pointing jitter: if the camera fiel moves by a tiny fraction of a pixel (for Kepler, the orer of magnitue is 0.0 pixels), then the light istribution on the pixels will change. Each star affects a set of pixels (Fig. 9 in (Schölkopf et al., 205)), an we integrate their measurements to get an estimate of the star s overall brightness. Unfortunately, the pixel sensitivities are not precisely ientical, an even though one can try to correct for this, we are left with significant systematic errors. Overall, although Kepler is highly optimize for stable photometric measurements, its accuracy falls short of what is require for reliably etecting earth-like planets in habitable zones of sun-like stars. We obtaine the ata from the Mikulski Archive for Space Telescopes (MAST) (see eu/inex.html). Our system, which we abbreviate as CM (Causal ixel Moel), is base on the assumption that stars on the same CCD share systematic errors. If we pick two stars on the same CCD that are far away from each other, they will be light years apart in space an no physical interaction between them can take place. As Fig. 9 in (Schölkopf et al., 205) shows, the light curves nevertheless have similar trens, which is cause by systematics. In CM, we use linear regression to preict the light curve of each pixel belonging to the target star as a linear combination of a set of preictor pixels. Specifically, we use 4000 preictor pixels from about 50 stars, which are selecte to be closest in magnitue to the target star. 2 This is one since the systematic effects of the instruments epen somewhat on the star brightness; e.g., when a star saturates a pixel, blooming takes place an the signal leaks to neighboring pixels. To rule out any irect optical cross-talk by stray light, we require that the preictor pixels are from stars sufficiently far away from the target star (at least 20 pixels istance on the CCD), but we always take them from the same CCD (note that Kepler has a number of CCDs, an we expect that systematic errors epen on the CCD). We train the moel separately for each month, which contains about 300 ata points. 3 Stanar L2 regularization is employe to avoi overfitting, an parameters (regularization strength an number of input pixels) were optimize using cross-valiation. Nonlinear kernel regression was also evaluate, but i not lea to better results. This may be ue to the fact that the set of preictor pixels is relatively large (compare to the training set size); an among this large set, it seems that there are sufficiently many pixels who are affecte by the systematics in a rather 2 The exact number of stars varies with brightness, as brighter stars have larger images on the CCD an thus more pixels. 3 The ata come in batches which are separate by larger errors, since the spacecraft nees to perioically re-irect its antenna to sen the ata back to earth.

7 similar way as the target. We have observe in our results that the metho removes some of the intrinsic variability of the target star. This is ue to the fact that the signals are not i.i.. an time acts as a confouner. If among the preictor stars, there exists one whose intrinsic variability is very similar to the target star, then the regression can attenuate variability in the latter. This is unlikely to work exactly, but given the limite observation winow, an approximate match (e.g., stars varying at slightly ifferent frequencies) will alreay lea to some amount of attenuation. Since exoplanet transits are very rare, it is extremely unlikely (but not impossible) that the same mechanism will remove some transits. Note that for the purpose of exoplanet search, the stellar variability can be consiere a confouner as well, inepenent of the planet positions which are causal for transits. In orer to remove this, we use as aitional regression inputs also past an future of the target star. This as an autoregressive (AR) component to our moel, removing more of the stellar variability an thus increasing the sensitivity for transits. In this case, we select an exclusion winow aroun the point of time being correcte, to ensure that we o not remove the transit itself. Below, we report results where the AR component uses as inputs the three closest future an the three closest past time points, subject to the constraint that a winow of ±9 hours aroun the consiere time point is exclue. Choosing this winow correspons to the assumption that time points earlier than -9 hours or later than +9 hours are not informative for the transit itself. Smaller winows allow more accurate preiction, at the risk of amaging slow transit signals. Our coe is available at jvc2688/keplerixelmoel. To give a view on how our metho performs, CM is applie on several stars with known transit signals. After that, we compare them with the Kepler re-search Data Conitioning (DC) metho (see nasa.gov/ipelinedc.shtml). The first version of DC remove systematic errors base on correlations with a set of ancillary engineering ata, incluing temperatures at the etector electronics below the CCD array, an polynomials escribing centroi motions of stars. The current DC (Stumpe et al., 202) performs CA on filtere light curves of stars, projects the light curve of the target star on a CA subspace, an subsequently removes this projection. The CA is performe on a set of relatively quiet stars close in position an magnitue. For non-i.i.. ata, this proceure coul remove temporal structure of interest. To prevent this, the CA subspace is restricte to eight imensions, strongly limiting the capacity of the moel (cf. Foreman-Mackey et al., 205). In Fig. 6, we present correcte light curves for three typical stars of ifferent magnitues, using both CM an DC. Note that in our theoretical analysis, we ealt with aitive noise, an coul eal with multiplicative noise, e.g., by log transforming. In practice, none of the two moels is correct for our application. If we are intereste in the transit (an not the stellar variability), then the variability is a multiplicative confouner. At the same time, other noises may better be moele as aitive (e.g., CCD noise). In practice, we calibrate the ata by iviing by the regression estimate an then subtracting, i.e., Y E[Y x] = Y E[Y x] E[Y x] E[Y x] Y E[Y x] =. E[Y x] Effectively, we thus perform a subtractive normalization, followe by a ivisive one. This worke well, taking care of both types of contaminations. The results illustrate that our approach removes a major part of the variability present in the DC light curves, while preserving the transit signals. To provie a quantitative comparison, we ran CM on 000 stars from the whole Kepler input catalog (500 chosen ranomly from the whole list, an 500 ranom G-type sun-like stars), an estimate the Combine Differential hotometric recision (CD) for CM an DC. CD is an estimate of the relative precision in a time winow, inicating the noise level seen by a transit signal with a given uration. The uration is typically chosen to be 3, 6, or 2 hours (Christiansen et al., 202). Shorter urations are appropriate for planets close to their host stars, which are the ones that are easier to etect. We use the 2-hours CD metric, since the transit uration of an earth-like planet is roughly 0 hours. Fig. 7 presents our CD comparison of CM an DC, showing that our metho outperforms DC. This is no small feat, since DC is highly optimize for the task at han, incorporating substantial astronomical knowlege (e.g., it attempts to remove stellar variability as well as systematic trens). 4. Conclusion We have assaye a simple yet effective metho for removing the effect of systematic noise from observations. It utilizes the information containe in a set of other observations affecte by the same noise source. The main motivation for the metho was its application to exoplanet ata processing, which we iscusse in some etail, with rather promising results. However, we expect that it will have a large range of applications in other omains as well. We expect that our metho may enable astronomical iscoveries at higher sensitivity on the existing Kepler satellite ata. Moreover, we anticipate that methos to remove systematic errors will further increase in importance: by May 203, two of the four reaction wheels use to control the Kepler spacecraft were isfunctional, an in May 204,

8 (a) (b) (c) Figure 6. Correcte fluxes using our metho, for three example stars, spanning the main magnitue (brightness) range encountere. In (a), we consier a bright star, in (b), a star of moerate brightness, an in (c), a relatively faint star. SA stans for Simple Aperture hotometry (in our case, a relative flux measure compute from summing over the pixels belonging to a star). In all three panels, the top plot shows the SA flux (black) an the CM regression (re), i.e., our preiction of the star from other stars. The mile panel shows the CM flux correcte using the regression (etails see text), an the bottom shows the DC flux (i.e., the efault metho). The CM flux curve preserves the exoplanet transits (little ownwar spikes), while removing a substantial part of the variability present in the DC flux. All x-axes show time, measure in ays since //2009. (a) (b) (c) Figure 7. Comparison of the propose metho (CM) to the Kepler DC metho in terms of Combine Differential hotometric recision (CD) (see text). lot (a) shows our performance (re) vs. the DC performance in a scatter plot, as a function of star magnitue (note that larger magnitue means fainter stars, an smaller values of CD inicate a higher quality as measure by CD. lot (b) bins the same ataset an shows box plots within each bin, inicating meian, top quartile an bottom quartile. The re box correspons to CM, while the black box refers to DC. lot (c), finally, shows a histogram of CD values. Note that the re histogram has more mass towars the left, i.e., smaller values of CD, inicating that our metho overall outperforms DC, the Kepler gol stanar. NASA announce the K2 mission, using the remaining two wheels in combination with thrusters to control the spacecraft an continue the search for exoplanets in other star fiels. Systematic errors in K2 ata are significantly larger since the spacecraft has become harer to control. In aition, NASA is planning the launch of another space telescope for 207. TESS (Transiting Exoplanet Survey Satellite) 4 will perform an all-sky survey for small (earth-like) planets of nearby stars. To ate, no earth-like planets orbiting sun-like stars in the habitable zone have been foun. This is likely to change in the years to come, which woul be a major scientific iscovery. 5 Machine learning can con Decaes, or even centuries after the TESS survey is complete, the new planetary systems it iscovers will continue to be tribute significantly towars the analysis of these atasets, an the present paper is only a start. Acknowlegments We thank Stefan Harmeling, James McMurray, Oliver Stegle an Kun Zhang for helpful iscussion, an the anonymous reviewers for helpful suggestions an references. C-J S-G was supporte by a Google Europe Doctoral Fellowship in Causal Inference. stuie because they are both nearby an bright. In fact, when starships transporting colonists first epart the solar system, they may well be heae towar a TESS-iscovere planet as their new home. (Haswell, 200)

9 References Christiansen, J. L., Jenkins, J. M., Calwell, D. A., Burke, C. J., Tenenbaum,., Seaer, S., Thompson, S. E., Barclay, T. S., Clarke, B. D., Li, J., Smith, J. C., Stumpe, M. C., Twicken, J. D., an Van Cleve, J. The Derivation, roperties, an Value of Kepler s Combine Differential hotometric recision. ublications of the Astronomical Society of the acific, 24: , 202. Foreman-Mackey, D., Montet, B. T., Hogg, D. W., Morton, T. D., Wang, D., an Schölkopf, B. A systematic search for transiting planets in the K2 ata. arxiv: , 205. Gagnon-Bartsch, J. A. an Spee, T.. Biostatistics, 3: , 20. Haswell, Carole A. Transiting Exoplanets. Cambrige University ress, 200. Hoyer,. O., Janzing, D., Mooij, J. M., eters, J., an Schölkopf, B. Nonlinear causal iscovery with aitive noise moels. In Koller, D., Schuurmans, D., Bengio, Y., an Bottou, L. (es.), Avances in Neural Information rocessing Systems, volume 2, pp , Janzing, D., eters, J., Mooij, J., an Schölkopf, B. Ientifying confouners using aitive noise moels. In Bilmes, J an Ng, AY (es.), 25th Conference on Uncertainty in Artificial Intelligence, pp , Corvallis, OR, USA, AUAI ress. Johnson, W. E. an Li, C. Ajusting batch effects in microarray expression ata using empirical Bayes methos. Biostatistics, 8:827, Kang, H. M., Ye, C., an Eskin, E. Genetics, 80(4): , amanabhan, N., Schlegel, D. J., Finkbeiner, D.., Barentine, J. C., Blanton, M. R., Brewington, H. J., Gunn, J. E., Harvanek, M., Hogg, D. W., Ivezić, Ž., Johnston, D., Kent, S. M., Kleinman, S. J., Knapp, G. R., Krzesinski, J., Long, D., Neilsen, Jr., E. H., Nitta, A., Loomis, C., Lupton, R. H., Roweis, S., Sneen, S. A., Strauss, M. A., an Tucker, D. L. An Improve hotometric Calibration of the Sloan Digital Sky Survey Imaging Data. The Astrophysical Journal, 674:27 233, oi: 0.086/ rice, Alkes L, atterson, Nick J, lenge, Robert M, Weinblatt, Michael E, Shaick, Nancy A, an Reich, Davi. Nature Genetics, 38(8): , Schölkopf, B., Janzing, D., eters, J., Sgouritsa, E., Zhang, K., an Mooij, J. M. On causal an anticausal learning. In Langfor, J an ineau, J (es.), roceeings of the 29th International Conference on Machine Learning (ICML), pp , New York, NY, USA, 202. Omnipress. Schölkopf, B., Hogg, D. W.,, Wang, D., Foreman-Mackey, D., Janzing, D., Simon-Gabriel, C.-J., an eters, J. arxiv: , 205. Spirtes,., Glymour, C., an Scheines, R. Causation, preiction, an search. Springer-Verlag. (2n eition MIT ress 2000), 993. Stegle, Oliver, Kannan, Anitha, Durbin, Richar, an Winn, John M. Accounting for non-genetic factors improves the power of eqtl stuies. In roc. Research in Computational Molecular Biology, 2th Annual International Conference, RECOMB, pp , Stumpe, M. C., Smith, J. C., Van Cleve, J. E., Twicken, J. D., Barclay, T. S., Fanelli, M. N., Girouar, F. R., Jenkins, J. M., Koloziejczak, J. J., McCauliff, S. D., an Morris, R. L. Kepler research Data Conitioning I - Architecture an Algorithms for Error Correction in Kepler Light Curves. ublications of the Astronomical Society of the acific, 24: , 202. Yu, Jianming, ressoir, Gael, Briggs, William H, Vroh Bi, Irie, Yamasaki, Masanori, Doebley, John F, McMullen, Michael D, Gaut, Branon S, Nielsen, Dahlia M, Hollan, James B, Kresovich, Stephen, an Buckler, Ewar S. A unifie mixe-moel metho for association mapping that accounts for multiple levels of relateness. Nature Genetics, 38(2): , earl, J. Causality. Cambrige University ress, eters, J., Mooij, J.M., Janzing, D., an Schölkopf, B. Causal iscovery with continuous aitive noise moels. Journal of Machine Learning Research, 5: , 204.

MSc. Econ: MATHEMATICAL STATISTICS, 1995 MAXIMUM-LIKELIHOOD ESTIMATION

MSc. Econ: MATHEMATICAL STATISTICS, 1995 MAXIMUM-LIKELIHOOD ESTIMATION MAXIMUM-LIKELIHOOD ESTIMATION The General Theory of M-L Estimation In orer to erive an M-L estimator, we are boun to make an assumption about the functional form of the istribution which generates the

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 14 10/27/2008 MOMENT GENERATING FUNCTIONS Contents 1. Moment generating functions 2. Sum of a ranom number of ranom variables 3. Transforms

More information

A Generalization of Sauer s Lemma to Classes of Large-Margin Functions

A Generalization of Sauer s Lemma to Classes of Large-Margin Functions A Generalization of Sauer s Lemma to Classes of Large-Margin Functions Joel Ratsaby University College Lonon Gower Street, Lonon WC1E 6BT, Unite Kingom J.Ratsaby@cs.ucl.ac.uk, WWW home page: http://www.cs.ucl.ac.uk/staff/j.ratsaby/

More information

Data Center Power System Reliability Beyond the 9 s: A Practical Approach

Data Center Power System Reliability Beyond the 9 s: A Practical Approach Data Center Power System Reliability Beyon the 9 s: A Practical Approach Bill Brown, P.E., Square D Critical Power Competency Center. Abstract Reliability has always been the focus of mission-critical

More information

10.2 Systems of Linear Equations: Matrices

10.2 Systems of Linear Equations: Matrices SECTION 0.2 Systems of Linear Equations: Matrices 7 0.2 Systems of Linear Equations: Matrices OBJECTIVES Write the Augmente Matrix of a System of Linear Equations 2 Write the System from the Augmente Matrix

More information

On Adaboost and Optimal Betting Strategies

On Adaboost and Optimal Betting Strategies On Aaboost an Optimal Betting Strategies Pasquale Malacaria 1 an Fabrizio Smerali 1 1 School of Electronic Engineering an Computer Science, Queen Mary University of Lonon, Lonon, UK Abstract We explore

More information

Modelling and Resolving Software Dependencies

Modelling and Resolving Software Dependencies June 15, 2005 Abstract Many Linux istributions an other moern operating systems feature the explicit eclaration of (often complex) epenency relationships between the pieces of software

More information

Lecture L25-3D Rigid Body Kinematics

Lecture L25-3D Rigid Body Kinematics J. Peraire, S. Winall 16.07 Dynamics Fall 2008 Version 2.0 Lecture L25-3D Rigi Boy Kinematics In this lecture, we consier the motion of a 3D rigi boy. We shall see that in the general three-imensional

More information

Factoring Dickson polynomials over finite fields

Factoring Dickson polynomials over finite fields Factoring Dickson polynomials over finite fiels Manjul Bhargava Department of Mathematics, Princeton University. Princeton NJ 08544 manjul@math.princeton.eu Michael Zieve Department of Mathematics, University

More information

State of Louisiana Office of Information Technology. Change Management Plan

State of Louisiana Office of Information Technology. Change Management Plan State of Louisiana Office of Information Technology Change Management Plan Table of Contents Change Management Overview Change Management Plan Key Consierations Organizational Transition Stages Change

More information

Calibration of the broad band UV Radiometer

Calibration of the broad band UV Radiometer Calibration of the broa ban UV Raiometer Marian Morys an Daniel Berger Solar Light Co., Philaelphia, PA 19126 ABSTRACT Mounting concern about the ozone layer epletion an the potential ultraviolet exposure

More information

Reading: Ryden chs. 3 & 4, Shu chs. 15 & 16. For the enthusiasts, Shu chs. 13 & 14.

Reading: Ryden chs. 3 & 4, Shu chs. 15 & 16. For the enthusiasts, Shu chs. 13 & 14. 7 Shocks Reaing: Ryen chs 3 & 4, Shu chs 5 & 6 For the enthusiasts, Shu chs 3 & 4 A goo article for further reaing: Shull & Draine, The physics of interstellar shock waves, in Interstellar processes; Proceeings

More information

Risk Management for Derivatives

Risk Management for Derivatives Risk Management or Derivatives he Greeks are coming the Greeks are coming! Managing risk is important to a large number o iniviuals an institutions he most unamental aspect o business is a process where

More information

Lagrangian and Hamiltonian Mechanics

Lagrangian and Hamiltonian Mechanics Lagrangian an Hamiltonian Mechanics D.G. Simpson, Ph.D. Department of Physical Sciences an Engineering Prince George s Community College December 5, 007 Introuction In this course we have been stuying

More information

JON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT

JON HOLTAN. if P&C Insurance Ltd., Oslo, Norway ABSTRACT OPTIMAL INSURANCE COVERAGE UNDER BONUS-MALUS CONTRACTS BY JON HOLTAN if P&C Insurance Lt., Oslo, Norway ABSTRACT The paper analyses the questions: Shoul or shoul not an iniviual buy insurance? An if so,

More information

Optimizing Multiple Stock Trading Rules using Genetic Algorithms

Optimizing Multiple Stock Trading Rules using Genetic Algorithms Optimizing Multiple Stock Traing Rules using Genetic Algorithms Ariano Simões, Rui Neves, Nuno Horta Instituto as Telecomunicações, Instituto Superior Técnico Av. Rovisco Pais, 040-00 Lisboa, Portugal.

More information

Web Appendices to Selling to Overcon dent Consumers

Web Appendices to Selling to Overcon dent Consumers Web Appenices to Selling to Overcon ent Consumers Michael D. Grubb MIT Sloan School of Management Cambrige, MA 02142 mgrubbmit.eu www.mit.eu/~mgrubb May 2, 2008 B Option Pricing Intuition This appenix

More information

Detecting Possibly Fraudulent or Error-Prone Survey Data Using Benford s Law

Detecting Possibly Fraudulent or Error-Prone Survey Data Using Benford s Law Detecting Possibly Frauulent or Error-Prone Survey Data Using Benfor s Law Davi Swanson, Moon Jung Cho, John Eltinge U.S. Bureau of Labor Statistics 2 Massachusetts Ave., NE, Room 3650, Washington, DC

More information

Answers to the Practice Problems for Test 2

Answers to the Practice Problems for Test 2 Answers to the Practice Problems for Test 2 Davi Murphy. Fin f (x) if it is known that x [f(2x)] = x2. By the chain rule, x [f(2x)] = f (2x) 2, so 2f (2x) = x 2. Hence f (2x) = x 2 /2, but the lefthan

More information

INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES

INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES 1 st Logistics International Conference Belgrae, Serbia 28-30 November 2013 INFLUENCE OF GPS TECHNOLOGY ON COST CONTROL AND MAINTENANCE OF VEHICLES Goran N. Raoičić * University of Niš, Faculty of Mechanical

More information

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm Sewoong Oh an Anrea Montanari Electrical Engineering an Statistics Department Stanfor University, Stanfor,

More information

Cross-Over Analysis Using T-Tests

Cross-Over Analysis Using T-Tests Chapter 35 Cross-Over Analysis Using -ests Introuction his proceure analyzes ata from a two-treatment, two-perio (x) cross-over esign. he response is assume to be a continuous ranom variable that follows

More information

A Comparison of Performance Measures for Online Algorithms

A Comparison of Performance Measures for Online Algorithms A Comparison of Performance Measures for Online Algorithms Joan Boyar 1, Sany Irani 2, an Kim S. Larsen 1 1 Department of Mathematics an Computer Science, University of Southern Denmark, Campusvej 55,

More information

Risk Adjustment for Poker Players

Risk Adjustment for Poker Players Risk Ajustment for Poker Players William Chin DePaul University, Chicago, Illinois Marc Ingenoso Conger Asset Management LLC, Chicago, Illinois September, 2006 Introuction In this article we consier risk

More information

Stock Market Value Prediction Using Neural Networks

Stock Market Value Prediction Using Neural Networks Stock Market Value Preiction Using Neural Networks Mahi Pakaman Naeini IT & Computer Engineering Department Islamic Aza University Paran Branch e-mail: m.pakaman@ece.ut.ac.ir Hamireza Taremian Engineering

More information

2r 1. Definition (Degree Measure). Let G be a r-graph of order n and average degree d. Let S V (G). The degree measure µ(s) of S is defined by,

2r 1. Definition (Degree Measure). Let G be a r-graph of order n and average degree d. Let S V (G). The degree measure µ(s) of S is defined by, Theorem Simple Containers Theorem) Let G be a simple, r-graph of average egree an of orer n Let 0 < δ < If is large enough, then there exists a collection of sets C PV G)) satisfying: i) for every inepenent

More information

Web Appendices of Selling to Overcon dent Consumers

Web Appendices of Selling to Overcon dent Consumers Web Appenices of Selling to Overcon ent Consumers Michael D. Grubb A Option Pricing Intuition This appenix provies aitional intuition base on option pricing for the result in Proposition 2. Consier the

More information

Achieving quality audio testing for mobile phones

Achieving quality audio testing for mobile phones Test & Measurement Achieving quality auio testing for mobile phones The auio capabilities of a cellular hanset provie the funamental interface between the user an the raio transceiver. Just as RF testing

More information

CURRENCY OPTION PRICING II

CURRENCY OPTION PRICING II Jones Grauate School Rice University Masa Watanabe INTERNATIONAL FINANCE MGMT 657 Calibrating the Binomial Tree to Volatility Black-Scholes Moel for Currency Options Properties of the BS Moel Option Sensitivity

More information

Firewall Design: Consistency, Completeness, and Compactness

Firewall Design: Consistency, Completeness, and Compactness C IS COS YS TE MS Firewall Design: Consistency, Completeness, an Compactness Mohame G. Goua an Xiang-Yang Alex Liu Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712-1188,

More information

Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes

Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes Proceeings of the Twenty-Eighth AAAI Conference on Artificial Intelligence Moeling an Preicting Popularity Dynamics via Reinforce Poisson Processes Huawei Shen 1, Dashun Wang 2, Chaoming Song 3, Albert-László

More information

The one-year non-life insurance risk

The one-year non-life insurance risk The one-year non-life insurance risk Ohlsson, Esbjörn & Lauzeningks, Jan Abstract With few exceptions, the literature on non-life insurance reserve risk has been evote to the ultimo risk, the risk in the

More information

The Quick Calculus Tutorial

The Quick Calculus Tutorial The Quick Calculus Tutorial This text is a quick introuction into Calculus ieas an techniques. It is esigne to help you if you take the Calculus base course Physics 211 at the same time with Calculus I,

More information

An intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations

An intertemporal model of the real exchange rate, stock market, and international debt dynamics: policy simulations This page may be remove to conceal the ientities of the authors An intertemporal moel of the real exchange rate, stock market, an international ebt ynamics: policy simulations Saziye Gazioglu an W. Davi

More information

Exponential Functions: Differentiation and Integration. The Natural Exponential Function

Exponential Functions: Differentiation and Integration. The Natural Exponential Function 46_54.q //4 :59 PM Page 5 5 CHAPTER 5 Logarithmic, Eponential, an Other Transcenental Functions Section 5.4 f () = e f() = ln The inverse function of the natural logarithmic function is the natural eponential

More information

A Data Placement Strategy in Scientific Cloud Workflows

A Data Placement Strategy in Scientific Cloud Workflows A Data Placement Strategy in Scientific Clou Workflows Dong Yuan, Yun Yang, Xiao Liu, Jinjun Chen Faculty of Information an Communication Technologies, Swinburne University of Technology Hawthorn, Melbourne,

More information

Math 230.01, Fall 2012: HW 1 Solutions

Math 230.01, Fall 2012: HW 1 Solutions Math 3., Fall : HW Solutions Problem (p.9 #). Suppose a wor is picke at ranom from this sentence. Fin: a) the chance the wor has at least letters; SOLUTION: All wors are equally likely to be chosen. The

More information

Professional Level Options Module, Paper P4(SGP)

Professional Level Options Module, Paper P4(SGP) Answers Professional Level Options Moule, Paper P4(SGP) Avance Financial Management (Singapore) December 2007 Answers Tutorial note: These moel answers are consierably longer an more etaile than woul be

More information

Measures of distance between samples: Euclidean

Measures of distance between samples: Euclidean 4- Chapter 4 Measures of istance between samples: Eucliean We will be talking a lot about istances in this book. The concept of istance between two samples or between two variables is funamental in multivariate

More information

Optimal Energy Commitments with Storage and Intermittent Supply

Optimal Energy Commitments with Storage and Intermittent Supply Submitte to Operations Research manuscript OPRE-2009-09-406 Optimal Energy Commitments with Storage an Intermittent Supply Jae Ho Kim Department of Electrical Engineering, Princeton University, Princeton,

More information

Consumer Referrals. Maria Arbatskaya and Hideo Konishi. October 28, 2014

Consumer Referrals. Maria Arbatskaya and Hideo Konishi. October 28, 2014 Consumer Referrals Maria Arbatskaya an Hieo Konishi October 28, 2014 Abstract In many inustries, rms rewar their customers for making referrals. We analyze the optimal policy mix of price, avertising intensity,

More information

Patch Complexity, Finite Pixel Correlations and Optimal Denoising

Patch Complexity, Finite Pixel Correlations and Optimal Denoising Patch Complexity, Finite Pixel Correlations an Optimal Denoising Anat Levin Boaz Naler Freo Duran William T. Freeman Weizmann Institute MIT CSAIL Abstract. Image restoration tasks are ill-pose problems,

More information

Security Vulnerabilities and Solutions for Packet Sampling

Security Vulnerabilities and Solutions for Packet Sampling Security Vulnerabilities an Solutions for Packet Sampling Sharon Golberg an Jennifer Rexfor Princeton University, Princeton, NJ, USA 08544 {golbe, jrex}@princeton.eu Abstract Packet sampling supports a

More information

Ch 10. Arithmetic Average Options and Asian Opitons

Ch 10. Arithmetic Average Options and Asian Opitons Ch 10. Arithmetic Average Options an Asian Opitons I. Asian Option an the Analytic Pricing Formula II. Binomial Tree Moel to Price Average Options III. Combination of Arithmetic Average an Reset Options

More information

5 Isotope effects on vibrational relaxation and hydrogen-bond dynamics in water

5 Isotope effects on vibrational relaxation and hydrogen-bond dynamics in water 5 Isotope effects on vibrational relaxation an hyrogen-bon ynamics in water Pump probe experiments HDO issolve in liqui H O show the spectral ynamics an the vibrational relaxation of the OD stretch vibration.

More information

Optimal Control Policy of a Production and Inventory System for multi-product in Segmented Market

Optimal Control Policy of a Production and Inventory System for multi-product in Segmented Market RATIO MATHEMATICA 25 (2013), 29 46 ISSN:1592-7415 Optimal Control Policy of a Prouction an Inventory System for multi-prouct in Segmente Market Kuleep Chauhary, Yogener Singh, P. C. Jha Department of Operational

More information

How To Segmentate An Insurance Customer In An Insurance Business

How To Segmentate An Insurance Customer In An Insurance Business International Journal of Database Theory an Application, pp.25-36 http://x.oi.org/10.14257/ijta.2014.7.1.03 A Case Stuy of Applying SOM in Market Segmentation of Automobile Insurance Customers Vahi Golmah

More information

Introduction to Integration Part 1: Anti-Differentiation

Introduction to Integration Part 1: Anti-Differentiation Mathematics Learning Centre Introuction to Integration Part : Anti-Differentiation Mary Barnes c 999 University of Syney Contents For Reference. Table of erivatives......2 New notation.... 2 Introuction

More information

A New Evaluation Measure for Information Retrieval Systems

A New Evaluation Measure for Information Retrieval Systems A New Evaluation Measure for Information Retrieval Systems Martin Mehlitz martin.mehlitz@ai-labor.e Christian Bauckhage Deutsche Telekom Laboratories christian.bauckhage@telekom.e Jérôme Kunegis jerome.kunegis@ai-labor.e

More information

Unsteady Flow Visualization by Animating Evenly-Spaced Streamlines

Unsteady Flow Visualization by Animating Evenly-Spaced Streamlines EUROGRAPHICS 2000 / M. Gross an F.R.A. Hopgoo Volume 19, (2000), Number 3 (Guest Eitors) Unsteay Flow Visualization by Animating Evenly-Space Bruno Jobar an Wilfri Lefer Université u Littoral Côte Opale,

More information

The most common model to support workforce management of telephone call centers is

The most common model to support workforce management of telephone call centers is Designing a Call Center with Impatient Customers O. Garnett A. Manelbaum M. Reiman Davison Faculty of Inustrial Engineering an Management, Technion, Haifa 32000, Israel Davison Faculty of Inustrial Engineering

More information

Automatic Long-Term Loudness and Dynamics Matching

Automatic Long-Term Loudness and Dynamics Matching Automatic Long-Term Louness an Dynamics Matching Earl ickers Creative Avance Technology Center Scotts alley, CA, USA earlv@atc.creative.com ABSTRACT Traitional auio level control evices, such as automatic

More information

Mathematics Review for Economists

Mathematics Review for Economists Mathematics Review for Economists by John E. Floy University of Toronto May 9, 2013 This ocument presents a review of very basic mathematics for use by stuents who plan to stuy economics in grauate school

More information

View Synthesis by Image Mapping and Interpolation

View Synthesis by Image Mapping and Interpolation View Synthesis by Image Mapping an Interpolation Farris J. Halim Jesse S. Jin, School of Computer Science & Engineering, University of New South Wales Syney, NSW 05, Australia Basser epartment of Computer

More information

Sensitivity Analysis of Non-linear Performance with Probability Distortion

Sensitivity Analysis of Non-linear Performance with Probability Distortion Preprints of the 19th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August 24-29, 214 Sensitivity Analysis of Non-linear Performance with Probability Distortion

More information

Calculus Refresher, version 2008.4. c 1997-2008, Paul Garrett, garrett@math.umn.edu http://www.math.umn.edu/ garrett/

Calculus Refresher, version 2008.4. c 1997-2008, Paul Garrett, garrett@math.umn.edu http://www.math.umn.edu/ garrett/ Calculus Refresher, version 2008.4 c 997-2008, Paul Garrett, garrett@math.umn.eu http://www.math.umn.eu/ garrett/ Contents () Introuction (2) Inequalities (3) Domain of functions (4) Lines (an other items

More information

How To Find Out How To Calculate Volume Of A Sphere

How To Find Out How To Calculate Volume Of A Sphere Contents High-Dimensional Space. Properties of High-Dimensional Space..................... 4. The High-Dimensional Sphere......................... 5.. The Sphere an the Cube in Higher Dimensions...........

More information

Game Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments

Game Theoretic Modeling of Cooperation among Service Providers in Mobile Cloud Computing Environments 2012 IEEE Wireless Communications an Networking Conference: Services, Applications, an Business Game Theoretic Moeling of Cooperation among Service Proviers in Mobile Clou Computing Environments Dusit

More information

Given three vectors A, B, andc. We list three products with formula (A B) C = B(A C) A(B C); A (B C) =B(A C) C(A B);

Given three vectors A, B, andc. We list three products with formula (A B) C = B(A C) A(B C); A (B C) =B(A C) C(A B); 1.1.4. Prouct of three vectors. Given three vectors A, B, anc. We list three proucts with formula (A B) C = B(A C) A(B C); A (B C) =B(A C) C(A B); a 1 a 2 a 3 (A B) C = b 1 b 2 b 3 c 1 c 2 c 3 where the

More information

A Universal Sensor Control Architecture Considering Robot Dynamics

A Universal Sensor Control Architecture Considering Robot Dynamics International Conference on Multisensor Fusion an Integration for Intelligent Systems (MFI2001) Baen-Baen, Germany, August 2001 A Universal Sensor Control Architecture Consiering Robot Dynamics Frierich

More information

Digital barrier option contract with exponential random time

Digital barrier option contract with exponential random time IMA Journal of Applie Mathematics Avance Access publishe June 9, IMA Journal of Applie Mathematics ) Page of 9 oi:.93/imamat/hxs3 Digital barrier option contract with exponential ranom time Doobae Jun

More information

arxiv:1309.1857v3 [gr-qc] 7 Mar 2014

arxiv:1309.1857v3 [gr-qc] 7 Mar 2014 Generalize holographic equipartition for Friemann-Robertson-Walker universes Wen-Yuan Ai, Hua Chen, Xian-Ru Hu, an Jian-Bo Deng Institute of Theoretical Physics, LanZhou University, Lanzhou 730000, P.

More information

MODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND

MODELLING OF TWO STRATEGIES IN INVENTORY CONTROL SYSTEM WITH RANDOM LEAD TIME AND DEMAND art I. robobabilystic Moels Computer Moelling an New echnologies 27 Vol. No. 2-3 ransport an elecommunication Institute omonosova iga V-9 atvia MOEING OF WO AEGIE IN INVENOY CONO YEM WIH ANOM EA IME AN

More information

BOSCH. CAN Specification. Version 2.0. 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart

BOSCH. CAN Specification. Version 2.0. 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart CAN Specification Version 2.0 1991, Robert Bosch GmbH, Postfach 30 02 40, D-70442 Stuttgart CAN Specification 2.0 page 1 Recital The acceptance an introuction of serial communication to more an more applications

More information

As customary, choice (a) is the correct answer in all the following problems.

As customary, choice (a) is the correct answer in all the following problems. PHY2049 Summer 2012 Instructor: Francisco Rojas Exam 1 As customary, choice (a) is the correct answer in all the following problems. Problem 1 A uniformly charge (thin) non-conucting ro is locate on the

More information

ThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters

ThroughputScheduler: Learning to Schedule on Heterogeneous Hadoop Clusters ThroughputScheuler: Learning to Scheule on Heterogeneous Haoop Clusters Shehar Gupta, Christian Fritz, Bob Price, Roger Hoover, an Johan e Kleer Palo Alto Research Center, Palo Alto, CA, USA {sgupta, cfritz,

More information

Inverse Trig Functions

Inverse Trig Functions Inverse Trig Functions c A Math Support Center Capsule February, 009 Introuction Just as trig functions arise in many applications, so o the inverse trig functions. What may be most surprising is that

More information

15.2. First-Order Linear Differential Equations. First-Order Linear Differential Equations Bernoulli Equations Applications

15.2. First-Order Linear Differential Equations. First-Order Linear Differential Equations Bernoulli Equations Applications 00 CHAPTER 5 Differential Equations SECTION 5. First-Orer Linear Differential Equations First-Orer Linear Differential Equations Bernoulli Equations Applications First-Orer Linear Differential Equations

More information

A NATIONAL MEASUREMENT GOOD PRACTICE GUIDE. No.107. Guide to the calibration and testing of torque transducers

A NATIONAL MEASUREMENT GOOD PRACTICE GUIDE. No.107. Guide to the calibration and testing of torque transducers A NATIONAL MEASUREMENT GOOD PRACTICE GUIDE No.107 Guie to the calibration an testing of torque transucers Goo Practice Guie 107 Measurement Goo Practice Guie No.107 Guie to the calibration an testing of

More information

How To Understand The Structure Of A Can (Can)

How To Understand The Structure Of A Can (Can) Thi t t ith F M k 4 0 4 BOSCH CAN Specification Version 2.0 1991, Robert Bosch GmbH, Postfach 50, D-7000 Stuttgart 1 The ocument as a whole may be copie an istribute without restrictions. However, the

More information

Differentiability of Exponential Functions

Differentiability of Exponential Functions Differentiability of Exponential Functions Philip M. Anselone an John W. Lee Philip Anselone (panselone@actionnet.net) receive his Ph.D. from Oregon State in 1957. After a few years at Johns Hopkins an

More information

11 CHAPTER 11: FOOTINGS

11 CHAPTER 11: FOOTINGS CHAPTER ELEVEN FOOTINGS 1 11 CHAPTER 11: FOOTINGS 11.1 Introuction Footings are structural elements that transmit column or wall loas to the unerlying soil below the structure. Footings are esigne to transmit

More information

There are two different ways you can interpret the information given in a demand curve.

There are two different ways you can interpret the information given in a demand curve. Econ 500 Microeconomic Review Deman What these notes hope to o is to o a quick review of supply, eman, an equilibrium, with an emphasis on a more quantifiable approach. Deman Curve (Big icture) The whole

More information

DIFFRACTION AND INTERFERENCE

DIFFRACTION AND INTERFERENCE DIFFRACTION AND INTERFERENCE In this experiment you will emonstrate the wave nature of light by investigating how it bens aroun eges an how it interferes constructively an estructively. You will observe

More information

Improving Direct Marketing Profitability with Neural Networks

Improving Direct Marketing Profitability with Neural Networks Volume 9 o.5, September 011 Improving Direct Marketing Profitability with eural etworks Zaiyong Tang Salem State University Salem, MA 01970 ABSTRACT Data mining in irect marketing aims at ientifying the

More information

Learning using Large Datasets

Learning using Large Datasets Learning using Large Datasets Léon Bottou a an Olivier Bousquet b a NEC Laboratories America, Princeton, NJ08540, USA b Google Zürich, 8002 Zürich, Switzerlan Abstract. This contribution evelops a theoretical

More information

A Theory of Exchange Rates and the Term Structure of Interest Rates

A Theory of Exchange Rates and the Term Structure of Interest Rates Review of Development Economics, 17(1), 74 87, 013 DOI:10.1111/roe.1016 A Theory of Exchange Rates an the Term Structure of Interest Rates Hyoung-Seok Lim an Masao Ogaki* Abstract This paper efines the

More information

Hull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5

Hull, Chapter 11 + Sections 17.1 and 17.2 Additional reference: John Cox and Mark Rubinstein, Options Markets, Chapter 5 Binomial Moel Hull, Chapter 11 + ections 17.1 an 17.2 Aitional reference: John Cox an Mark Rubinstein, Options Markets, Chapter 5 1. One-Perio Binomial Moel Creating synthetic options (replicating options)

More information

Parameterized Algorithms for d-hitting Set: the Weighted Case Henning Fernau. Univ. Trier, FB 4 Abteilung Informatik 54286 Trier, Germany

Parameterized Algorithms for d-hitting Set: the Weighted Case Henning Fernau. Univ. Trier, FB 4 Abteilung Informatik 54286 Trier, Germany Parameterize Algorithms for -Hitting Set: the Weighte Case Henning Fernau Trierer Forschungsberichte; Trier: Technical Reports Informatik / Mathematik No. 08-6, July 2008 Univ. Trier, FB 4 Abteilung Informatik

More information

Option Pricing for Inventory Management and Control

Option Pricing for Inventory Management and Control Option Pricing for Inventory Management an Control Bryant Angelos, McKay Heasley, an Jeffrey Humpherys Abstract We explore the use of option contracts as a means of managing an controlling inventories

More information

Liquidity and Corporate Debt Market Timing

Liquidity and Corporate Debt Market Timing Liquiity an Corporate Debt Market Timing Marina Balboa Faculty of Economics University of Alicante Phone: +34 965903621 Fax: +34 965903621 marina.balboa@ua.es Belén Nieto (Corresponing author) Faculty

More information

Rules for Finding Derivatives

Rules for Finding Derivatives 3 Rules for Fining Derivatives It is teious to compute a limit every time we nee to know the erivative of a function. Fortunately, we can evelop a small collection of examples an rules that allow us to

More information

RUNESTONE, an International Student Collaboration Project

RUNESTONE, an International Student Collaboration Project RUNESTONE, an International Stuent Collaboration Project Mats Daniels 1, Marian Petre 2, Vicki Almstrum 3, Lars Asplun 1, Christina Björkman 1, Carl Erickson 4, Bruce Klein 4, an Mary Last 4 1 Department

More information

Towards a Framework for Enterprise Architecture Frameworks Comparison and Selection

Towards a Framework for Enterprise Architecture Frameworks Comparison and Selection Towars a Framework for Enterprise Frameworks Comparison an Selection Saber Aballah Faculty of Computers an Information, Cairo University Saber_aballah@hotmail.com Abstract A number of Enterprise Frameworks

More information

Search Advertising Based Promotion Strategies for Online Retailers

Search Advertising Based Promotion Strategies for Online Retailers Search Avertising Base Promotion Strategies for Online Retailers Amit Mehra The Inian School of Business yeraba, Inia Amit Mehra@isb.eu ABSTRACT Web site aresses of small on line retailers are often unknown

More information

Notes on tangents to parabolas

Notes on tangents to parabolas Notes on tangents to parabolas (These are notes for a talk I gave on 2007 March 30.) The point of this talk is not to publicize new results. The most recent material in it is the concept of Bézier curves,

More information

Heat-And-Mass Transfer Relationship to Determine Shear Stress in Tubular Membrane Systems Ratkovich, Nicolas Rios; Nopens, Ingmar

Heat-And-Mass Transfer Relationship to Determine Shear Stress in Tubular Membrane Systems Ratkovich, Nicolas Rios; Nopens, Ingmar Aalborg Universitet Heat-An-Mass Transfer Relationship to Determine Shear Stress in Tubular Membrane Systems Ratkovich, Nicolas Rios; Nopens, Ingmar Publishe in: International Journal of Heat an Mass Transfer

More information

Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues

Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues Minimum-Energy Broacast in All-Wireless Networks: NP-Completeness an Distribution Issues Mario Čagal LCA-EPFL CH-05 Lausanne Switzerlan mario.cagal@epfl.ch Jean-Pierre Hubaux LCA-EPFL CH-05 Lausanne Switzerlan

More information

Which Networks Are Least Susceptible to Cascading Failures?

Which Networks Are Least Susceptible to Cascading Failures? Which Networks Are Least Susceptible to Cascaing Failures? Larry Blume Davi Easley Jon Kleinberg Robert Kleinberg Éva Taros July 011 Abstract. The resilience of networks to various types of failures is

More information

Mathematical Models of Therapeutical Actions Related to Tumour and Immune System Competition

Mathematical Models of Therapeutical Actions Related to Tumour and Immune System Competition Mathematical Moels of Therapeutical Actions Relate to Tumour an Immune System Competition Elena De Angelis (1 an Pierre-Emmanuel Jabin (2 (1 Dipartimento i Matematica, Politecnico i Torino Corso Duca egli

More information

Seeing the Unseen: Revealing Mobile Malware Hidden Communications via Energy Consumption and Artificial Intelligence

Seeing the Unseen: Revealing Mobile Malware Hidden Communications via Energy Consumption and Artificial Intelligence Seeing the Unseen: Revealing Mobile Malware Hien Communications via Energy Consumption an Artificial Intelligence Luca Caviglione, Mauro Gaggero, Jean-François Lalane, Wojciech Mazurczyk, Marcin Urbanski

More information

CALCULATION INSTRUCTIONS

CALCULATION INSTRUCTIONS Energy Saving Guarantee Contract ppenix 8 CLCULTION INSTRUCTIONS Calculation Instructions for the Determination of the Energy Costs aseline, the nnual mounts of Savings an the Remuneration 1 asics ll prices

More information

Bond Calculator. Spreads (G-spread, T-spread) References and Contact details

Bond Calculator. Spreads (G-spread, T-spread) References and Contact details Cbons.Ru Lt. irogovskaya nab., 21, St. etersburg hone: +7 (812) 336-97-21 http://www.cbons-group.com Bon Calculator Bon calculator is esigne to calculate analytical parameters use in assessment of bons.

More information

FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY

FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY FAST JOINING AND REPAIRING OF SANDWICH MATERIALS WITH DETACHABLE MECHANICAL CONNECTION TECHNOLOGY Jörg Felhusen an Sivakumara K. Krishnamoorthy RWTH Aachen University, Chair an Insitute for Engineering

More information

Minimizing Makespan in Flow Shop Scheduling Using a Network Approach

Minimizing Makespan in Flow Shop Scheduling Using a Network Approach Minimizing Makespan in Flow Shop Scheuling Using a Network Approach Amin Sahraeian Department of Inustrial Engineering, Payame Noor University, Asaluyeh, Iran 1 Introuction Prouction systems can be ivie

More information

Chapter 11: Feedback and PID Control Theory

Chapter 11: Feedback and PID Control Theory Chapter 11: Feeback an ID Control Theory Chapter 11: Feeback an ID Control Theory I. Introuction Feeback is a mechanism for regulating a physical system so that it maintains a certain state. Feeback works

More information

Lagrange s equations of motion for oscillating central-force field

Lagrange s equations of motion for oscillating central-force field Theoretical Mathematics & Applications, vol.3, no., 013, 99-115 ISSN: 179-9687 (print), 179-9709 (online) Scienpress Lt, 013 Lagrange s equations of motion for oscillating central-force fiel A.E. Eison

More information

Are We Alone?! Exoplanet Characterization and Direct Imaging!

Are We Alone?! Exoplanet Characterization and Direct Imaging! From Cosmic Birth to Living Earths A Vision for Space Astronomy in the 2020s and Beyond Are We Alone?! Exoplanet Characterization and Direct Imaging! A Study Commissioned by the Associated Universities

More information

An Introduction to Event-triggered and Self-triggered Control

An Introduction to Event-triggered and Self-triggered Control An Introuction to Event-triggere an Self-triggere Control W.P.M.H. Heemels K.H. Johansson P. Tabuaa Abstract Recent evelopments in computer an communication technologies have le to a new type of large-scale

More information

Product Differentiation for Software-as-a-Service Providers

Product Differentiation for Software-as-a-Service Providers University of Augsburg Prof. Dr. Hans Ulrich Buhl Research Center Finance & Information Management Department of Information Systems Engineering & Financial Management Discussion Paper WI-99 Prouct Differentiation

More information