GENERALIZED FIDUCIAL INFERENCE VIA DISCRETIZATION
|
|
- Dortha Barton
- 6 years ago
- Views:
Transcription
1 Statistica Sinica ), oi: GENERALIZED FIDUCIAL INFERENCE VIA DISCRETIZATION Jan Hannig The University of North Carolina at Chapel Hill Abstract: In aition to the usual sources of error that have been long stuie by statisticians, many ata sets have been roune off in some manner, either by the measuring evice or storage on a computer. In this paper we investigate theoretical properties of generalize fiucial istribution introuce in Hannig 2009) for iscretize ata. Limit theorems are provie for both fixe sample size with increasing precision of the iscretization, an increasing sample size with fixe precision of the iscretization. The former provies an attractive efinition of generalize fiucial istribution for certain types of exactly observe ata overcoming a previous non-uniqueness ue to Borel paraox. The latter establishes asymptotic correctness of generalize fiucial inference, in the frequentist, repeate sampling sense, for i.i.. iscretize ata uner very mil conitions. Key wors an phrases: Asymptotic properties, Bernstein-von Mises theorem, Dempster-Shafer calculus, generalize fiucial inference. 1. Introuction Fisher 1930) introuce the iea of fiucial probability an fiucial inference as an attempt to overcome what he saw as a serious eficiency of the Bayesian approach to inference the use of a prior istribution on moel parameters even when no prior information is available. In the case of a one-parameter family of istributions, Fisher gave the following efinition for a fiucial ensity rθ) of the parameter base on a single observation x 0 for the case where the istribution function F x θ) is a function of θ ecreasing from 1 to 0: rθ) = F x 0 θ). 1.1) θ Fiucial inference create some controversy once Fisher s contemporaries realize that, unlike earlier simple applications involving a single parameter, fiucial inference often le to proceures that were not exact in the frequentist sense an i not possess other properties claime by Fisher Linley 1958); Zabell 1992)). More positively, Fraser 1968) evelope a rigorous framework for making inferences along the lines of Fisher s fiucial inference assuming that
2 490 JAN HANNIG the statistical moel was couple with an aitional group structure, e.g., the location-scale moel. Wilkinson 1977) argue that for complicate problems the fiucial istribution is not unique an shoul epen on the parameter of interest. Dawi an Stone 1982) provie further insight by stuying certain situations where fiucial inference leas to exact confience statements. Barnar 1995) propose a view of fiucial istributions base on the pivotal approach that seems to eschew some of the problems reporte in earlier literature. Dempster 2008) an Shafer 2011) iscusse Dempster-Shafer calculus, which is closely relate to fiucial inference. An intereste reaer can consult Section 2 of Hannig 2009) for a more thorough iscussion of the history of fiucial inference an a more complete list of references. Tsui an Weerahani 1989) an Weerahani 1993) propose a new approach for constructing hypothesis tests using the concept of generalize P -values an generalize confience intervals. These generalize confience intervals have been foun in many simulation stuies to have goo empirical frequentist properties, see Hannig, Iyer, an Patterson 2006) for references. Hannig, Iyer, an Patterson 2006) establishe a irect connection between fiucial intervals an generalize confience intervals an prove the asymptotic frequentist correctness of such intervals. These ieas were unifie for parametric problems in Hannig 2009) without requiring any group structure relate to the moel. This unification is terme generalize fiucial inference an has been foun to have goo theoretical an empirical properties for a number of practical applications E, Hannig, an Iyer 2008, 2009); Hannig an Lee 2009); Wanler an Hannig 2011, 2012a,b)). Traitionally, the goal of fiucial inference was to formulate clear principles that woul guie a statistician to a unique fiucial istribution. Generalize fiucial inference oes not have such a goal. It treats the mechanics of generalize fiucial inference as a tool to efine a istribution on the parameter space an uses this istribution to propose statistical proceures, e.g. approximate confience intervals. The quality of the propose proceures is then evaluate on their own merit using theoretical large sample properties an simulations. Generalize fiucial inference begins with expressing the relationship between the ata, X, an the parameters, ξ, as X = Gξ, U), 1.2) where G, ) is terme a structural equation, an U is the ranom component of the structural equation, a ranom variable or vector whose istribution is completely known an inepenent of any parameters. We intentionally leave the efinition of the structural equation as general as possible. We offer some comments an suggestions on how to select a structural equation in Section 5.
3 FIDUCIAL INFERENCE VIA DISCRETIZATION 491 A formal efinition of a generalize fiucial istribution will be presente in Section 2. The purpose of the rest of this section is to give the reaer a heuristic unerstaning of the ieas evelope in this manuscript. Let x 0 be the fixe realize value of X generate using some fixe unobserve parameter ξ 0. To explain the iea behin the formal efinition of generalize fiucial istribution, suppose first that the structural relation 1.2) can be inverte an the inverse G 1 x 0, u) always exists. That is, for observe x 0 an all u, there is the unique ξ solving x 0 = Gξ, u). As example of such a situation consier x 0 a sample of size n = 1 from a location parameter family, X = ξ + U, or x 0 a sample of size n = 2 generate using X 1 = ξ 1 + ξ 2 U 1, X 2 = ξ 1 + ξ 2 U 2 with ξ = ξ 1, ξ 2 ) R 2. Since the istribution of U is completely known, one can always generate a ranom sample ũ 1,..., ũ M from it. This ranom sample of U is transforme into a ranom sample { ξ 1 = G 1 x 0, ũ 1 ),..., ξ M = G 1 x 0, ũ M )}, which is calle the fiucial sample. The fiucial sample ξ 1,..., ξ M is a sample from the fiucial istribution an can be use to obtain estimates an approximate confience intervals for ξ. The inverse G 1, ) often oes not exist. This can happen uner two situations: for some value of x 0 an u, either there is more than one ξ, or there is no ξ satisfying x 0 = Gξ, u). The first situation can be ealt with by using the mechanics of Dempster- Shafer calculus Dempster 2008)), see Section 4 of Hannig 2009) for more etail. A more practical solution is to select one of the several solutions using some possibly ranom mechanism. We provie some guiance on how this selection can be mae in Section 2. see also Section 6 of Hannig 2009). In any case, we show in this paper that in many problems of practical interest the metho of selection has only a secon orer effect on statistical inference. For the secon situation, Hannig 2009) suggests removing the values of u for which there is no solution from the sample space an then re-normalizing the probabilities, i.e., using the istribution of U conitional on the event that the there is at least one ξ solving the equation x 0 = Gξ, U). The rationale for this choice is that we know that the observe ata x 0 were generate using some fixe unknown ξ 0 an u 0, i.e., x 0 = Gξ 0, u 0 ). The information that the solution of the equation x 0 = Gξ, U) exists for the true U = u 0 is available to us in aition to knowing the istribution of U. The values of u for which x 0 = G, u) oes not have a solution coul not be the true u 0 hence only the values of u for which there is a solution shoul be consiere in the efinition of the generalize fiucial istribution, which leas to the conitioning. However, the set of u for which the solution exists has probability zero in many practical situations, e.g., most problems involving absolutely continuous ranom variables. Conitioning on such a set of probability zero will therefore lea to non-uniqueness ue to the Borel paraox Casella an Berger 2002, Section 4.9.3).
4 492 JAN HANNIG Careful evaluation of the event there is at least one ξ solving the equation x 0 = Gξ, u) reveals that it has probability zero only if the probability of generating the realize ata is zero. Hence, the Borel paraox is not an issue when efining generalize fiucial istribution for iscrete moels. Taking this observation a step further, notice that any ata that a statistician can come into contact with has been roune off in some manner, e.g., by a measuring instrument or by storage on a computer. Mathematically speaking, we o not know the exact realize value X = x 0. Instea we only observe an occurrence of an event {X A x0 }, for some multivariate interval A x0 = [a, b) containing x 0 an satisfying P ξ0 X A x0 ) > 0, where X is an inepenent copy of X. To emonstrate this, if the exact unobserve value of the ranom vector X were x 0 = π, e, 1.28) an, ue to instrument precision, all the values were roune own to one ecimal place, our observation woul be the knowlege that the event {X [3.1, 3.2) [2.7, 2.8) [1.2, 1.3)} happene. Replacing the event of probability zero {X = x 0 } with the event of positive probability {X A x0 } removes non-uniqueness ue to the Borel paraox in the efinition of generalize fiucial istribution. This is one without any loss of information as only the occurrence of the event {X A x0 } is known to us an the interval A x0 is a member of some fixe partition of R n etermine by the measuring instrument or computer precision. Using the language of σ-algebras, iscretization is accommoate by restriction of the the Borel σ-algebra to a subσ-algebra generate by the countable partition {A i } whose events have positive P ξ0 probability. In situations where exact, non-iscretize ata is available, we propose to efine the generalize fiucial istribution as a limit offering an attractive resolution of the Borel paraox. To this en, we first stuy the limit of the generalize fiucial istribution for a fixe sample size of jointly absolutely continuous ranom variables uner general conitions as the precision of the iscretization increases, b a) 0. We erive the limit in a close form an show that it oes not suffer from non-uniqueness ue to multiple solutions of x 0 = Gξ, u). Inee the limiting istribution is the conitional istribution conitione on the limit of the σ-algebras generate by the iscretizations. Secon, we stuy the limit of the generalize fiucial istribution for i.i.. ata as the sample size goes to infinity an the iscretization of the ata remains fixe. We show that uner very mil conitions the generalize fiucial istribution always leas to asymptotically correct inference. Here we evaluate the quality of an inference proceure in the repeate sample frequentist sense. To o this we effectively prove a Bernstein-von Mises theorem for generalize fiucial istributions an show that the effect of the particular selection of one of the ξ solving Gξ, u) A x0 is of a secon orer as the sample size increases. Our
5 FIDUCIAL INFERENCE VIA DISCRETIZATION 493 result greatly relaxes the conitions uner which the asymptotic correctness of generalize fiucial istribution has been previously prove. The thir source of non-uniqueness in the efinition of the generalize fiucial istribution is ue to the choice of structural equation 1.2). In particular, two ifferent structural equations resulting in the same sampling istribution for ata can lea to a ifferent generalize fiucial istribution. While we o not fully resolve this issue, we offer some practical suggestions an comments on this topic. The rest of the paper is organize as follows. In Section 2 we provie a rigorous efinition of the generalize fiucial istribution. Section 3 stuies the limit of the fiucial istribution as the precision of the ata increases. Section 4 explores large sample asymptotics for the generalize fiucial inference uner the presence of iscretize ata. Thoughts on the choice of structural equation are offere in Section 5. Section 5 conclues. 2. Generalize Fiucial Inference We closely follow the efinition of generalize fiucial istribution foun in Hannig 2009) with a small moification to allow for iscretize ata. In orer to avoi repeating the same arguments, we refer the reaer to Section 4 of Hannig 2009) for a more etaile evelopment. Let X R n be a ranom vector with a istribution inexe by a parameter ξ Ξ. Assume that the ata generating mechanism for X is expresse by 1.2) where G is a jointly measurable function an U is a ranom variable or vector with a completely known istribution inepenent of any parameters. We efine for each measurable set A R n an all u a set-value function QA, u) = {ξ : Gξ, u) A}. 2.1) The function QA, u) is the inverse image of the function G for fixe u. Next, we select a possibly ranom point out of each inverse image QA, u). Following Section 4 of Hannig 2009), let {V S)} S B p be a collection of ranom elements each with support S. Since we will use V QA, u)) in the efinition of the generalize fiucial istribution, the ranom elements {V S)} S B p shoul be selecte to be as uninformative as possible. A goo efault choice is a selection that maximizes the ispersion of the parameters of interest. For example if S = a, b) R, V a, b)) selects one of the enpoint a, b at ranom maximizing the variance of V a, b)), or if S is a polyheron an the parameters of interest are a subset of all parameters, V S) first projects the polyheron on the subspace of the parameters of interest an then selects one of the vertices of the projection at ranom maximizing the eterminant of the relevant covariance matrix. Simulation stuies in Section 6 of Hannig 2009) an E, Hannig, an Iyer
6 494 JAN HANNIG 2009) examine the effects of the choice of {V S)} S B p on frequentist behavior of generalize fiucial istribution arriving to a similar recommenation. Assume that our ata were generate by 1.2) using some true unknown parameter value ξ 0 an, instea of observing the exact realize value X = x 0, we only observe the event that the sample values lie in some measurable set {X A x0 }, where x 0 A x0 is a member of a partition of R n. In aition to the information given to us by observing {X A x0 }, we also know that the true values of ξ 0 an u 0 satisfy Gξ 0, u 0 ) A x0. Using the argument immeiately preceing Equation 4.3) in Hannig 2009), we efine a generalize fiucial istribution for ξ as V QA x0, U )) {QA x0, U ) }, 2.2) where U is an inepenent copy of U. The conitional istribution in 2.2) is well-efine provie that P QA x0, U ) ) > 0, which is the case as soon as P X = Gξ 0, U ) A x0 ) > 0, since {u : Gξ 0, u) A x0 } {u : QA x0, u) }. Otherwise, aitional care is neee to interpret the conitional istribution. We provie such an interpretation in Section 3. A generalize fiucial istribution for a subset θ of the parameter vector ξ is obtaine through marginalization of the istributions in 2.2) Hannig 2009, Equation 4.4)). Finally notice that for exactly observe ata we have A x0 = {x 0 } an 2.2) is the same as 4.3) in Hannig 2009). We prove that the effect of the particular choice of {V S)} S B p isappears asymptotically. In orer to simplify some of the notation in the proofs we moify the generalize fiucial istribution by having it efine as a probability istribution on the set of all subsets 2 Θ ; QA x0, U ) {QA x0, U ) }. 2.3) The object efine in 2.3) is a ranom set of parameters such as an interval or a polygon) with istribution conitione on the set being non-empty. If there is no anger of misunerstaning, we call the moifie generalize fiucial istribution of 2.3) also a generalize fiucial istribution. Examples 1 an 2 of Section 4 of Hannig 2009) provie simple illustrations of the efinition of generalize fiucial istribution for exactly observe ata. An example provies a slightly more complicate illustration of the efinition of a generalize fiucial istribution for iscretize continuous ata. Example 1. Suppose U = U 1,..., U n ), where U i are i.i.. N0, 1) an X = X 1,..., X n ) = Gµ, U) = µ + U 1,..., µ + U n )
7 FIDUCIAL INFERENCE VIA DISCRETIZATION 495 for some µ R, so the X i s are i.i.. Nµ, 1). We observe a iscretize realization of X, i.e., the event {X a, b)}, where a = a 1,..., a n ), b = b 1,..., b n ) an a, b) is an n-imensional cube etermine by the way the ata is roune off at the measuring evice. If n = 1 then Qa, b), u) = a u, b u) an P ξ0 Qa, b), U ) ) = 1. Thus following 2.3), the moifie generalize fiucial istribution is the istribution of the ranom interval a U, b U ) where U N0, 1), inepenent of the ata. If n > 1, take La, u) = max i {a i u i } an Rb, u) = min j {b j u j }. The inverse image is { La, u), Rb, u)) if La, u) < Rb, u), Qa, b), u) = otherwise. Using Φx) an φx) for the istribution function an ensity of N0, 1), respectively, we compute for constants l, r, P La, U ) l, r < Rb, U )) = P a i l Ui < b i r, for all i) n = Φb i r) Φa i l)) + 2.4) Notice that the probability in 2.4) is not zero if an only if b i r > a i l, for all i = 1,..., n, which is equivalent to > r l with = min i {b i a i }. The joint ensity La, U ), Rb, U ) is compute by taking erivatives, an the moifie generalize fiucial istribution for µ, 2.3), is the istribution of the ranom interval L, R), where the joint ensity f LR l, r) is 0 i j +l l i j i=1 φa i l)φb j r) ) k / {i,j} Φb k r) Φa k l)) φa i l )φb j r ) k / {i,j} Φb k r ) Φa k l )) I {l<r<l+ } ). r l The generalize fiucial istribution for µ, 2.2), is obtaine by selecting a point insie of the interval [L, R]. A reasonable efault is to take V L, R)) = L with probability.5 an V L, R)) = R with probability.5, inepenently of everything else. 3. Increasing Precision Asymptotics In this section we iscuss the behavior of the generalize fiucial istribution as we increase the precision of the measurements. This provies a efinition of the generalize fiucial istribution for exactly observe observations. Such
8 496 JAN HANNIG asymptotic consierations are not relevant for iscrete istributions, an therefore we turn our attention to istributions that are absolutely continuous with respect to Lebesgue measure. Let us now state the assumptions of Theorem 1; these are weaker than the assumptions state in Section 4.1 of Hannig 2009). In particular the current assumptions apply to a wier selection of moels than just the i.i.. sequences covere in Hannig 2009). For examples, see the en of this section. Assume that the realize value of X, generate using some true unknown parameter value ξ 0, is x 0. Suppose that the parameter of interest ξ 0 Ξ R p is p-imensional. Recall 1.2), an assume that U R n is an absolutely continuous ranom vector with a joint ensity f U u), efine with respect to Lebesgue measure on R n, continuous on its support. Write G = g 1,..., g n ) so that X i = g i ξ, U) for i = 1,..., n. Assume that for each fixe ξ Ξ the function Gξ, ) is one-to-one an continuously ifferentiable, enoting the inverse by G 1 x, ξ). Using the Jacobian transformation, the ensity of X is f X x ξ) = f U G 1 x, ξ) ) ) et x G 1 x, ξ). 3.1) For all p-tuples of inexes i = 1 i 1 < < i p n) {1,..., n} we enote the list of unuse inexes by i = {1,..., n} \ i, the collection of variables inexe by i by x i = x i1,..., x ip ), an its complement by x i = x i : i i ). Assume that there is an open neighborhoo Bx 0 ) an a measurable sets U i, P U i U) > 0, such that, for all x = x 1,..., x n ) Bx 0 ) an for all p-tuples of inexes i, the function G 1 x i, ), ), viewe as a function of ξ an x i, is one-to-one an ifferentiable onto U i. Thus, the ensity of ξ, X i ) is f ξ, x ξxi i x i ) = f U G 1 x, ξ) ) ) et ξ, x i ) G 1 x, ξ). 3.2) Here ξ,x i )G 1 x, ξ) stans for the Jacobian matrix compute with respect to all parameters ξ an all observations x i. It follows that for any fixe ξ the function f ξ, x ξxi i x i ) is continuous in x = x i, x i ). Assume aitionally that the marginal ensity Ξ f ξx ξ, x i i x i ) ξ is continuous in x = x i, x i ). Finally, consier a sequence of iscretizations of x 0 = x 1,0,..., x n,0 ). In particular, for each m = 1, 2,..., each coorinate x 0,i a i,m, b i,m ) for all i = 1,..., n. Let a m = a 1,m,..., a n,m ), b m = b 1,m,..., b n,m ), an assume that for all m = 1, 2,... the probability P ξ0 X a m, b m )) > 0, so that the conitional istributions in 2.3) are uniquely efine. Theorem 1. Uner the assumptions of this section, consier a sequence of p- imensional intervals a 1, b 1 ) a 2, b 2 ) an numbers c m such that
9 FIDUCIAL INFERENCE VIA DISCRETIZATION 497 m a m, b m ) = {x 0 } an c m b m,i a m,i ) w i > 0 for all i = 1,..., n. Then the moifie generalize fiucial istribution Qa m, b m ), U ) {Qa m, b m ), U ) } 3.3) converges weakly to a singleton that has an absolutely continuous istribution with ensity f X x 0 ξ)jx 0, ξ) rξ) = Ξ f Xx 0 ξ )Jx 0, ξ ) ξ, 3.4) where f X x 0 ξ) is the likelihoo function an 1 et Jx, ξ) = w i1... w ip i=i 1,...,i p ) 1 i 1 < <i p n ξ,x i )G 1 x, ξ) et x G 1 x, ξ) ) ). 3.5) As iscusse in Hannig 2009), Section 4, Remark 1, there are three sources of non-uniqueness in the efinition of the fiucial istribution: the choice of structural equation, the Borel paraox if P ξ0 QA, U ) ) = 0, an the choice of a particular value in QA, U ) if it contains more than one element. Theorem 1 gives a reasonable, consistent way of resolving the non-uniqueness ue to the last two issues for large class of moels. In particular, the limit of conitional istributions 3.3) contains only one element with probability 1, an the non-uniqueness ue to the choice of a particular value in QA, U ) is therefore not present in the limit. Moreover, since lim m a m, b m ) = {x 0 }, the limiting probability ensity 3.4) can be taken as an appealing implementation of the conitional istribution 2.2) with A = {x 0 }, resolving non-uniqueness ue to the Borel paraox. Finally, the w i are fully etermine by the relative limiting size of the iscretization. For example we have w 1 = = w n = 1 if the observe ata is iscretize to the same precision an recore on the same scale, such as in the case of i.i.. observations measure by the same instrument. A proposition shows that the limiting generalize fiucial istribution in 3.4) an 3.5) is invariant uner smooth reparametrizations. This is a esirable property similar to the invariance of the posterior compute using the Jeffreys prior. Proposition 1. Let ξ = ϕη) be a one-to-one, continuously ifferentiable function onto the parameter space Ξ. Let rξ) be the generalize fiucial istribution compute from X = Gξ, U) using 3.4) an 3.5), an rη) the generalize fiucial istribution compute from X = Gϕη), U) using 3.4) an 3.5). Then for each measurable set A Ξ rξ) ξ = rη) η. A ϕ 1 A)
10 498 JAN HANNIG Proof. The multivariate chain rule reveals, after simplification of the secon eterminant that ) ) ) et η, x i ) G 1 x, ϕη)) = et ϕη), x i ) G 1 x, ϕη)) et η ϕη). By the usual Jacobian transformation ) et ξ,x f X x 0 ξ) i )G 1 x, ξ) A et x G 1 x, ξ) ) ξ ) et ϕη),x = f X x 0 ϕη)) i )G 1 x, ϕη)) ) ϕ 1 A) et x G 1 x, ϕη)) ) et η ϕη) η ) et η,x = f X x 0 ϕη)) i )G 1 x, ϕη)) ϕ 1 A) et x G 1 x, ϕη)) ) η. The statement now follows by simple algebra. If the observations are from an i.i.. univariate absolutely continuous istribution, we can choose a particular structural equation 1.2) that recovers Fisher s original efinition of fiucial istribution. To this en, with F x, ξ) an fx, ξ) the istribution an ensity functions, respectively, efine the usual pseuo-inverse F 1 ξ, u) = inf x {F x, ξ) u) an use the structural equation X i = F 1 ξ, U i ), i = 1,..., n, 3.6) where U i are i.i.. U0, 1). If, aitionally, the assumptions of Theorem 1 are satisfie, the inverse of the structural equation u = G 1 x, ξ) is u i = F x i, ξ), i = 1,..., n, an the generalize fiucial istribution is 3.4), with 3.5) simplifie to et ξ F xi1, ξ),..., F x ip, ξ) )) Jx, ξ) = fx i1, ξ) fx i,p, ξ). 3.7) i=i 1,...,i p ) 1 i 1 < <i p n If n = p = 1, 3.4) an 3.7) become 1.1). Similarly if n p = 1, 3.4) an 3.7) agree with the proposal of Dempster 1963). We remark that 3.4) an 3.5) agree with, valiate, an generalize a heuristically motivate proposal of Hannig 2009), Section 4.1, which uses a particularly
11 FIDUCIAL INFERENCE VIA DISCRETIZATION 499 simple iea to implement the conitional istribution in the efinition of generalize fiucial istribution. This is an unexpecte result because the heuristically motivate proposal is base on picking p equations at ranom, solving for the parameters using the selecte equations, an conitioning on the rest of the equations, while the result presente here is a consequence of the geometry of the ranom sets use in the efinition of the generalize fiucial istribution. Hannig 2009) relates, in Section 4.2, 3.4) an 3.5) to Linley 1958), see also Dempster 1963). It is also of interest that, in the same section, Hannig 2009) notices that the function Jx, ξ) can be viewe as a U-statistic estimator of πξ) = E ξ0 JX, ξ), where X is an inepenent copy of the ata, giving the generalize fiucial istribution an empirical Bayes interpretation. We remark that the Jx, ξ) of 3.7) is relate to the ata epenent priors propose by Fraser, Rei, Marras, an Yi 2010). Consier a matrix V x, ξ) = ξ F x 1,ξ) fx 1,ξ). ξ F x n,ξ) fx n,ξ) The solution in 3.7), erive as the limit of the generalize fiucial istribution for iscretize ata, obtains the ata epenent efault prior Jx, ξ) as a sum of all possible absolute values of eterminants of p p matrices obtaine by selecting p rows from V x, ξ). Alternatively, Fraser, Rei, Marras, an Yi 2010) consier their ata epenent prior as etax, ξ)v x, ξ)) q, where q > 0 an Ax, ξ) is a suitable matrix. Fraser, Rei, Marras, an Yi 2010) propose several choices of Ax, ξ) but, as a reasonable efault motivate by maximum likelihoo ieas, recommen q = 1 an Ax, ξ) = 2 ξξ lx, ξ)) 1/2 2 ξxlx, ξ), where lx, ξ) is the log likelihoo of the ata. The rawback of this proposal is that it requires the existence of a secon erivative of the log-likelihoo. If the log-likelihoo is not ifferentiable, they recommen q = 1/2 an Ax, ξ) = V x, ξ). They o not provie any simulation stuies that woul exhibit small sample performance. To conclue this section we consier two examples. Example 2. Let X 1,..., X n be i.i.. Uθ, θ 2 ) ranom variables, θ > 1. Using the inverse istribution function for a structural equation we get. X i = θθ 1)U i + θ, i = 1,..., n with U i i.i.. U0, 1). Using the limit in 3.3) an 3.7) we get the generalize fiucial ensity rθ) I 1/2 x n),x 1)) θ) n θθ 1)) n i=1 x i2θ 1) nθ 2, 3.8) θθ 1)
12 500 JAN HANNIG where the first term on the right sie of 3.8) is the likelihoo an the secon term is the Jacobian factor in 3.7). We performe a limite simulation stuy to valiate the frequentist performance of the confience intervals base on the generalize fiucial istribution 3.8). We use θ = 1.01, 1.5, 2, 10, 50, 250 an sample sizes n = 1, 2, 3, 5, 10, 20, 100. The simulation results show that confience intervals base on the generalize fiucial istribution have nearly exact frequentist coverage for all parameter combinations an all confience levels. Moreover, the expecte length of the propose 95% equal taile confience intervals base on 3.8) was slightly shorter than the 95% intervals base on the reference prior solution of Berger, Bernaro, an Sun 2009) an the proposal of Fraser, Rei, Marras, an Yi 2010). The etails of the simulation stuy are available from the author upon request. Example 3. Consier the Gaussian AR1) moel. The usual moel formulation X i = ax i 1 + Z i, with Z i i.i.. N0, σ 2 ), can be reexpresse as the structural equation i X i = a i x 0 + σ a i j U j, i = 1,..., n, j=1 with parameters ξ = a, σ, x 0 ) an ranom component U = U 1,..., U n ), where the U i are i.i.. N0, 1). The inverse of the structural equation u = G 1 x, ξ) is u i = x i ax i 1, i = 1,..., n. σ The generalize fiucial istribution in 3.4) is n rξ) 2πσ 2 ) n/2 i=1 exp x i ax i 1 ) 2 ) 2σ 2 Jx, ξ), with Jx, ξ) given by 3.5). To compute Jx, ξ), notice that the Jacobian matrix in the enominator is triangular an therefore the Jacobian is ) et x G 1 x, ξ) = σ n. The Jacobians in the numerator are more complicate but careful algebra reveals that if i = i, j, k), 1 i < j < k n, ) et ξ, x i ) G 1 x, ξ) = k i 1 l=1 1) i+l 1 a l+i 1 x max{j l,i} x min{k,k+j l i} x j x k l ) σ n+1.
13 FIDUCIAL INFERENCE VIA DISCRETIZATION 501 Recall that ξ,x i )G 1 x, ξ) stans for the Jacobian matrix compute by taking erivatives with respect to the parameters a, σ, x 0 ) an x l, l i, j, k. Again, w i = 1 an Jx, ξ) is obtaine by simple algebra. Numerical stuies reveal an interesting property of the generalize fiucial istribution for the Gaussian AR1) moel. If the observe X i are stationary, the marginal generalize fiucial istribution for a, σ) is bimoal with one moe near the true values a 0, σ 0 ) an the other near a 1 0, σ 0 a 0 1 ). The existence an location of the secon moe is intriguing, given that the secon moe is near the parameters of the same time series run backwars in time X i = X n i. To explain this, recall that the istribution of a stationary Gaussian AR1) series is the same as the istribution of the time reverse stationary time series, as both have the same covariance function. The existence of the two moes in the generalize fiucial ensity therefore correctly reflects the fact that we cannot istinguish causal an non-causal stationary time series base on observations only. Since the time series is stationary, we might feel at the first glance that this non-causal bump is superfluous. However, the irection of the time series is important for preicting the starting value ˆX an the joint generalize fiucial istribution correctly recognizes the non-ientifiability in the time irection. This is all the more exciting because the likelihoo function itself has only one moe near the causal values, a 0 < 1. We remark that base on our simulations, if the true a 0 < 1 an we assume that the starting value ˆX is observe, the corresponing generalize fiucial istribution oes not have the secon non-causal moe. Similarly, if the observe time series is far from stationary, both the likelihoo an the marginal generalize fiucial istribution for a, σ) is unimoal with moe near the true value a 0, σ 0 ), regarless of whether the time series is causal or not. 4. Increasing Sample Size Asymptotics In this section we look at the behavior of the generalize fiucial istribution for i.i.. ranom variables as the number of observations increases an observational iscretization remains fixe. The conitions state here are weak an easy to verify. They are formulate in terms of the istribution function, an only the existence an continuity of the first partial erivative with respect to the parameters is assume. Also, unlike in Section 3 where only the intervals incluing the fixe realize ata x 0 are consiere, here we are investigating repeate sampling performance an nee to know all the members of the partition iscretizing the real line. Assume the structural equation 3.6), X i = F 1 ξ, U i ), i = 1,..., n,
14 502 JAN HANNIG where the X i are ranom variables, ξ Ξ R p is a p-imensional parameter, the U i are i.i.. U0, 1) an F 1 ξ, u) = inf x {F x, ξ) u). We choose this structural equation, because it fits naturally into the structure of our proof an oes not require introuction of aitional assumptions. If another structural equation generating the same sampling istribution of the ata were chosen, aitional assumptions on this structural equation woul be require. Assume that R is partitione into the fixe intervals, a 1 ], a 1, a 2 ],..., a k, ) with a 0 =, a k+1 =. The values of X i are observe only up to the resolution of the gri, i.e., we observe k = k 1,..., k n ) so that x i a ki, a ki +1], or equivalently x a k, a k+1 ] with a k = a k1,..., a kn ). Assume that k p, p j ξ) = P X a j, a j+1 ]) > 0 for all j = 0,..., k an all ξ. Assume F x, ξ) is continuously ifferentiable in ξ for all x {a 1,..., a k }. Aitionally, assume for all j = j 1 < < j p ) {1,..., k} that F a j1, ξ),..., F a jp, ξ)) = u 1,..., u p ) as a function in ξ with u 1 < < u p, is one-to-one an the Jacobian ) F aj1, ξ),..., F a jp, ξ)) et 0. ξ Finally, let R ξ be a ranom variable having the generalize fiucial istribution 2.2). Theorem 2. Uner the assumptions of this section, R ξ has an asymptotically normal istribution an any confience set base on R ξ of a shape satisfying Assumption 3 of Hannig 2009) has asymptotically correct coverage regarless of the choice of V ). The proof of the theorem is relegate to Appenix B. We remark that, as a consequence of this result, the o-not-know probability in Dempster-Shafer calculus Dempster 2008)) vanishes an oes not influence inference for large n. The nee to properly account for uncertainty ue to iscretization of observations moele by continuous ranom variables is of particular importance in the fiel of metrology. The problem of inference for the mean of iscretize normal ata has obtaine some attention in the last ecae. Frenkel an Kirkup 2005) an Corero, Seckmeyer, an Labbe 2006) propose a maximum likelihoo base approach, Willink 2007) use an a-hoc moification of the sample mean, an Hannig, Iyer, an Wang 2007) propose a generalize fiucial solution. Witkowsky an Wimmer 2009) report a thorough simulation stuy comparing the coverage an expecte length of approximate confience intervals for various sample sizes an levels of iscretization. They compare approximate confience intervals base on the stanar Stuent t, asymptotic istribution of the maximum likelihoo, the proposal of Willink 2007), an the generalize
15 FIDUCIAL INFERENCE VIA DISCRETIZATION 503 fiucial istribution. Among them, the Stuent t interval ignores the iscretization while the rest accounts for it. Witkowsky an Wimmer 2009) report that the Stuent t intervals work poorly if the iscretization is coarse; this is not surprising as it ignores the iscretization. The maximum likelihoo base confience intervals are reporte not to maintain the state coverage for small sample sizes making them unreliable. Both Willink 2007) an the generalize fiucial solution performe aequately in terms of maintaining the state coverage with the generalize fiucial intervals having uniformly shorter average length than the interval of Willink 2007). Hannig, Iyer, an Wang 2007) report a smaller simulation stuy that also shows goo small sample performance of the generalize fiucial inference base intervals. Theoreom 2 therefore complements the goo small sample properties by proviing the necessary theoretical backing for the use of the generalize fiucial inference in practice. 5. Comments on the Choice of Structural Equation The efinition 1.2) is kept very general in orer to make it applicable to many statistical moels. This also means that the same sampling istribution can be generate by ifferent structural equations. For example, it is well-known that one can always fin a function G so that the ranom vector X = Gξ, U) where U is a single U0, 1). However, such a choice can lea to generalize fiucial istributions that are mathematically an computationally intractable. If X is absolutely continuous, we recommen choosing a structural equation so that the limiting generalize fiucial istribution 3.4) an 3.5) in Theorem 1 can be use. In particular the imension of X shoul be the same as the imension of the ranom vector U, the inverse of the function u = G 1 x, ξ) shoul exist an be continuously ifferentiable in ξ an x, an the istribution of U shoul be absolutely continuous with a known simple ensity, e.g., U = U 1,..., U n ) with U i i.i.. U0, 1) or N0, 1). This recommenation is base on the fact that we fin these assumptions necessary to erive a tractable expression for the generalize fiucial istribution an to prove its asymptotic properties, c.f., Section 5 of Hannig 2009). Moreover, Proposition 1 establishes that the generalize fiucial istribution given by 3.4) an 3.5) is invariant uner one-to-one continuously ifferentiable reparametrizations of the parameter vector ξ. Ientifiability consierations imply that the structural equation shoul be chosen so that, for all isjoint A 1, A 2 an all u, the sets QA 1, u) an QA 2, u) at 2.1) are isjoint. If X = X 1,..., X n ) are i.i.. with a istribution function ifferentiable in the parameter vector ξ, an the number of ata points n is much larger than the number of parameters p, then the result in Section 4 together with its proof
16 504 JAN HANNIG strongly suggest using a structural equation base on the inverse istribution function 3.6) as a reasonable efault. Aitionally, if X is absolutely continuous the generalize fiucial istribution obtaine 3.4) an 3.7) coul be viewe as a irect generalization of Fisher s original efinition 1.1). It is known that ifferent structural equations generating ata with the same sampling istribution can lea to ifferent generalize fiucial istributions. We assert that this non-uniqueness is to be welcome rather than eschewe. Wilkinson 1977) argues that the fiucial istribution shoul epen on the choice of parameter of interest, an the same argument has also been mae in connection with the choice of an objective prior in Bayesian inference Efron 1986); Berger, Bernaro, an Sun 2009)). Similarly, we conjecture that any general theory on the choice of the structural equation cannot ignore the parameter of interest. We emonstrate this conjecture with an example. Example 4. Consier the sequence of inepenent ranom variables X i Nµ i, 1), i = 1,..., n. The parameter of interest is θ = n ) 1/2. i=1 µ2 i The nuisance parameter is a point on the unit sphere η = µ/θ, where µ = µ 1,..., µ n ) = θη. The naïve structural equation X i = µ i + Z i, Z i i.i.. N0,1), i = 1,..., n, 5.1) leas to the fiucial istribution that is the same as the Bayesian posterior compute with respect to the flat prior that is known to have exact frequentist properties for every iniviual µ i but very ba frequentist properties for the parameter of interest θ. Guie by our interest in θ, we propose another structural equation that isolates θ in a part of the structural equation. Write X = X 1,..., X n ). We moel ) 1/2 an X/ X separately. First, X = F 1 n X = n i=1 X2 i θ, U 1 ), where an U 1 U0, 1) an Fn 1 is the square root of the inverse of the non-central chi-square istribution function with n egrees of freeom an non-centrality parameter θ 2 /2. Next, X/ X = η H n θ, U 1, U 2 ), where H n θ, U 1, U 2 ) is an appropriate function generating X/ X if η = 1, 0..., 0) were the truth, is the rotation group operator on the unit sphere an U 2 U0, 1) inepenent of U 1. By combining these two expressions we get the structural equation X = F 1 n θ, U 1 ) η H n θ, U 1, U 2 )). 5.2) Notice, that for any observe x 0 an any fixe u 1, u 2 0, 1), there is unique θ, η solving 5.2). Moreover, θ is the solution to x = Fn 1 θ, u 1 ) only, an the resulting generalize fiucial istribution is base entirely on the non-central chi-square portion of the structural equation. It is well-known that the generalize fiucial istribution for θ, erive from the structural equation
17 FIDUCIAL INFERENCE VIA DISCRETIZATION 505 x = Fn 1 θ, U1 ), leas to confience intervals with very goo frequentist properties, see for example the Example 5 of Hannig, Iyer, an Patterson 2006). We conclue that if θ is the parameter of interest, the structural equation 5.2) is preferable to the naïve structural equation 5.1). A similar issue arises in the objective Bayes literature. If the parameter of interest is θ the efault prior is πµ) = µ p 1) = θ p 1) an not the naïve efault prior πµ) = 1 Stein 1985); Tibshirani 1989)). It woul be esirable if one coul start with the naïve structural equation an obtain the correct structural equation by some well efine process. Search for such a process is a topic of our future research. Some promising ieas in that irection can be foun in Zhang an Liu 2011). 6. Conclusions In this paper we have stuie asymptotic properties of generalize fiucial istribution for iscretely observe ata. The use of iscretize ata is natural because all ata is iscretize ue to instrument precision an computer storage. The limiting istribution of the generalize fiucial istribution of iscretely observe ata as the precision of the iscretization increases is obtaine an use to resolve an ambiguity in the efinition of generalize fiucial istribution for exactly observe ata. We also show that, uner some mil conitions on the parametric moel, the generalize fiucial istribution for iscretize ata leas to asymptotically correct inference. This paper i not eal with the computational issues surrouning generalize fiucial inference. Typically, a numerical scheme, such as MCMC or Sequential MC, nees to be employe. For example, Hannig, Iyer, an Wang 2007) implement a moifie Gibbs sampler an show that generalize fiucial inference for iscretize normal ata inee has very goo small sample statistical properties. More complicate computational schemes for generalize fiucial inference can be also foun in Hannig an Lee 2009), Wanler an Hannig 2011), an elsewhere. Finally, we remark that there are interesting connections between generalize fiucial istribution, the asymptotic theory of likelihoo Davison, Fraser, an Rei 2006), the theory of secon orer ancillaries Fraser, Fraser, an Staicu 2010) an as iscusse in Section 3, the ata epenent prior of Fraser, Rei, Marras, an Yi 2010). We plan to investigate these connections in future work. Acknowlegement The author thanks anonymous referees for comments that greatly improve the manuscript. We also thank Jessi Cisewski, Hari Iyer, Thomas Lee, Fuchang Gao an Marco Ferreira for helpful conversations an suggestions. Part of this
18 506 JAN HANNIG work has been carrie out while the author was visiting the Royal University of Phnom Penh, Camboia. The author is thankful to Herb Clemens an the National Research Council for funing this trip. Jan Hannig s research was supporte in part by the National Science Founation uner Grant No an Appenix A: Proof of Theorem 1. The exact form of the generalize fiucial istribution 3.3) appears to be rather ifficult to erive explicitly. Fortunately, one can fin an explicit formula for the istribution of certain extremal points of the set Qa, b), U ). We restrict our attention to x Bx 0 ). The assumptions guarantee that for every u U i an x i the function Q i x i, u) = ξ if G i ξ, u) = x i, u) is a homeomorphism an, for each fixe x i, the function Q i x i, ) is continuous. Moreover, for any a, b), Qa, b), u) = Q i a i, b i ), u). i Thus any point on the bounary of Qa, b), u) is also on the bounary of Q i a i, b i ), u) for some i. Let C i enote the set of 2 p vertices of a i, b i ), Ca, b), u) = i Q ic i, u) an Q E a, b), u) = Ca, b), u) Q[a, b], u). Because of our assumptions on uniqueness of inverses, the set Q E a, b), u) = if an only if Qa, b), u) =. Moreover, the points in Q E a, b), u) lie on the bounary of Qa, b), u). In fact, Q E a, b), u) coul be viewe as the set of extremal points of Qa, b), u). Let = { 1,..., p } R p be a collection of orthonormal basis vectors. Take the furthest point in Q E a, b), u) along the irection 1. If there are ties, select among the tie points the one furthest along 2, etc. Eventually a unique value in Q E a, b), u) is selecte. We enote it by Q a, b), u). Similarly, for each i consier the furthest point in Q i C i, u) along an enote the vertex in C i that maps to this extreme c i u). is well efine. Moreover, for each fixe u, the function Q i Lemma A.1. Uner the assumptions of Theorem 1 the istribution of Q a, b), U ) {Qa, b), U ) } is absolutely continuous with ensity r ξ) f ξ, s ξxi i a i,b i ) i s i )I {c i G 1 s i,s i ),ξ))=s i} s i, s i C i where f ξxi ξ, s i s i ) is given by 3.2). A.1)
19 FIDUCIAL INFERENCE VIA DISCRETIZATION 507 Proof. The conitional istribution A.1) is well-efine, because the conition P Qa, b), U ) ) P ξ0 X a, b)) > 0. The assumptions imply Q a, b), U ) is equal to exactly one of the c i U ) with probability 1. Denote by Y i u, s i ) the unique solution ξ, s i ) to the equation s i, s i ) = G ξ, u). By assumptions, Y i U, s i ) is a ranom variable with ensity given by 3.2). Compute ) P {Q a, b), U ) z} {Qa, b), U ) } = P {c i U ) = s i } {Y i U, s i ), z) a i, b i )}) i s i C i = f ξ, s ξxi i,z) a i,b i s i )I {c i G 1 s i,s i ) i ),ξ))=s i} ξs i s i C i The last step follows from 3.2) an the fact that for each s i, there is a one-to-one map between s i, ξ) an u. The proof now follows by ifferentiation. Proof of Theorem 1. The assumptions of the theorem guarantee that C i {x}. Thus Qa m, b m ), U ), if non empty, converges to a singleton. To fin the istribution of the limit it is enough to fin the limiting istribution of Q a m, b m ), U ) {Qa m, b m ), U ) } for any fixe. Fix ξ an recall that x 0, the observe value of our ata, is also fixe. The continuity of f ξxi ξ, y i y i ) implies that lim sup m y [a m,b m ] an a simple calculation shows that for each i, c n p m s i C i f ξxi ξ, y i y i ) f ξxi ξ, x 0,i x 0,i ) = 0, a i,b i ) f ξxi ξ, s i s i )I {c i G 1 s i,s i ),ξ))=s i} s i f ξxi ξ, x 0,i x 0,i ) j i w j. Similarly the assumption on the continuity of the integral implies f ξ, s ξxi Ξ s i C a i i,b i ) i s i )I {c i G 1 s i,s i ),ξ))=s i} s i ξ f ξ, x ξxi 0,i x 0,i ) w j ξ. j i c n p m Ξ
20 508 JAN HANNIG The statement of the Theorem follows immeiately. Appenix B: Proof of Theorem 2 Let S j, j = 0,..., k, be the number of observations in a j a j+1 ]. The istribution of S is multinomialn, p 0 ξ 0 ),..., p k ξ 0 )). Just as in Appenix A, let = { 1,..., p } R p be a collection of orthonormal basis vectors. For j {1,..., k} an t {0, 1} p, efine c j,t u j) as the the vertex in a i+t 1, a i+t ) that maps to the furthest point in Q j {a j+t 1, a j+t }, u j ) along. Lemma B.1. Uner the assumptions of Theorem 2 the istribution of A.1) is absolutely continuous with ensity r ξ) 2π/n)k p)/2 Γ k i=0 S i) k i=0 ΓS i) Ja j, ξ) I {c j,t G 1 j t {0,1} p k p i ξ) S i 1 i=0 j a j,ξ))=a j } j j+t 1 n 1 S j j {0,...,k}\j+t 1 where the Jacobian Jx 1,..., x p ), ξ) = et F x 1, ξ),..., F x p, ξ)) ξ. ) p j ξ), B.1) Proof. If F F 1 ξ, u), ξ) = u for each fixe ξ, then the lemma follows immeiately from a calculation analogous to the proof of Lemma A.1 by simply rearranging the non-zero terms an multiplying both numerator an enominator by a suitable constant. Otherwise, we can fin F s, ξ) so that F a i, ξ) = F a, ξ) for all i = 1,..., k an F F 1 ξ, u), ξ) = u. This is achieve by reistributing jumps continuously over the intervals a i, a i+1 ). Define X i = F 1 U i, ξ) an enote the corresponing inverse 2.1) by Q. For a, b {a 0,..., a k+1 }, the inverse Qa, b), u) = Qa, b), u). Since we only observe X a, b), the generalize fiucial istributions 2.3) compute base on the structural equation for X an X are the same. Proof Theorem 2. We prove the theorem in two steps. First, we prove Bersteinvon Mises for some special points in Qa, b), u) an verify the conitions of Theorem 1 of Hannig 2009) for them. We only nee to verify Assumptions 1 an 2, as Assumption 3, relate to the shape of the confience set, is assume. Secon, we show that the same is true for all the other points in Qa, b), u). Take p = p 0 ξ 0 ),..., p k ξ 0 )) an Σ as the variance matrix of the Multinomial 1, p) istribution. By the Skorokho Representation Theorem we can fin S Multinomialn, p) an H Normal0, Σ) such that S = np + n 1/2 H + o as n 1/2 ),
21 FIDUCIAL INFERENCE VIA DISCRETIZATION 509 n. Recall that S 0 = n k j=1 S j, p 0 ξ) = 1 k j=1 p jξ), an H 0 = k j=1 H j. Let R ξ have the generalize fiucial istribution given by B.1). The ensity of n 1/2 R ξ ξ 0) is gz) = r ξ 0 + n 1/2 z)n p/2. We investigate the behavior of gz) as n. Set g 2,j ξ) = Ja j, ξ) I {c j,t G 1 t {0,1} p j a j+t 1,a j+t ),ξ))=a j } ) n 1 S j p j ξ). j j+t 1 j {0,...,n}\j+t 1 By our assumptions, g 2,j ξ 0 + n 1/2 z) g 2,j ξ 0 ) a.s.. Compute, using Taylor series an Stirling s formula, logg 1 z)) = log n p/2 2π/n) k p)/2 Γ k i=1 S i) k i=1 ΓS i) = p k 2 log2π) S j logn 1 S j ) By our assumptions ) k p i ξ 0 + n 1/2 z) S i 1 i=0 k logn 1 S j ) k k S j logp j ξ 0 +n 1/2 z)) logp j ξ 0 +n 1/2 z))+o as 1).B.2) 1 2 k logn 1 S j ) k logp j ξ 0 + n 1/2 z)) 1 2 k logp j ξ 0 )) a.s.. Using S j = np j ξ 0 ) + n 1/2 H j + o as n 1/2 ), we compute k S j logn 1 S j ) = = k S j logp j ξ 0 )) + n 1 S j p j ξ 0 ) 1 n 1 S j p j ξ 0 ) ) 2 + oas n )) 1 p j ξ 0 ) 2 p j ξ 0 ) k S j logp j ξ 0 )) k H 2 j p j ξ 0 ) + o as1).
22 510 JAN HANNIG Using p j ξ 0 + n 1/2 z) = p j ξ 0 ) + n 1/2 p j ξ 0 ) z + on 1/2 ), we analogously compute k S j logp j ξ 0 + n 1/2 z)) = k S j logp j ξ 0 )) + k H j p j ξ 0 ) z) p j ξ 0 ) 1 p j ξ 0 ) z) 2 + o as 1). 2 p j ξ 0 ) By plugging back into B.2) we get exp ) k p jξ 0 ) z H j ) 2 /2p j ξ 0 ) g 1 z) k ) 1/2 2π) p/2 p jξ 0 ) a.s.. B.3) Denote the function on the right sie of B.3) by ñz). We show this function is, up to a constant, a ensity of a non-egenerate, multivariate normal istribution. The ranom vector H = H 1,..., H k ) is a non-egenarate Normal0, Σ). Define the p k Jacobi matrix ) pj ξ 0 ) A = ξ r, r=1,...,p, j=1,...,k the iagonal k k-matrix D = iagp 1 ξ 0 ),..., p k ξ 0 )) 1, an the p p-matrix V = A D + 1 ) k j=1 p jξ 0 )) A. By our assumptions, A is full rank an V is non-singular, hence positive efinite. A simple multiplication reveals that Σ 1 = D + 1 k j=1 p jξ 0 )) 1 1 1, so that V = A Σ 1 A. Recall that properties of multinomial istribution imply et Σ = k i=0 p iξ 0 ). After some slightly teious algebra we obtain that the function nz) = Cñz), C = et V k 1/2 1 p j ξ 0 )) exp 2 H Σ 1 Σ 1 A V 1 A Σ 1) ) H, is the ensity of a multivariate normal istribution with mean V 1 A Σ 1 H an variance matrix V 1. In particular, if k = p, et A = Ja 1,..., a p ), ξ 0 ), an consequently C = Ja 1,..., a p ), ξ 0 ). Thus g 1 z)ja 1,..., a p ), ξ 0 + n 3/2 z) nz) a.s.. B.4) However, since the function g 1 z)ja 1,..., a p ), ξ 0 +n z) is a transformation of Dirichlet ensity, it integrates to 1. Hence the convergence in B.4) is also in L 1.
Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationFiducial Inference and Generalizations
Fiducial Inference and Generalizations Jan Hannig Department of Statistics and Operations Research The University of North Carolina at Chapel Hill Hari Iyer Department of Statistics, Colorado State University
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationThe Exact Form and General Integrating Factors
7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationSYNCHRONOUS SEQUENTIAL CIRCUITS
CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationParameter estimation: A new approach to weighting a priori information
Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a
More informationA Modification of the Jarque-Bera Test. for Normality
Int. J. Contemp. Math. Sciences, Vol. 8, 01, no. 17, 84-85 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/ijcms.01.9106 A Moification of the Jarque-Bera Test for Normality Moawa El-Fallah Ab El-Salam
More informationResearch Article When Inflation Causes No Increase in Claim Amounts
Probability an Statistics Volume 2009, Article ID 943926, 10 pages oi:10.1155/2009/943926 Research Article When Inflation Causes No Increase in Claim Amounts Vytaras Brazauskas, 1 Bruce L. Jones, 2 an
More informationOptimization of Geometries by Energy Minimization
Optimization of Geometries by Energy Minimization by Tracy P. Hamilton Department of Chemistry University of Alabama at Birmingham Birmingham, AL 3594-140 hamilton@uab.eu Copyright Tracy P. Hamilton, 1997.
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More information05 The Continuum Limit and the Wave Equation
Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,
More informationOn Generalized Fiducial Inference
On Generalized Fiducial Inference Jan Hannig jan.hannig@colostate.edu University of North Carolina at Chapel Hill Parts of this talk are based on joint work with: Hari Iyer, Thomas C.M. Lee, Paul Patterson,
More informationModelling and simulation of dependence structures in nonlife insurance with Bernstein copulas
Moelling an simulation of epenence structures in nonlife insurance with Bernstein copulas Prof. Dr. Dietmar Pfeifer Dept. of Mathematics, University of Olenburg an AON Benfiel, Hamburg Dr. Doreen Straßburger
More informationarxiv: v4 [math.pr] 27 Jul 2016
The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More information1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.
Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationSwitching Time Optimization in Discretized Hybrid Dynamical Systems
Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set
More informationQuantum Mechanics in Three Dimensions
Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.
More informationMath 1271 Solutions for Fall 2005 Final Exam
Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationLeaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes
Leaving Ranomness to Nature: -Dimensional Prouct Coes through the lens of Generalize-LDPC coes Tavor Baharav, Kannan Ramchanran Dept. of Electrical Engineering an Computer Sciences, U.C. Berkeley {tavorb,
More informationEntanglement is not very useful for estimating multiple phases
PHYSICAL REVIEW A 70, 032310 (2004) Entanglement is not very useful for estimating multiple phases Manuel A. Ballester* Department of Mathematics, University of Utrecht, Box 80010, 3508 TA Utrecht, The
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationThe Principle of Least Action
Chapter 7. The Principle of Least Action 7.1 Force Methos vs. Energy Methos We have so far stuie two istinct ways of analyzing physics problems: force methos, basically consisting of the application of
More informationIntroduction to variational calculus: Lecture notes 1
October 10, 2006 Introuction to variational calculus: Lecture notes 1 Ewin Langmann Mathematical Physics, KTH Physics, AlbaNova, SE-106 91 Stockholm, Sween Abstract I give an informal summary of variational
More informationd dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1
Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of
More informationJointly continuous distributions and the multivariate Normal
Jointly continuous istributions an the multivariate Normal Márton alázs an álint Tóth October 3, 04 This little write-up is part of important founations of probability that were left out of the unit Probability
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationUnit #6 - Families of Functions, Taylor Polynomials, l Hopital s Rule
Unit # - Families of Functions, Taylor Polynomials, l Hopital s Rule Some problems an solutions selecte or aapte from Hughes-Hallett Calculus. Critical Points. Consier the function f) = 54 +. b) a) Fin
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More information'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21
Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting
More informationFlexible High-Dimensional Classification Machines and Their Asymptotic Properties
Journal of Machine Learning Research 16 (2015) 1547-1572 Submitte 1/14; Revise 9/14; Publishe 8/15 Flexible High-Dimensional Classification Machines an Their Asymptotic Properties Xingye Qiao Department
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationAssignment 1. g i (x 1,..., x n ) dx i = 0. i=1
Assignment 1 Golstein 1.4 The equations of motion for the rolling isk are special cases of general linear ifferential equations of constraint of the form g i (x 1,..., x n x i = 0. i=1 A constraint conition
More informationSome Examples. Uniform motion. Poisson processes on the real line
Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]
More informationInfluence of weight initialization on multilayer perceptron performance
Influence of weight initialization on multilayer perceptron performance M. Karouia (1,2) T. Denœux (1) R. Lengellé (1) (1) Université e Compiègne U.R.A. CNRS 817 Heuiasyc BP 649 - F-66 Compiègne ceex -
More informationExpected Value of Partial Perfect Information
Expecte Value of Partial Perfect Information Mike Giles 1, Takashi Goa 2, Howar Thom 3 Wei Fang 1, Zhenru Wang 1 1 Mathematical Institute, University of Oxfor 2 School of Engineering, University of Tokyo
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationHomework 2 Solutions EM, Mixture Models, PCA, Dualitys
Homewor Solutions EM, Mixture Moels, PCA, Dualitys CMU 0-75: Machine Learning Fall 05 http://www.cs.cmu.eu/~bapoczos/classes/ml075_05fall/ OUT: Oct 5, 05 DUE: Oct 9, 05, 0:0 AM An EM algorithm for a Mixture
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationSummary: Differentiation
Techniques of Differentiation. Inverse Trigonometric functions The basic formulas (available in MF5 are: Summary: Differentiation ( sin ( cos The basic formula can be generalize as follows: Note: ( sin
More informationOn a limit theorem for non-stationary branching processes.
On a limit theorem for non-stationary branching processes. TETSUYA HATTORI an HIROSHI WATANABE 0. Introuction. The purpose of this paper is to give a limit theorem for a certain class of iscrete-time multi-type
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationApplications of the Wronskian to ordinary linear differential equations
Physics 116C Fall 2011 Applications of the Wronskian to orinary linear ifferential equations Consier a of n continuous functions y i (x) [i = 1,2,3,...,n], each of which is ifferentiable at least n times.
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationLECTURE NOTES ON DVORETZKY S THEOREM
LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationunder the null hypothesis, the sign test (with continuity correction) rejects H 0 when α n + n 2 2.
Assignment 13 Exercise 8.4 For the hypotheses consiere in Examples 8.12 an 8.13, the sign test is base on the statistic N + = #{i : Z i > 0}. Since 2 n(n + /n 1) N(0, 1) 2 uner the null hypothesis, the
More information. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.
S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial
More informationTAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS
MISN-0-4 TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS f(x ± ) = f(x) ± f ' (x) + f '' (x) 2 ±... 1! 2! = 1.000 ± 0.100 + 0.005 ±... TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS by Peter Signell 1.
More informationensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y
Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay
More informationarxiv: v2 [cond-mat.stat-mech] 11 Nov 2016
Noname manuscript No. (will be inserte by the eitor) Scaling properties of the number of ranom sequential asorption iterations neee to generate saturate ranom packing arxiv:607.06668v2 [con-mat.stat-mech]
More informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More informationMulti-View Clustering via Canonical Correlation Analysis
Technical Report TTI-TR-2008-5 Multi-View Clustering via Canonical Correlation Analysis Kamalika Chauhuri UC San Diego Sham M. Kakae Toyota Technological Institute at Chicago ABSTRACT Clustering ata in
More informationMark J. Machina CARDINAL PROPERTIES OF "LOCAL UTILITY FUNCTIONS"
Mark J. Machina CARDINAL PROPERTIES OF "LOCAL UTILITY FUNCTIONS" This paper outlines the carinal properties of "local utility functions" of the type use by Allen [1985], Chew [1983], Chew an MacCrimmon
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationProof of SPNs as Mixture of Trees
A Proof of SPNs as Mixture of Trees Theorem 1. If T is an inuce SPN from a complete an ecomposable SPN S, then T is a tree that is complete an ecomposable. Proof. Argue by contraiction that T is not a
More informationThermal conductivity of graded composites: Numerical simulations and an effective medium approximation
JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University
More informationThe Press-Schechter mass function
The Press-Schechter mass function To state the obvious: It is important to relate our theories to what we can observe. We have looke at linear perturbation theory, an we have consiere a simple moel for
More informationSystems & Control Letters
Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen
More informationPure Further Mathematics 1. Revision Notes
Pure Further Mathematics Revision Notes June 20 2 FP JUNE 20 SDB Further Pure Complex Numbers... 3 Definitions an arithmetical operations... 3 Complex conjugate... 3 Properties... 3 Complex number plane,
More informationLOGISTIC regression model is often used as the way
Vol:6, No:9, 22 Secon Orer Amissibilities in Multi-parameter Logistic Regression Moel Chie Obayashi, Hiekazu Tanaka, Yoshiji Takagi International Science Inex, Mathematical an Computational Sciences Vol:6,
More informationLyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering,
On the Queue-Overflow Probability of Wireless Systems : A New Approach Combining Large Deviations with Lyapunov Functions V. J. Venkataramanan an Xiaojun Lin Center for Wireless Systems an Applications
More informationProblem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs
Problem Sheet 2: Eigenvalues an eigenvectors an their use in solving linear ODEs If you fin any typos/errors in this problem sheet please email jk28@icacuk The material in this problem sheet is not examinable
More informationMonte Carlo Methods with Reduced Error
Monte Carlo Methos with Reuce Error As has been shown, the probable error in Monte Carlo algorithms when no information about the smoothness of the function is use is Dξ r N = c N. It is important for
More informationLecture 5. Symmetric Shearer s Lemma
Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here
More information1. Aufgabenblatt zur Vorlesung Probability Theory
24.10.17 1. Aufgabenblatt zur Vorlesung By (Ω, A, P ) we always enote the unerlying probability space, unless state otherwise. 1. Let r > 0, an efine f(x) = 1 [0, [ (x) exp( r x), x R. a) Show that p f
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationA Review of Multiple Try MCMC algorithms for Signal Processing
A Review of Multiple Try MCMC algorithms for Signal Processing Luca Martino Image Processing Lab., Universitat e València (Spain) Universia Carlos III e Mari, Leganes (Spain) Abstract Many applications
More informationStudents need encouragement. So if a student gets an answer right, tell them it was a lucky guess. That way, they develop a good, lucky feeling.
Chapter 8 Analytic Functions Stuents nee encouragement. So if a stuent gets an answer right, tell them it was a lucky guess. That way, they evelop a goo, lucky feeling. 1 8.1 Complex Derivatives -Jack
More informationCONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS
BIT 0006-3835/00/4004-0001 $15.00 200?, Vol.??, No.??, pp.?????? c Swets & Zeitlinger CONSERVATION PROPERTIES OF SMOOTHE PARTICLE HYROYNAMICS APPLIE TO THE SHALLOW WATER EQUATIONS JASON FRANK 1 an SEBASTIAN
More informationEquilibrium in Queues Under Unknown Service Times and Service Value
University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University
More informationMA 2232 Lecture 08 - Review of Log and Exponential Functions and Exponential Growth
MA 2232 Lecture 08 - Review of Log an Exponential Functions an Exponential Growth Friay, February 2, 2018. Objectives: Review log an exponential functions, their erivative an integration formulas. Exponential
More informationOn conditional moments of high-dimensional random vectors given lower-dimensional projections
Submitte to the Bernoulli arxiv:1405.2183v2 [math.st] 6 Sep 2016 On conitional moments of high-imensional ranom vectors given lower-imensional projections LUKAS STEINBERGER an HANNES LEEB Department of
More informationarxiv:hep-th/ v1 3 Feb 1993
NBI-HE-9-89 PAR LPTHE 9-49 FTUAM 9-44 November 99 Matrix moel calculations beyon the spherical limit arxiv:hep-th/93004v 3 Feb 993 J. Ambjørn The Niels Bohr Institute Blegamsvej 7, DK-00 Copenhagen Ø,
More informationGaussian processes with monotonicity information
Gaussian processes with monotonicity information Anonymous Author Anonymous Author Unknown Institution Unknown Institution Abstract A metho for using monotonicity information in multivariate Gaussian process
More informationOn the number of isolated eigenvalues of a pair of particles in a quantum wire
On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in
More informationSimilarity Measures for Categorical Data A Comparative Study. Technical Report
Similarity Measures for Categorical Data A Comparative Stuy Technical Report Department of Computer Science an Engineering University of Minnesota 4-92 EECS Builing 200 Union Street SE Minneapolis, MN
More information