ON THE L P -CONVERGENCE OF A GIRSANOV THEOREM BASED PARTICLE FILTER. Eric Moulines. Center of Applied Mathematics École Polytechnique, France
|
|
- Jewel Hampton
- 6 years ago
- Views:
Transcription
1 O TH L P -COVRGC OF A GIRSAOV THORM BASD PARTICL FILTR Simo Särä Det. of lectrical ngineering and Automation Aalto University Finland ric Moulines Center of Alied Mathematics École Polytechnique France ABSTRACT We analyze the L -convergence of a reviously roosed Girsanov theorem based article filter for discretely observed stochastic differential equation (SD) models. We rove the convergence of the algorithm with the number of articles tending to infinity by requiring a moment condition and a ste-wise initial condition boundedness for the stochastic exonential rocess giving the lielihood ratio of the SDs. The ractical imlications of the condition are illustrated with an Ornstein Uhlenbec model and with a non-linear Bene s model. Index Terms Girsanov theorem article filter convergence stochastic differential equation 1. ITRODUCTIO In this article we analyze the L -convergence of the Girsanov theorem based article filter introduced in 1 3]. The article filter is concerned with the classical roblem 4] of discretely observed stochastic differential equations of the form dx(t) = f(x(t) t) dt + L(t) db(t) y ρ (y x ) where ρ (y x ) is the conditional robability density (here w.r.t. the Lebesgue measure) of the measurement y R d given the state X(t ) = x R n. We assume that the vector of standard Brownian motions B(t) R n and that L(t) is invertible but this can be relaxed 3]. Although there exists a wide range of L -convergence results for article filters (see e.g. 5 13] and references therein) the main difficulty in alying these results to the resent filter is that unlie in many other cases the imortance weights cannot be assumed to be oint-wise bounded. Therefore we base our analysis on the recently roosed more general moment conditions on the weights 14 15]. Furthermore although here we only consider the convergence of the filtering measures at the measurement times the article filter method 1 3] actually roduces samles of the full aths of the osterior rocess. ven though this limits Thans to Academy of Finland for funding. (1) the ossible choices of imortance rocesses to those which are absolutely continuous with resect to the dynamic model rocess it also enables the ossibility estimate the values of functionals of the aths. 2. TH PARTICL FILTR The article filter introduced in 1 3] is based on the classical Girsanov theorem 16] which gives an exression for the lielihood ratio between an SD and its driving Brownian motion. From the theorem it is also ossible to derive an exression for the stochastic exonential rocess Z(t) giving the lielihood ratio between two SDs driven by the same Brownian motion (see 3]) which can be used for imortance samling of the SDs in article filtering. The resulting article filter algorithm is the following. Algorithm 1 (Girsanov theorem based article filter). Given a set of Monte Carlo samles {x (i) 1 : i = 1... } and the new measurement y a single ste of the filter is: 1. Simulate indeendent realizations of the imortance rocess from t = t 1 to t = t : ds (i) (t) = g(s (i) t) dt + L(t) db (i) (t) S (i) (t 1 ) = x (i) 1. (2) 2. Simulate the corresonding log-lielihood ratios dλ (i) (t) = h T (S (i) (t) t) L 1 (t)] T db (i) (t) 1 2 ht (S (i) (t) t) ( L(t) L T (t) ) 1 h(s (i) (t) t) dt where we have defined (3) h(s t) = f(s t) g(s t) (4) from t = t 1 to t = t with Λ (i) (t 1 ) = 0 and set x (i) = S(i) (t ) { } = ex Λ (i) (t ). z (i) (5) ote that the realizations of Brownian motions must be the same as in simulation of the imortance rocesses.
2 3. For each i comute w (i) and normalize them: 4. Resamle { x (i) w (i) w(i) = z(i) = w (i) ρ (y x (i) ) (6) n j=1 w(j) } to obtain {x(i). (7) : i = 1... }. 3. MASUR-THORTICAL ITRPRTATIO Let us denote the set of bounded Borel-measurable functions φ < by B(R n ). If Q is the transition ernel of a Marov rocess we denote Q(x) = φ(y) Q(x dy). We denote the transition ernel from X(t 1 ) = x 1 to X(t ) defined by the SD in (1) as Q which is usually intractable to write down exlicitly. We write η for the conditional (filtering) measure of X(t ) given the observations y 1... y. The Bayesian filter in a test function form can then be written as 8] α = η 1 (Q (φ ρ )) η = α α (1) (8) where α is an unnormalized measure and ρ (y x ) is considered as a function of x. To account for the imortance rocess it is convenient to rewrite the equations into the following equivalent form (cf. 15]) α = η 1 (Π (φ w )) η = α α (1) (9) where Π is the transition ernel of the Marov rocess defined by the imortance rocess SD for the transition from S(t 1 ) = x 1 to S(t ). In the above dislay we have the weight function w (x 1 x ) = ρ (y x ) dq dπ (x 1 x ) (10) where dq /dπ is a Radon iodym derivative. The advantage of this formulation is that the article filter in Algorithm 1 can be seen as a direct Monte Carlo aroximation of quations (9) as follows: 1. The simulation of the imortance rocess in (2) can be seen as drawing samles from the measure η 1 (Π ) where η 1 is the -article aroximation of the filtering distribution from the time ste Combining with (3) and (5) leads to the aroximation 3. In (6) and (7) we form the aroximation η =. (12) (1) 4. Resamling ste forms a new measure η from η. 4. L P COVRGC THORY The main convergence theorem is the following. Theorem 2. Assume that 1. The measurement model density is bounded ρ (y x ) D <. 2. The transition ernels of the SDs are Feller. 3. The imortance weights and the measurement model density satisfy the inequality su x 1 Π ( w )(x 1 ) (13) for some constants < for all = 1... M that is it bounds uniformly for all starting oints x The resamling algorithm satisfies (e.g. 8]): η ] ĉ φ 2 for some constant ĉ indeendent of. (14) Then for some set of constants c for all = 1... M indeendent of for all φ B(R n ) we have η η ] c φ. (15) 2 We start the roof of the above with the following lemma. Lemma 3. Let 2 and {ξ i : i = 1... } be conditionally indeendent random variables given a sigma-algebra G such that ξ i G] <. Then we have ] ( ) 2 ξ i ξ i G] G C ξ i G] 2 (16) where C is indeendent of. Proof. Follows from Theorem 2.12 in 17]. Lemma 4. Assume that we have η 1 η 1 ] c 1 φ 2 for some constant c 1 indeendent of. Then (17) = φ( x (i) ) w (x (i) 1 x(i) ). (11) η ] c φ 2 for some constant c indeendent of. (18)
3 Proof. By using Minowsi s inequality we get η ] 1 = (1) α (1) ] 1 For the first term above we get (1) α ] 1 α (1) + α (1) α ] 1 α (1). (19) (1) ] α (1) φ α (1) α (1) (1) ]. (20) For the second term we get α (1) α ] 1 α (1) = α (1) α ]. (21) We also have α ] 1 ] ] 1 G 1 G 1 + ] G 1 α ] 1 (22) where G 1 denotes the sigma-algebra generated by the articles {x (i) 0: 1 : i = 1... }. For the first term here we get by using Lemma 3 and assumtion 3: G 1 ] ] G 1 ( C ) (i) φ( x ) z(i) ρ (y x (i) ) ] /2 2 G 1 C φ /2. (23) The second term gives by using the induction assumtion ] G 1 α ] η = 1 (Q (φ ρ )) η 1 (Q (φ ρ )) ] (24) c Q (φ ρ ) /2 c D φ /2 where we have used G 1] = η 1 (Q (φ ρ )). The result follows by substituting (23) and (24) into (22) then the result to (20) and (21) (to former with φ = 1) and by finally using (19). Lemma 5. Assume that we have η ] c φ 2 for some constant c indeendent of. Then η η ] c φ 2 for some constant c indeendent of. (25) (26) Proof. The result follows from η η ] 1 η η ] 1 + η η ] 1 together with the assumtion (14). Proof of Theorem 2. The result follows by combining Lemmas 4 and 5 together with a simle induction argument similarly to 15]. 5. SURIG TH ASSUMPTIO 3 Let us now discuss what the condition that Π ( w )(x 1 ) uniformly for all starting oints x 1 actually means and how it can be checed in ractice. If the Lebesgue densities of Π and Q exist and are π and q resectively then the condition is equivalent to the following being true regardless of x 1 : ] ρ (y x ) q (x x 1 ) π (x x 1) dx. π (x x 1 ) (27) This will certainly be true if we can ensure that the unnormalized weights in the bracets above are uniformly bounded in both variables x and x 1. However we cannot generally ensure that. One way to roceed is to exlicitly chec that the condition above is true for the transition densities of the dynamic model and imortance rocess SDs. However for non-linear SDs the comutation of the densities is usually intractable (they are solutions of the Foer Planc Kolmogorov artial differential equation). Still sometimes analytical or numerical analysis is ossible. We have Π ( w ) D Π (dq /dπ ] ) and thus we can also attemt to ensure that Π (dq /dπ ] ) regardless of the starting oint x 1. It is worth noting that this gives a sufficient condition for the convergence but Π ( w ) might be true even when Π (dq /dπ ] ) Ẽ is not due to aearance of the otentially regularizing function ρ. xlicitly written the latter condition is (recall (4)) t ( x 1 ex h T (S(t) t) L 1 (t)] T db(t) t 1 t h T (S(t) t) ( L(t) L T (t) ) ] 1 h(s(t) t) dt 2 t 1 Ẽ Ẽ (28)
4 which is related to so called oviov s conditions for martingales (with = 1) and the moments of the lielihood ratio considered in 18]. These conditions essentially say that rovided that t x 1 ex (c h T (S(t) t) ( L(t) L T (t) ) 1 t 1 )] (29) h(s(t) t) dt < for a suitably chosen constant c then the moment is bounded. However these conditions do not say anything about the boundedness in the initial conditions (i.e. x 1 ). We can also ut bac the measurement model into the condition (28) which leads to the condition ( t x 1 ex h T (S(t) t)l 1 (t)] T db(t) t 1 t h T (S(t) t) ( L(t) L T (t) ) ) 1 h(s(t) t) dt (30) 2 t 1 ] ρ (y S(t )) Ẽ. 6. XAMPL: ORSTI UHLBCK MODL In this section we illustrate the condition (27) discussed in the revious section by exlicitly analyzing its imlications on the following Ornstein Uhlenbec model: dx(t) = a X(t) dt + q 1/2 db(t) ρ(y x ) = 1 ex ( (y X(t )) 2 ) 2πR 2 R with an imortance distribution of the form (31) ds(t) = b S(t) dt + q 1/2 db(t). (32) In the above dislays a b q and R are ositive constants. We now obtain that the condition Π ( w ) < is satisfied if by selecting the ranges of the arameters suitably. Figure 1 shows the ranges of a and b when these conditions are met with R = 1 and R = 1/10 when the other arameters are q = 1 t = 1 and = XAMPL: O-LIAR B S MODL We now consider the non-linear model dx(t) = tanh(x(t)) dt + db(t) ( (y θ(x(t ))) 2 ρ(y X(t )) = 1 2πR ex 2 R ) (33) where θ( ) is a non-linear function with an imortance distribution of the form ds(t) = b dt + db(t). (34) Fig. 1: Ranges of Ornstein Uhlenbec model arameters where the condition (27) is met (the gray area) with R = 1 (left) and R = 1/10 (right). In both the figures the lower right forbidden art is the result of the initial condition deendence and the uer left art deends on both and the variance R of the measurement noise. The above ind of imortance distribution tyically arises when we use an extended Kalman filter (KF) unscented Kalman filter (UKF) or a similar method to form the imortance distribution 3]. By using the closed-form transition density for the SD in (33) 1 19] it is easy to show that the ratio between the SD transition densities is bounded both in x and x 1 and thus the article filter converges regardless of the value of b. It is also easy to show that the oviov conditions are also satisfied due to boundedness of the drifts in both of the SDs. 8. COCLUSIO AD DISCUSSIO In this article we have roved that the Girsanov theorem based article filter roosed in 1 3] converges in L sense rovided that a moment condition is satisfied by the lielihood ratio rocess and if it is bounded with resect to the ste-wise initial condition. It is worth noting that the results also imly the almost sure convergence of the emirical filtering measure due to a Borel Cantelli argument (see e.g. 15]). Although we have required that the moments are bounded for any x 1 in fact they only need to be bounded given G 1 which might oen u chance to relax the initial condition boundedness requirement. In this article we have also comletely ignored the discretization error caused by numerical integration of the SDs which certainly affects convergence. However more detailed analysis of the effect of this error is left as a future wor. 9. RFRCS 1] S. Särä Recursive Bayesian Inference on Stochastic Differential quations Doctoral dissertation Helsini University of Technology Deartment of lectrical and Communications ngineering 2006.
5 2] S. Särä On sequential Monte Carlo samling of discretely observed stochastic differential equations in Proceedings of onlinear Statistical Signal Processing Worsho Cambridge Setember 2006 Setember ] S. Särä and T. Sottinen Alication of Girsanov theorem to article filtering of discretely observed continuous-time non-linear systems Bayesian Analysis vol. 3 no ] A. H. Jazwinsi Stochastic Processes and Filtering Theory Academic Press ] P. Del Moral on-linear filtering: interacting article resolution Marov rocesses and related fields vol. 2 no ] I. V. Girsanov On transforming a certain class of stochastic rocesses by absolutely continuous substitution of measures Theory of Probability and its Alications vol ] P. Hall and C. C. Heyde Martingale limit theory and its alication Academic ress ] B. Grigelionis and V. Macevičius The finiteness of moments of a stochastic exonential Statistics & robability letters vol. 64 no ] F.. Daum xact finite-dimensional nonlinear filters for continuous time rocesses with discrete time measurements in Proceedings of 23rd Conference on Decision and Control ] P. Del Moral and L. Miclo Branching and interacting article systems aroximations of Feynman- Kac formulae with alications to non-linear filtering Sringer ] D. Crisan and A. Doucet A survey of convergence results on article filtering for ractitioners I Transactions on Signal Processing vol. 50 no ] P. Del Moral Feynman Kac Formulae: Genealogical and Interacting Particle Systems with Alications Sringer ] O. Caé. Moulines and T. Rydén Inference in Hidden Marov Models Sringer ] A. Bain and D. Crisan Fundamentals of stochastic filtering vol. 60 Sringer ] X.-L. Hu T. B. Schön and L. Ljung A general convergence result for article filtering I Transactions on Signal Processing vol. 59 no ] P. Del Moral Mean field simulation for Monte Carlo integration Chaman & Hall/CRC ] R. Douc. Moulines and D. Stoffer onlinear time series: Theory Methods and Alications with R xamles CRC Press ] I. S. Mbalawata Adative Marov Chain Monte Carlo and Bayesian Filtering for State Sace Models Doctoral dissertation Laeenranta University of Technology ] I. S. Mbalawata and S. Särä Moment conditions for convergence of article filters with unbounded imortance weights Signal Processing vol arxiv rerint arxiv:
On a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More informationAsymptotic behavior of sample paths for retarded stochastic differential equations without dissipativity
Liu and Song Advances in Difference Equations 15) 15:177 DOI 1.1186/s1366-15-51-9 R E S E A R C H Oen Access Asymtotic behavior of samle aths for retarded stochastic differential equations without dissiativity
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationOutline. Markov Chains and Markov Models. Outline. Markov Chains. Markov Chains Definitions Huizhen Yu
and Markov Models Huizhen Yu janey.yu@cs.helsinki.fi Det. Comuter Science, Univ. of Helsinki Some Proerties of Probabilistic Models, Sring, 200 Huizhen Yu (U.H.) and Markov Models Jan. 2 / 32 Huizhen Yu
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationOn Doob s Maximal Inequality for Brownian Motion
Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t
More informationt 0 Xt sup X t p c p inf t 0
SHARP MAXIMAL L -ESTIMATES FOR MARTINGALES RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. Let X be a suermartingale starting from 0 which has only nonnegative jums. For each 0 < < we determine the best
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationA Time-Varying Threshold STAR Model of Unemployment
A Time-Varying Threshold STAR Model of Unemloyment michael dueker a michael owyang b martin sola c,d a Russell Investments b Federal Reserve Bank of St. Louis c Deartamento de Economia, Universidad Torcuato
More informationSCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003
SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Al. 44 (3) 3 38 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Alications journal homeage: www.elsevier.com/locate/jmaa Maximal surface area of a
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationStochastic integration II: the Itô integral
13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More information1 Probability Spaces and Random Variables
1 Probability Saces and Random Variables 1.1 Probability saces Ω: samle sace consisting of elementary events (or samle oints). F : the set of events P: robability 1.2 Kolmogorov s axioms Definition 1.2.1
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationInference for Empirical Wasserstein Distances on Finite Spaces: Supplementary Material
Inference for Emirical Wasserstein Distances on Finite Saces: Sulementary Material Max Sommerfeld Axel Munk Keywords: otimal transort, Wasserstein distance, central limit theorem, directional Hadamard
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More informationEstimating Time-Series Models
Estimating ime-series Models he Box-Jenkins methodology for tting a model to a scalar time series fx t g consists of ve stes:. Decide on the order of di erencing d that is needed to roduce a stationary
More informationSharp gradient estimate and spectral rigidity for p-laplacian
Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationExtremal Polynomials with Varying Measures
International Mathematical Forum, 2, 2007, no. 39, 1927-1934 Extremal Polynomials with Varying Measures Rabah Khaldi Deartment of Mathematics, Annaba University B.P. 12, 23000 Annaba, Algeria rkhadi@yahoo.fr
More informationShort course A vademecum of statistical pattern recognition techniques with applications to image and video analysis. Agenda
Short course A vademecum of statistical attern recognition techniques with alications to image and video analysis Lecture 6 The Kalman filter. Particle filters Massimo Piccardi University of Technology,
More informationLocation of solutions for quasi-linear elliptic equations with general gradient dependence
Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Alied Mathematics htt://jiam.vu.edu.au/ Volume 3, Issue 5, Article 8, 22 REVERSE CONVOLUTION INEQUALITIES AND APPLICATIONS TO INVERSE HEAT SOURCE PROBLEMS SABUROU SAITOH,
More informationSupplementary Materials for Robust Estimation of the False Discovery Rate
Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationImproved Bounds on Bell Numbers and on Moments of Sums of Random Variables
Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating
More informationOn-Line Appendix. Matching on the Estimated Propensity Score (Abadie and Imbens, 2015)
On-Line Aendix Matching on the Estimated Proensity Score Abadie and Imbens, 205 Alberto Abadie and Guido W. Imbens Current version: August 0, 205 The first art of this aendix contains additional roofs.
More informationApplications to stochastic PDE
15 Alications to stochastic PE In this final lecture we resent some alications of the theory develoed in this course to stochastic artial differential equations. We concentrate on two secific examles:
More informationAsymptotically Optimal Simulation Allocation under Dependent Sampling
Asymtotically Otimal Simulation Allocation under Deendent Samling Xiaoing Xiong The Robert H. Smith School of Business, University of Maryland, College Park, MD 20742-1815, USA, xiaoingx@yahoo.com Sandee
More informationMultiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type
Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,
More informationHaar type and Carleson Constants
ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l
More informationOn split sample and randomized confidence intervals for binomial proportions
On slit samle and randomized confidence intervals for binomial roortions Måns Thulin Deartment of Mathematics, Usala University arxiv:1402.6536v1 [stat.me] 26 Feb 2014 Abstract Slit samle methods have
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationB8.1 Martingales Through Measure Theory. Concept of independence
B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.
More informationE-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula
e-comanion to Han Du and Zuluaga: Etension of Scarf s ma-min order formula ec E-comanion to A risk- and ambiguity-averse etension of the ma-min newsvendor order formula Qiaoming Han School of Mathematics
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationBayesian Spatially Varying Coefficient Models in the Presence of Collinearity
Bayesian Satially Varying Coefficient Models in the Presence of Collinearity David C. Wheeler 1, Catherine A. Calder 1 he Ohio State University 1 Abstract he belief that relationshis between exlanatory
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationOn the minimax inequality and its application to existence of three solutions for elliptic equations with Dirichlet boundary condition
ISSN 1 746-7233 England UK World Journal of Modelling and Simulation Vol. 3 (2007) No. 2. 83-89 On the minimax inequality and its alication to existence of three solutions for ellitic equations with Dirichlet
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationSolved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.
Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the
More informationON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction
ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results
More informationResearch Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI **
Iranian Journal of Science & Technology, Transaction A, Vol 3, No A3 Printed in The Islamic Reublic of Iran, 26 Shiraz University Research Note REGRESSION ANALYSIS IN MARKOV HAIN * A Y ALAMUTI AND M R
More information1 Extremum Estimators
FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective
More informationPositivity, local smoothing and Harnack inequalities for very fast diffusion equations
Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Dedicated to Luis Caffarelli for his ucoming 60 th birthday Matteo Bonforte a, b and Juan Luis Vázquez a, c Abstract
More informationLORENZO BRANDOLESE AND MARIA E. SCHONBEK
LARGE TIME DECAY AND GROWTH FOR SOLUTIONS OF A VISCOUS BOUSSINESQ SYSTEM LORENZO BRANDOLESE AND MARIA E. SCHONBEK Abstract. In this aer we analyze the decay and the growth for large time of weak and strong
More informationCONVOLVED SUBSAMPLING ESTIMATION WITH APPLICATIONS TO BLOCK BOOTSTRAP
Submitted to the Annals of Statistics arxiv: arxiv:1706.07237 CONVOLVED SUBSAMPLING ESTIMATION WITH APPLICATIONS TO BLOCK BOOTSTRAP By Johannes Tewes, Dimitris N. Politis and Daniel J. Nordman Ruhr-Universität
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationAn Improved Generalized Estimation Procedure of Current Population Mean in Two-Occasion Successive Sampling
Journal of Modern Alied Statistical Methods Volume 15 Issue Article 14 11-1-016 An Imroved Generalized Estimation Procedure of Current Poulation Mean in Two-Occasion Successive Samling G. N. Singh Indian
More informationThe non-stochastic multi-armed bandit problem
Submitted for journal ublication. The non-stochastic multi-armed bandit roblem Peter Auer Institute for Theoretical Comuter Science Graz University of Technology A-8010 Graz (Austria) auer@igi.tu-graz.ac.at
More informationOn the capacity of the general trapdoor channel with feedback
On the caacity of the general tradoor channel with feedback Jui Wu and Achilleas Anastasooulos Electrical Engineering and Comuter Science Deartment University of Michigan Ann Arbor, MI, 48109-1 email:
More informationImproved Capacity Bounds for the Binary Energy Harvesting Channel
Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,
More informationAn Investigation on the Numerical Ill-conditioning of Hybrid State Estimators
An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationA MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST BASED ON THE WEIBULL DISTRIBUTION
O P E R A T I O N S R E S E A R C H A N D D E C I S I O N S No. 27 DOI:.5277/ord73 Nasrullah KHAN Muhammad ASLAM 2 Kyung-Jun KIM 3 Chi-Hyuck JUN 4 A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationECE 534 Information Theory - Midterm 2
ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You
More informationQuantitative estimates of propagation of chaos for stochastic systems with W 1, kernels
oname manuscrit o. will be inserted by the editor) Quantitative estimates of roagation of chaos for stochastic systems with W, kernels Pierre-Emmanuel Jabin Zhenfu Wang Received: date / Acceted: date Abstract
More informationPercolation Thresholds of Updated Posteriors for Tracking Causal Markov Processes in Complex Networks
Percolation Thresholds of Udated Posteriors for Tracing Causal Marov Processes in Comlex Networs We resent the adative measurement selection robarxiv:95.2236v1 stat.ml 14 May 29 Patric L. Harrington Jr.
More informationA Social Welfare Optimal Sequential Allocation Procedure
A Social Welfare Otimal Sequential Allocation Procedure Thomas Kalinowsi Universität Rostoc, Germany Nina Narodytsa and Toby Walsh NICTA and UNSW, Australia May 2, 201 Abstract We consider a simle sequential
More informationOn the Chvatál-Complexity of Knapsack Problems
R u t c o r Research R e o r t On the Chvatál-Comlexity of Knasack Problems Gergely Kovács a Béla Vizvári b RRR 5-08, October 008 RUTCOR Rutgers Center for Oerations Research Rutgers University 640 Bartholomew
More informationExistence Results for Quasilinear Degenerated Equations Via Strong Convergence of Truncations
Existence Results for Quasilinear Degenerated Equations Via Strong Convergence of Truncations Youssef AKDIM, Elhoussine AZROUL, and Abdelmoujib BENKIRANE Déartement de Mathématiques et Informatique, Faculté
More informationResearch Article Positive Solutions of Sturm-Liouville Boundary Value Problems in Presence of Upper and Lower Solutions
International Differential Equations Volume 11, Article ID 38394, 11 ages doi:1.1155/11/38394 Research Article Positive Solutions of Sturm-Liouville Boundary Value Problems in Presence of Uer and Lower
More informationOn parameter estimation in deformable models
Downloaded from orbitdtudk on: Dec 7, 07 On arameter estimation in deformable models Fisker, Rune; Carstensen, Jens Michael Published in: Proceedings of the 4th International Conference on Pattern Recognition
More informationTopic 7: Using identity types
Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules
More informationReal Analysis 1 Fall Homework 3. a n.
eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually
More informationHAUSDORFF MEASURE OF p-cantor SETS
Real Analysis Exchange Vol. 302), 2004/2005,. 20 C. Cabrelli, U. Molter, Deartamento de Matemática, Facultad de Cs. Exactas y Naturales, Universidad de Buenos Aires and CONICET, Pabellón I - Ciudad Universitaria,
More informationMollifiers and its applications in L p (Ω) space
Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationLECTURE 7 NOTES. x n. d x if. E [g(x n )] E [g(x)]
LECTURE 7 NOTES 1. Convergence of random variables. Before delving into the large samle roerties of the MLE, we review some concets from large samle theory. 1. Convergence in robability: x n x if, for
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationYixi Shi. Jose Blanchet. IEOR Department Columbia University New York, NY 10027, USA. IEOR Department Columbia University New York, NY 10027, USA
Proceedings of the 2011 Winter Simulation Conference S. Jain, R. R. Creasey, J. Himmelsach, K. P. White, and M. Fu, eds. EFFICIENT RARE EVENT SIMULATION FOR HEAVY-TAILED SYSTEMS VIA CROSS ENTROPY Jose
More informationJournal of Differential Equations. Smoothing effects for classical solutions of the relativistic Landau Maxwell system
J. Differential Equations 46 9 3776 3817 Contents lists available at ScienceDirect Journal of Differential Equations www.elsevier.com/locate/jde Smoothing effects for classical solutions of the relativistic
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationLecture: Condorcet s Theorem
Social Networs and Social Choice Lecture Date: August 3, 00 Lecture: Condorcet s Theorem Lecturer: Elchanan Mossel Scribes: J. Neeman, N. Truong, and S. Troxler Condorcet s theorem, the most basic jury
More informationJohan Lyhagen Department of Information Science, Uppsala University. Abstract
Why not use standard anel unit root test for testing PPP Johan Lyhagen Deartment of Information Science, Usala University Abstract In this aer we show the consequences of alying a anel unit root test that
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationWhy Proofs? Proof Techniques. Theorems. Other True Things. Proper Proof Technique. How To Construct A Proof. By Chuck Cusack
Proof Techniques By Chuck Cusack Why Proofs? Writing roofs is not most student s favorite activity. To make matters worse, most students do not understand why it is imortant to rove things. Here are just
More informationLEIBNIZ SEMINORMS IN PROBABILITY SPACES
LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationJohn Weatherwax. Analysis of Parallel Depth First Search Algorithms
Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel
More information1 1 c (a) 1 (b) 1 Figure 1: (a) First ath followed by salesman in the stris method. (b) Alternative ath. 4. D = distance travelled closing the loo. Th
18.415/6.854 Advanced Algorithms ovember 7, 1996 Euclidean TSP (art I) Lecturer: Michel X. Goemans MIT These notes are based on scribe notes by Marios Paaefthymiou and Mike Klugerman. 1 Euclidean TSP Consider
More information1 Entropy 1. 3 Extensivity 4. 5 Convexity 5
Contents CONEX FUNCIONS AND HERMODYNAMIC POENIALS 1 Entroy 1 2 Energy Reresentation 2 3 Etensivity 4 4 Fundamental Equations 4 5 Conveity 5 6 Legendre transforms 6 7 Reservoirs and Legendre transforms
More informationDEPARTMENT OF ECONOMICS ISSN DISCUSSION PAPER 20/07 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES
DEPARTMENT OF ECONOMICS ISSN 1441-549 DISCUSSION PAPER /7 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES ZuXiang Wang * & Russell Smyth ABSTRACT We resent two new Lorenz curve families by using the basic
More information1 Riesz Potential and Enbeddings Theorems
Riesz Potential and Enbeddings Theorems Given 0 < < and a function u L loc R, the Riesz otential of u is defined by u y I u x := R x y dy, x R We begin by finding an exonent such that I u L R c u L R for
More informationDependence on Initial Conditions of Attainable Sets of Control Systems with p-integrable Controls
Nonlinear Analysis: Modelling and Control, 2007, Vol. 12, No. 3, 293 306 Deendence on Initial Conditions o Attainable Sets o Control Systems with -Integrable Controls E. Akyar Anadolu University, Deartment
More information