arxiv: v2 [math.pr] 4 Feb 2009
|
|
- Fay Porter
- 6 years ago
- Views:
Transcription
1 Optimal detection of homogeneous segment of observations in stochastic sequence arxiv: v2 [math.pr] 4 Feb 2009 Abstract Wojciech Sarnowski a, Krzysztof Szajowski b,a a Wroc law University of Technology, Institute of Mathematics, Wybrzeże Wyspiańskiego 27, Wroc law, Poland b Institute of Mathematics, Polish Academy of Science, Śniadeckich 8, Warszawa, P.O. Box 21, Poland A Markov process is registered. At random moment θ the distribution of observed sequence changes. Using probability maximizing approach the optimal stopping rule for detecting the change is identified. Some explicit solution is obtained. Key words: Disorder problem, sequential detection, optimal stopping, Markov process, change point MSC: Primar 60G40, 60K99; Secondary 90D60 1 INTRODUCTION In this paper we present a generalization of disorder problem. Typically, disorder problem is limited to the case of switching between sequences of independent random variables (see Bojdecki [1]). Some developments of basic model can be found in [6] where the optimal rule is obtained for finite statespace Markov chains. Our approach admits Markovian dependence structure for observed sequence as well, however with possibly uncountable state-space. Corresponding author addresses: Wojciech.Sarnowski@pwr.wroc.pl (Wojciech Sarnowski), Krzysztof.Szajowski@pwr.wroc.pl (Krzysztof Szajowski). URLs: (Wojciech Sarnowski), (Krzysztof Szajowski). 1
2 Formulation of the problem can be found in section 2. The main result is presented in section 3. Section 4 provides example of application of detection method. In appendix we derive useful formulas for conditional probabilities. 2 FORMULATION OF THE PROBLEM Let (X n, n N) be an observed sequence of random variables defined on the space (Ω, F, P) with values in (E, B), where E is a subset of R. For (X n, n N) denote filtration F n = σ(x 0, X 1,..., X n ). On (E, B) there are defined σ-additive measures {µ x } x E. Space (Ω, F, P) supports also unobservable (hence not measurable with respect to F n ) variable θ which has geometrical distribution: P(θ = j) = p j 1 q, q = 1 p (0, 1), j = 1, 2,... (1) On (Ω, F, P) we introduce additionally two Markov processes (X 0 n, G0 n, µ0 x ), (X 1 n, G 1 n, µ 1 x), which are connected with (X) and θ by the following equation: X n = X 0 n I {θ>n} + X 1 n I {θ n}. (2) σ-fields Gn, 0 Gn 1 are the smallest σ-fields for which (Xn, 0 n N), ((Xn, 1 n N) are adapted (respectively). We assume that θ, (Xn 0, n N), (X1 n, n N) are mutually independent. Measures µ i x satisfy the relations: µ 0 x (dy) = f 0(y)µ x (dy), µ 1 x (dy) = f1 x (y)µ x(dy) where f 0 x(.) f 1 x(.). Furthermore µ 0 x, µ 1 x, x E are known in advance. Shortly speaking our model assumes that process (X n, n N) is obtained by switching at random and unknown instant θ between two Markov processes (X 0 n, n N) and (X1 n, n N). During the on-line observation of (X n, n N) we aim in detection of switching time θ in optimal way, according to the maximum probability criterium. For any fixed d {0, 1, 2,...} we look for the stopping time τ T such that P( θ τ d) = sup P( θ τ d) (3) τ T where T denotes the set of all stopping times with respect to the filtration {F n } n N. Using parameter d we control the precision level of detection. The most rigorous case: d = 0 will be studied in details. 2
3 3 SOLUTION OF THE PROBLEM Let us define: Z n = P( θ n d F n ), n = 0, 1, 2,..., V n = esssup {τ T, τ n} P( θ n d F n ), n = 0, 1, 2,... τ 0 = inf{n : Z n = V n } (4) Notice that, if Z = 0, then Z τ = P( θ τ d F τ ) for τ T. Since F n F τ (when n τ) we have V n =ess sup τ n =ess sup τ n P( θ τ d F n ) = ess sup E(I { θ τ d} F n ) τ n E(Z τ F n ) The following lemma ensure existence of the solution Lemma 1 The stopping time τ 0 defined by formula (4) is the solution of problem (3). Proof. From the theorems presented in [1] it is enough to show that lim n Z n = 0. For all natural numbers n, k, where n k we have: Z n = E(I { θ n d} F n ) E(sup I { θ j d} F n ) j k From Levy s theorem lim sup n Z n E(sup j k I { θ j d} F ) where F = σ ( n=1 F n ). It is true that: lim sup j k, k I { θ j d} = 0 a.s. and by the dominated convergence theorem we get lim E(sup I { θ j d} F ) = 0 a.s. k j k what ends the proof of the lemma. For further considerations it will be convenient to introduce the following notation which will make our formulas more compact and clear Π n = P (θ n F n ) x k,n = (x k, x k+1,..., x n 1, x n ), k n k 1 d l j,k,d,n = fx 1 n 1 i (x n i ) fx 0 n 1 i (x n i ) i=j k 1 L j,k,d,n = i=j f 1 X n 1 i (X n i ) i=k d i=k f 0 X n 1 i (X n i ) 3
4 where d n, j 2 i=j1 u i = 1 if only j 1 > j 2 for any u i R. Additionally, for a sequence of sets A i F i and variables X i, i = 0, 1, 2,... we will write probability P(X k A k,..., X n A n X 0 A 0,..., X k 1 A k 1 ); k n as P(X k,n A k,n X 0,k 1 A 0,k 1 ) Next lemma transforms payoff function to the more convenient form. Lemma 2 Let h(x 1,d+2, α) = ( where x 1,..., x d+2 E, α (0, 1) then ) l 0,m,d,d+2 (1 α) (5) p m l 0,0,d,d+2 P( θ n d) = E [ h(x n 1 d,n, Π n ) ] (6) Proof. We rewrite initial criterion as the expectation P( θ n d)=e [P( θ n d F n )] = E [P(θ n + d F n ) P(θ n d 1 F n )] (7) Probabilities under expectation can be transformed to the convenient form using formulas (A.1) and (A.3). Next, solving equation (A.9) for Π n d 1 and substituting the result in equation (A.3) we obtain the lemma: P( θ n d F n ) = ( ) (1 Π p m n ) L 0,0,d,n Lemma 3 Process η n = {X n d 1,n, Π n } forms a random Markov function. Proof. According to lemma 17 pp in [3] it is enough to show that η n+1 is a function of previous stage η n and variable X n+1 (property of a system of transitive statistics) and that conditional distribution of X n+1 given F n is a function of η n. 4
5 For x 1,..., x d+2, y E, α (0, 1) let us consider a function ( f 1 ) x ϕ(x 1,d+2, α, y) = x 2,d+2, y, d+2 (y)(q + pα) fx 1 d+2 (y)(q + pα) + fx 0 d+2 (y)p(1 α) We will show that η n+1 = ϕ(η n, X n+1 ). It is enough to use formula (A.9). Putting d = 0 and substituting n by n + 1 in (A.9) we get Π n+1 as a function of Π n : Π n+1 = f1 X n (X n+1 )(q + pπ n ) H(X n, X n+1, Π n ) (8) where H(x, y, α) = f 1 x(y)(q + pα) + f 0 x(y)p(1 α). To see that conditional distribution of X n+1 given F n is a function of η n, for any Borel function u : E R let us consider the conditional expectation of u(x n+1 ) given F n : E( u(x n+1 ) F n ) =E (u(x n+1 )(1 Π n+1 ) F n ) + E (u(x n+1 )Π n+1 F n ) ( ) ( =E u(x n+1 ) pf0 X n (X n+1 )(1 Π n ) F n + E u(x n+1 ) f1 X n (X n+1 )(q + pπ n ) H(X n, X n+1, Π n ) H(X n, X n+1, Π n ) =p(1 Π n ) u(y)fx 0 n (y)dµ Xn (y) + (q + pπ n ) u(y)fx 1 n (y)dµ Xn (y) F n ) We use here equation (8). Thus, conditional distribution of X n+1 given F n depends only on components of η n, what ends the proof of lemma. Lemmas (2) and (3) are crucial for the solution of posed problem (3). They show that initial problem can be replaced with the problem of stopping Markov random function η n = (X n d 1,n, Π n ) with the payoff given by equation (5). In consequence we can use standard tools for finding stopping time τ such that E [ h(x τ 1 d,τ, Π τ )] = sup E [ h(x τ 1 d,τ, Π τ ) ] (9) τ T To solve reduced problem (9) for any Borel function u : E d+2 [0, 1] R let us define operators: Tu(x 1,d+2, α)=e [ u(x n d,n+1, Π n+1 ) X n 1 d,n = x 1,d+2, Π n = α ] Q k u(x 1,d+2, α)=max{u(x 1,d+2, α), TQ k 1 u(x 1,d+2, α)}, k 1 Q 0 u(x 1,d+2, α)=u(x 1,d+2, α) 5
6 Lemma 4 For the payoff function h(x 1,d+2, α) characterized by (5) the following formulas hold: Q k h(x 1,d+2, α)=(1 α) max { TQ k h(x 1,d+2, α)=(1 α)r k (x 2,d+2 ), k 0 where r k (x 2,d+2 )=p r 0 (x 2,d+2 )=p [ f 0 x d+2 (x d+3 ) max { ] l 0,m 1,d 1,d+2 p m l 0,0,d 1,d+2 } l 0,m,d,d+2 ; r p m k 1 (x l 2,d+2 ), k 1 0,0,d,d+2 } l 0,m,d,d+3 ; r p m k 1 (x l 3,d+3 ) dµ xd+2 (x d+3 ) 0,0,d,d+3 Proof. By the definition of operator T and using (8) we have Th( X n 1 d,n, Π n ) = E [ ] h(x n d,n+1, Π n+1 ) X n d 1,..., X n, Π n [ ] d+1 = E (1 p d +1 + q )(1 Π p m n+1 ) X n d 1,..., X n, Π n L 0,0,d,n+1 = p(1 Π n ) ( H(X n, u, Π n )dµ Xn (u) [ = p(1 Π n ) = (1 Π n )p [ (1 p d ) + q L 1,m,d,n+1 fx 1 n (u) p m L 1,1,d,n+1 fx 0 n (u) L 1,m,d,n+1 ) f 0 X n (u) H(X n, u, Π n ) f p m X 1 L n (u)dµ Xn (u) 1,1,d,n+1 ] L 0,m 1,d 1,n p m L 0,0,d 1,n Directly from the definition of Q results that ] = (1 Π n )r 0 (X n d,n ) Qh(X n 1 d,n, Π n )=max { h(x n 1 d,n, Π n ); Th(X n 1 d,n, Π n ) } = (1 Π n ) max { } ; r p m 0 (X L n d,n ) 0,0,d,n Suppose now that lemma (4) holds for TQ k 1 h and Q k h for some k > 1. Then using similar transformation as in the case of k = 0 we get 6
7 TQ k h( X n 1 d,n, Π n ) = E [ Q k h(x n d,n+1, Π n+1 ) X n d 1,..., X n, Π n ] = [ max{ (1 Π n )pf 0 X n (u) ] dµ Xn (u) = (1 Π n )r k (X n d,n ) L 1,m,d,n+1 fx 1 n (u) p m L 1,1,d,n+1 fx 0 n (u) ; r k 1(X n d+1,n, u)} Moreover Q k+1 h( X n 1 d,n, Π n ) = max { h(x n 1 d,n, Π n ); TQ k h(x n 1 d,n, Π n ) } = (1 Π n ) max This completes the proof. { The following theorem is the main result of the paper. Theorem 1 The solution of problem (3) is given by: } ; r p m k (X L n d,n ) 0,0,d,n τ = inf{n d + 1 : where r (X n d,n ) = lim k r k (X n d,n ) p m L 0,0,d,n r (X n d,n )} (10) Proof. It is easy to notice that for any τ T stopping time τ = max{τ, d+1} is at least as good as τ. Thus can limit our considerations to the rules not smaller than d + 1. This is because for the case τ = d + 1 > τ we have P(θ τ) = P(θ τ) = P(θ 1). From optimal stopping theory (c.f [3]) we know that τ 0 defined by (4) can be expressed as τ 0 = inf{n d + 1 : h(x n 1 d,n, Π n ) Q h(x n 1 d,n, Π n )} where Q h(x n 1 d,n, Π n ) = lim k Q k h(x n 1 d,n, Π n ). According to lemma (4): 7
8 τ 0 =inf =inf =τ { { What ends the proof. n d + 1 : max{ n d + 1 : p m L 0,0,d,n p m L 0,0,d,n ; r (X n d,n )} } p m L 0,0,d,n r (X n d,n ) Remark. Obtained result is a generalization of theorem 2 in [1] for the case of Markovian sequences. Assuming that X 0 and X 1 are i.i.d sequences we get exactly the same rule as Bojdecki did. } 4 EXAMPLE Let us consider the case d = 0. Then, optimal rule (10) reduces to simpler form with τ = inf{n : f 1 X n 1 (X n ) pf 0 X n 1 (X n ) r (X n )} r (X n ) = p fx 0 n (u) max{ f1 X n (u) E pfx 0 n (u), r (u)}dµ Xn (u) Moreover suppose that the state space E = {0, 1}. Matrices of transition probabilities and conditional densities are as follow [ µ 0 i (j) ] i=0,1 j=0,1 = , [ µ 1 i (j) ] i=0,1 = j=0, [ f 0 i (j) ] i=0,1 j=0,1 = 1 1, [ f 1 i (j) ] i=0,1 = 7 1/3 j=0, /2 3 8
9 For such model we find threshold r (i), i = 0, 1 solving the system of equations r (i) = j=0,1 pf 0 i (j) max{ f1 i (j) pf 0 i (j), r (j)}µ i (j); i = 0, 1 Treating r as a function of parameter p we obtain: r p (0) =1 [0,p 1 ](p) p 10 1 (p 1,p 2 ](p) + r p(1) =1 [0,p2 ](p) p 50 36p 21 (p 2,p 3 ](p) p 50 36p 21 (p 2,p 3 ](p) + 14p p 21 (p 3,1](p) 35 7p 50 10p 36p 21 (p 3,1](p) where: p 1 = 1, p 3 2 = 229 7, p 18 3 = The most interesting case takes 136 the place when p > p 3 0, 946 because then the average disorder time is not too small. Obtained stopping rule τ depends on observations collected at times τ 1 and τ. Thus, to make optimal rule more clear we need to analyze all possible sequences of (X τ 1, X τ ) i.e. {0, 0}, {0, 1}, {1, 0}, {1, 1}. Sequence {0, 0}: In this case we stop if only p. Solving the inequality for p, we p 50 10p 36p 2 get that stopping time takes the place for all p (p 3, 1). Sequence {0, 1}: It reduces to inequality 1 3p a set of solutions is empty. Sequence {1, 0}: Pair {1, 0} implies the stopping time if 7 p solution for p (p 3, 1). Sequence {1, 1}: This sequence rises the alarm if only 3 p inequality is satisfied for any p (p 3, 1). 14p 25 50p 18p 2. Taking into account that p (p 3, 1) 35 7p 50 10p 36p 2. However there is no 14p 25 50p 18p 2. It turns out that the The analysis shows that we obtain very clear and simple optimal rule for case p > p 3 : stop at the first moment when two zeros or two ones occur in a row. A USEFUL FORMULAS In appendix we present useful formulas for conditional probabilities of various events defined by disorder time θ. 9
10 Formula 1. P(θ n + d F n ) = 1 p d (1 Π n ) (A.1) Proof. We will show the equality on set A = {ω : X 0,n A 0,n } P(θ n + d X 0,n A 0,n ) = 1 P(θ > n + d X 0,n A 0,n ) = 1 P(θ > n, θ n + 1,..., θ n + d X 0,n A 0,n ) = 1 P(θ n + d X 0,n A 0,n, θ > n, θ n + 1,..., θ n + d 1)... P(θ n + 1 X 0,n A 0,n, θ > n)p(θ > n X 0,n A 0,n ) = 1 p d (1 P(θ n X 0,n A 0,n )) (A.2) Formula 2. P(θ n d 1 F n ) Π n d 1 L 0,d+1,d,n = Π n d 1 L 0,d+1,d,n + (1 Π n d 1 ) [ q ] d k=0 p d k L 0,k+1,d,n + p d+1 L 0,0,d,n Proof. On set A = {ω : X 0,n A 0,n } we have (A.3) P(θ n d 1 X 0,n A 0,n ) = P(θ n d 1, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) P(X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) (A.4) The nominator of (A.4) can be rewritten as P(θ n d 1, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) = P(X n A n X 0,n 1 A 0,n 1, θ n d 1)... P(X n d A n X 0,n d 1 A 0,n d 1, θ n d 1) P(θ n d 1 X 0,n d 1 A 0,n d 1 ) = µ 1 X n 1 (A n )... µ 1 X n d 1 (A n d )P(θ n d 1 X 0,n d 1 A 0,n d 1 ) (A.5) 10
11 To deal with the denominator of (A.4) we divide space Ω into disjoin sets 0 Ω = {ω : θ(ω) n d 1} {ω : θ(ω) = n + i} {ω : θ(ω) > n} i= d P(X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) =P(θ n d 1, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) +P(θ = n d, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) P(θ = n, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) +P(θ > n, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) (A.6) Notice that first component of (A.6) is just (A.5). The second part is P(θ =n d, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) =P(θ > n d 1, θ = n d, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) =P(X n A n X 0,n 1 A 0,n 1, θ > n d 1, θ = n d)... P(X n d A n d X 0,n d 1 A 0,n d 1, θ > n d 1, θ = n d) P(θ = n d X 0,n d 1 A 0,n d 1, θ > n d 1) P(θ > n d 1 X 0,n d 1 A 0,n d 1 ) =µ 1 X n 1 (A n )... µ 1 X n d 1 (A n d )qp(θ > n d 1 X 0,n d 1 A 0,n d 1 ) In the same manner we deal with following components. The very last component can be rearranged as (A.7) P(θ >n, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) =P(θ > n d 1, θ > n, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) =P(X n A n X 0,n 1 A 0,n 1, θ > n d 1, θ > n)... P(X n d A n d X 0,n d 1 A 0,n d 1, θ > n d 1, θ > n) P(θ > n X 0,n d 1 A 0,n d 1, θ > n d 1) P(θ > n d 1 X 0,n d 1 A 0,n d 1 ) =µ 0 X n 1 (A n )... µ 0 X n d 1 (A n d )p d+1 P(θ > n d 1 X 0,n d 1 A 0,n d 1 ) (A.8) Combining equations (A.4)-(A.8) we get the thesis. Formula 3. 11
12 Π n d 1 L 0,d+1,d,n + (1 Π n d 1 )q d Π n = k=0 p d k L 0,k+1,d,n Π n d 1 L 0,d+1,d,n + (1 Π n d 1 ) [ q ] d k=0 p d k L 0,k+1,d,n + p d+1 L 0,0,d,n Proof. On set A = {ω : X 0,n A 0,n } we have (A.9) P(θ > n X 0,n A 0,n ) = 1 P(θ > n, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) P(X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) (A.10) Let us transform the nominator of (A.10) P(θ >n, X n d,n A n d,n X 0,n d 1 A 0,n d 1 ) =P(X n A n X 0,n 1 A 0,n 1, θ > n)... P(X n d A n X 0,n d 1 A 0,n d 1, θ > n) P(θ > n X 0,n d 1 A 0,n d 1 ) =µ 0 X n 1 (A n )... µ 0 X n d 1 (A n d ) P(θ > n d 1, θ n d,..., θ n X 0,n d 1 A 0,n d 1 ) =µ 0 X n 1 (A n )... µ 0 X n d 1 (A n d ) P(θ n X 0,n d 1 A 0,n d 1, θ > n d 1, θ n d,..., θ n 1)... P(θ n d X 0,n d 1 A 0,n d 1, θ > n d 1) P(θ > n d 1 X 0,n d 1 A 0,n d 1 ) =µ 0 X n 1 (A n )... µ 0 X n d 1 (A n d )p d+1 P(θ > n d 1 X 0,n d 1 A 0,n d 1 ) (A.11) To compute the denominator of (A.10) we again apply formulas (A.5)-(A.8). Thus using (A.11) and (A.5)-(A.8) we prove the lemma. References [1] T. Bojdecki, Probability maximizing approach to optimal stopping and its application to a disorder problem, Stochastics, 3:61 71, [2] T. Bojdecki and J. Hosza, On a generalized disorder problem, Stochastic Processes Appl., 18: , [3] A.N. Shiryaev, Optimal Stopping Rules, Springer-Verlag, New York, Heidelberg, Berlin,
13 [4] K. Szajowski, Optimal on-line detection of outside observation, J.Stat. Planning and Inference, 30: , [5] M. Yoshida, Probability maximizing approach for a quickest detection problem with complocated Markov chain, J. Inform. Optimization Sci., 4: , [6] B. Yakir, Optimal detection of a change in distribution when the observations form a Markov chain with a finite state spacem, IMS Lecture Notes - Monograph Series, Vol. 23,
SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES
SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES RUTH J. WILLIAMS October 2, 2017 Department of Mathematics, University of California, San Diego, 9500 Gilman Drive,
More informationOptimal stopping of a risk process when claims are covered immediately
Optimal stopping of a risk process when claims are covered immediately Bogdan Muciek Krzysztof Szajowski Abstract The optimal stopping problem for the risk process with interests rates and when claims
More informationLecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past.
1 Markov chain: definition Lecture 5 Definition 1.1 Markov chain] A sequence of random variables (X n ) n 0 taking values in a measurable state space (S, S) is called a (discrete time) Markov chain, if
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More informationOn an Effective Solution of the Optimal Stopping Problem for Random Walks
QUANTITATIVE FINANCE RESEARCH CENTRE QUANTITATIVE FINANCE RESEARCH CENTRE Research Paper 131 September 2004 On an Effective Solution of the Optimal Stopping Problem for Random Walks Alexander Novikov and
More informationA.Piunovskiy. University of Liverpool Fluid Approximation to Controlled Markov. Chains with Local Transitions. A.Piunovskiy.
University of Liverpool piunov@liv.ac.uk The Markov Decision Process under consideration is defined by the following elements X = {0, 1, 2,...} is the state space; A is the action space (Borel); p(z x,
More informationPROBABILITY THEORY II
Ruprecht-Karls-Universität Heidelberg Institut für Angewandte Mathematik Prof. Dr. Jan JOHANNES Outline of the lecture course PROBABILITY THEORY II Summer semester 2016 Preliminary version: April 21, 2016
More informationConditional independence, conditional mixing and conditional association
Ann Inst Stat Math (2009) 61:441 460 DOI 10.1007/s10463-007-0152-2 Conditional independence, conditional mixing and conditional association B. L. S. Prakasa Rao Received: 25 July 2006 / Revised: 14 May
More informationP (A G) dp G P (A G)
First homework assignment. Due at 12:15 on 22 September 2016. Homework 1. We roll two dices. X is the result of one of them and Z the sum of the results. Find E [X Z. Homework 2. Let X be a r.v.. Assume
More information1 Basics of probability theory
Examples of Stochastic Optimization Problems In this chapter, we will give examples of three types of stochastic optimization problems, that is, optimal stopping, total expected (discounted) cost problem,
More informationVerona Course April Lecture 1. Review of probability
Verona Course April 215. Lecture 1. Review of probability Viorel Barbu Al.I. Cuza University of Iaşi and the Romanian Academy A probability space is a triple (Ω, F, P) where Ω is an abstract set, F is
More informationSCHWARTZ SPACES ASSOCIATED WITH SOME NON-DIFFERENTIAL CONVOLUTION OPERATORS ON HOMOGENEOUS GROUPS
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXIII 1992 FASC. 2 SCHWARTZ SPACES ASSOCIATED WITH SOME NON-DIFFERENTIAL CONVOLUTION OPERATORS ON HOMOGENEOUS GROUPS BY JACEK D Z I U B A Ń S K I (WROC
More informationLecture 10. Theorem 1.1 [Ergodicity and extremality] A probability measure µ on (Ω, F) is ergodic for T if and only if it is an extremal point in M.
Lecture 10 1 Ergodic decomposition of invariant measures Let T : (Ω, F) (Ω, F) be measurable, and let M denote the space of T -invariant probability measures on (Ω, F). Then M is a convex set, although
More informationLecture 7 Introduction to Statistical Decision Theory
Lecture 7 Introduction to Statistical Decision Theory I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw December 20, 2016 1 / 55 I-Hsiang Wang IT Lecture 7
More information1 Stat 605. Homework I. Due Feb. 1, 2011
The first part is homework which you need to turn in. The second part is exercises that will not be graded, but you need to turn it in together with the take-home final exam. 1 Stat 605. Homework I. Due
More informationHomework Assignment #2 for Prob-Stats, Fall 2018 Due date: Monday, October 22, 2018
Homework Assignment #2 for Prob-Stats, Fall 2018 Due date: Monday, October 22, 2018 Topics: consistent estimators; sub-σ-fields and partial observations; Doob s theorem about sub-σ-field measurability;
More informationLecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.
Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal
More informationRandom Process Lecture 1. Fundamentals of Probability
Random Process Lecture 1. Fundamentals of Probability Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/43 Outline 2/43 1 Syllabus
More informationarxiv: v2 [math.pr] 4 Sep 2017
arxiv:1708.08576v2 [math.pr] 4 Sep 2017 On the Speed of an Excited Asymmetric Random Walk Mike Cinkoske, Joe Jackson, Claire Plunkett September 5, 2017 Abstract An excited random walk is a non-markovian
More informationOn Optimal Stopping Problems with Power Function of Lévy Processes
On Optimal Stopping Problems with Power Function of Lévy Processes Budhi Arta Surya Department of Mathematics University of Utrecht 31 August 2006 This talk is based on the joint paper with A.E. Kyprianou:
More informationSolving the Poisson Disorder Problem
Advances in Finance and Stochastics: Essays in Honour of Dieter Sondermann, Springer-Verlag, 22, (295-32) Research Report No. 49, 2, Dept. Theoret. Statist. Aarhus Solving the Poisson Disorder Problem
More informationChange-point models and performance measures for sequential change detection
Change-point models and performance measures for sequential change detection Department of Electrical and Computer Engineering, University of Patras, 26500 Rion, Greece moustaki@upatras.gr George V. Moustakides
More informationChapter 2: Markov Chains and Queues in Discrete Time
Chapter 2: Markov Chains and Queues in Discrete Time L. Breuer University of Kent 1 Definition Let X n with n N 0 denote random variables on a discrete space E. The sequence X = (X n : n N 0 ) is called
More informationLeast Favorable Distributions for Robust Quickest Change Detection
Least Favorable Distributions for Robust Quickest hange Detection Jayakrishnan Unnikrishnan, Venugopal V. Veeravalli, Sean Meyn Department of Electrical and omputer Engineering, and oordinated Science
More informationSTOCHASTIC COMPARISONS OF FUZZY
CHAPTER FIVE STOCHASTIC COPARISONS OF FUZZY STOCHASTIC PROCESSES Abstract Chapter 5 investigates the stochastic comparison of fuzzy stochastic processes. This chapter introduce the concept of stochastic
More informationProbability and Measure
Chapter 4 Probability and Measure 4.1 Introduction In this chapter we will examine probability theory from the measure theoretic perspective. The realisation that measure theory is the foundation of probability
More informationSimultaneous drift conditions for Adaptive Markov Chain Monte Carlo algorithms
Simultaneous drift conditions for Adaptive Markov Chain Monte Carlo algorithms Yan Bai Feb 2009; Revised Nov 2009 Abstract In the paper, we mainly study ergodicity of adaptive MCMC algorithms. Assume that
More informationSTOCHASTIC PROCESSES Basic notions
J. Virtamo 38.3143 Queueing Theory / Stochastic processes 1 STOCHASTIC PROCESSES Basic notions Often the systems we consider evolve in time and we are interested in their dynamic behaviour, usually involving
More informationLecture 2: From Linear Regression to Kalman Filter and Beyond
Lecture 2: From Linear Regression to Kalman Filter and Beyond Department of Biomedical Engineering and Computational Science Aalto University January 26, 2012 Contents 1 Batch and Recursive Estimation
More informationOn Stopping Times and Impulse Control with Constraint
On Stopping Times and Impulse Control with Constraint Jose Luis Menaldi Based on joint papers with M. Robin (216, 217) Department of Mathematics Wayne State University Detroit, Michigan 4822, USA (e-mail:
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationStochastic Processes. Winter Term Paolo Di Tella Technische Universität Dresden Institut für Stochastik
Stochastic Processes Winter Term 2016-2017 Paolo Di Tella Technische Universität Dresden Institut für Stochastik Contents 1 Preliminaries 5 1.1 Uniform integrability.............................. 5 1.2
More informationUseful Probability Theorems
Useful Probability Theorems Shiu-Tang Li Finished: March 23, 2013 Last updated: November 2, 2013 1 Convergence in distribution Theorem 1.1. TFAE: (i) µ n µ, µ n, µ are probability measures. (ii) F n (x)
More informationSÉMINAIRE DE PROBABILITÉS (STRASBOURG)
SÉMINAIRE DE PROBABILITÉS (STRASBOURG) MALGORSATA KUCHTA MICHAL MORAYNE SLAWOMIR SOLECKI A martingale proof of the theorem by Jessen, Marcinkiewicz and Zygmund on strong differentiation of integrals Séminaire
More informationLARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011
LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More informationSequential Change-Point Approach for Online Community Detection
Sequential Change-Point Approach for Online Community Detection Yao Xie Joint work with David Marangoni-Simonsen H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology
More informationStochastic Process (ENPC) Monday, 22nd of January 2018 (2h30)
Stochastic Process (NPC) Monday, 22nd of January 208 (2h30) Vocabulary (english/français) : distribution distribution, loi ; positive strictement positif ; 0,) 0,. We write N Z,+ and N N {0}. We use the
More informationLecture 11: Introduction to Markov Chains. Copyright G. Caire (Sample Lectures) 321
Lecture 11: Introduction to Markov Chains Copyright G. Caire (Sample Lectures) 321 Discrete-time random processes A sequence of RVs indexed by a variable n 2 {0, 1, 2,...} forms a discretetime random process
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
More informationStatistics 612: L p spaces, metrics on spaces of probabilites, and connections to estimation
Statistics 62: L p spaces, metrics on spaces of probabilites, and connections to estimation Moulinath Banerjee December 6, 2006 L p spaces and Hilbert spaces We first formally define L p spaces. Consider
More informationMarkov processes Course note 2. Martingale problems, recurrence properties of discrete time chains.
Institute for Applied Mathematics WS17/18 Massimiliano Gubinelli Markov processes Course note 2. Martingale problems, recurrence properties of discrete time chains. [version 1, 2017.11.1] We introduce
More informationNotes 15 : UI Martingales
Notes 15 : UI Martingales Math 733 - Fall 2013 Lecturer: Sebastien Roch References: [Wil91, Chapter 13, 14], [Dur10, Section 5.5, 5.6, 5.7]. 1 Uniform Integrability We give a characterization of L 1 convergence.
More informationAn Introduction to Entropy and Subshifts of. Finite Type
An Introduction to Entropy and Subshifts of Finite Type Abby Pekoske Department of Mathematics Oregon State University pekoskea@math.oregonstate.edu August 4, 2015 Abstract This work gives an overview
More informationInformation Theory. Lecture 5 Entropy rate and Markov sources STEFAN HÖST
Information Theory Lecture 5 Entropy rate and Markov sources STEFAN HÖST Universal Source Coding Huffman coding is optimal, what is the problem? In the previous coding schemes (Huffman and Shannon-Fano)it
More informationA Barrier Version of the Russian Option
A Barrier Version of the Russian Option L. A. Shepp, A. N. Shiryaev, A. Sulem Rutgers University; shepp@stat.rutgers.edu Steklov Mathematical Institute; shiryaev@mi.ras.ru INRIA- Rocquencourt; agnes.sulem@inria.fr
More informationThe Azéma-Yor Embedding in Non-Singular Diffusions
Stochastic Process. Appl. Vol. 96, No. 2, 2001, 305-312 Research Report No. 406, 1999, Dept. Theoret. Statist. Aarhus The Azéma-Yor Embedding in Non-Singular Diffusions J. L. Pedersen and G. Peskir Let
More informationSome SDEs with distributional drift Part I : General calculus. Flandoli, Franco; Russo, Francesco; Wolf, Jochen
Title Author(s) Some SDEs with distributional drift Part I : General calculus Flandoli, Franco; Russo, Francesco; Wolf, Jochen Citation Osaka Journal of Mathematics. 4() P.493-P.54 Issue Date 3-6 Text
More informationarxiv: v1 [math.pr] 20 May 2018
arxiv:180507700v1 mathr 20 May 2018 A DOOB-TYE MAXIMAL INEQUALITY AND ITS ALICATIONS TO VARIOUS STOCHASTIC ROCESSES Abstract We show how an improvement on Doob s inequality leads to new inequalities for
More informationITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES by Joanna Jaroszewska Abstract. We study the asymptotic behaviour
More informationConvergence at first and second order of some approximations of stochastic integrals
Convergence at first and second order of some approximations of stochastic integrals Bérard Bergery Blandine, Vallois Pierre IECN, Nancy-Université, CNRS, INRIA, Boulevard des Aiguillettes B.P. 239 F-5456
More informationTHE SKOROKHOD OBLIQUE REFLECTION PROBLEM IN A CONVEX POLYHEDRON
GEORGIAN MATHEMATICAL JOURNAL: Vol. 3, No. 2, 1996, 153-176 THE SKOROKHOD OBLIQUE REFLECTION PROBLEM IN A CONVEX POLYHEDRON M. SHASHIASHVILI Abstract. The Skorokhod oblique reflection problem is studied
More informationLecture 6 Basic Probability
Lecture 6: Basic Probability 1 of 17 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 6 Basic Probability Probability spaces A mathematical setup behind a probabilistic
More informationOPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS
APPLICATIONES MATHEMATICAE 29,4 (22), pp. 387 398 Mariusz Michta (Zielona Góra) OPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS Abstract. A martingale problem approach is used first to analyze
More informationA D VA N C E D P R O B A B I L - I T Y
A N D R E W T U L L O C H A D VA N C E D P R O B A B I L - I T Y T R I N I T Y C O L L E G E T H E U N I V E R S I T Y O F C A M B R I D G E Contents 1 Conditional Expectation 5 1.1 Discrete Case 6 1.2
More informationBayesian quickest detection problems for some diffusion processes
Bayesian quickest detection problems for some diffusion processes Pavel V. Gapeev Albert N. Shiryaev We study the Bayesian problems of detecting a change in the drift rate of an observable diffusion process
More informationOn the principle of smooth fit in optimal stopping problems
1 On the principle of smooth fit in optimal stopping problems Amir Aliev Moscow State University, Faculty of Mechanics and Mathematics, Department of Probability Theory, 119992, Moscow, Russia. Keywords:
More informationApplications of Ito s Formula
CHAPTER 4 Applications of Ito s Formula In this chapter, we discuss several basic theorems in stochastic analysis. Their proofs are good examples of applications of Itô s formula. 1. Lévy s martingale
More informationDISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES
DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES ADAM MASSEY, STEVEN J. MILLER, AND JOHN SINSHEIMER Abstract. Consider the ensemble of real symmetric Toeplitz
More informationis a Borel subset of S Θ for each c R (Bertsekas and Shreve, 1978, Proposition 7.36) This always holds in practical applications.
Stat 811 Lecture Notes The Wald Consistency Theorem Charles J. Geyer April 9, 01 1 Analyticity Assumptions Let { f θ : θ Θ } be a family of subprobability densities 1 with respect to a measure µ on a measurable
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationAlternate Characterizations of Markov Processes
Chapter 10 Alternate Characterizations of Markov Processes This lecture introduces two ways of characterizing Markov processes other than through their transition probabilities. Section 10.1 addresses
More information1 Markov decision processes
2.997 Decision-Making in Large-Scale Systems February 4 MI, Spring 2004 Handout #1 Lecture Note 1 1 Markov decision processes In this class we will study discrete-time stochastic systems. We can describe
More informationBrownian Motion and Stochastic Calculus
ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s
More informationA regeneration proof of the central limit theorem for uniformly ergodic Markov chains
A regeneration proof of the central limit theorem for uniformly ergodic Markov chains By AJAY JASRA Department of Mathematics, Imperial College London, SW7 2AZ, London, UK and CHAO YANG Department of Mathematics,
More informationNotes 1 : Measure-theoretic foundations I
Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,
More informationMartingale Problems. Abhay G. Bhatt Theoretical Statistics and Mathematics Unit Indian Statistical Institute, Delhi
s Abhay G. Bhatt Theoretical Statistics and Mathematics Unit Indian Statistical Institute, Delhi Lectures on Probability and Stochastic Processes III Indian Statistical Institute, Kolkata 20 24 November
More informationMulti-dimensional Stochastic Singular Control Via Dynkin Game and Dirichlet Form
Multi-dimensional Stochastic Singular Control Via Dynkin Game and Dirichlet Form Yipeng Yang * Under the supervision of Dr. Michael Taksar Department of Mathematics University of Missouri-Columbia Oct
More informationMultiple points of the Brownian sheet in critical dimensions
Multiple points of the Brownian sheet in critical dimensions Robert C. Dalang Ecole Polytechnique Fédérale de Lausanne Based on joint work with: Carl Mueller Multiple points of the Brownian sheet in critical
More informationThe exact asymptotics for hitting probability of a remote orthant by a multivariate Lévy process: the Cramér case
The exact asymptotics for hitting probability of a remote orthant by a multivariate Lévy process: the Cramér case Konstantin Borovkov and Zbigniew Palmowski Abstract For a multivariate Lévy process satisfying
More information1 Stochastic Dynamic Programming
1 Stochastic Dynamic Programming Formally, a stochastic dynamic program has the same components as a deterministic one; the only modification is to the state transition equation. When events in the future
More informationMath 6810 (Probability) Fall Lecture notes
Math 6810 (Probability) Fall 2012 Lecture notes Pieter Allaart University of North Texas September 23, 2012 2 Text: Introduction to Stochastic Calculus with Applications, by Fima C. Klebaner (3rd edition),
More informationLECTURE 3. Last time:
LECTURE 3 Last time: Mutual Information. Convexity and concavity Jensen s inequality Information Inequality Data processing theorem Fano s Inequality Lecture outline Stochastic processes, Entropy rate
More informationOptimal Stopping and Applications
Optimal Stopping and Applications Alex Cox March 16, 2009 Abstract These notes are intended to accompany a Graduate course on Optimal stopping, and in places are a bit brief. They follow the book Optimal
More informationConcentration inequalities for Feynman-Kac particle models. P. Del Moral. INRIA Bordeaux & IMB & CMAP X. Journées MAS 2012, SMAI Clermond-Ferrand
Concentration inequalities for Feynman-Kac particle models P. Del Moral INRIA Bordeaux & IMB & CMAP X Journées MAS 2012, SMAI Clermond-Ferrand Some hyper-refs Feynman-Kac formulae, Genealogical & Interacting
More informationPoint-Map-Probabilities of a Point Process and Mecke s Invariant Measure Equation
arxiv:1312.0287v3 [math.pr] 13 Jan 2016 Point-Map-Probabilities of a Point Process and Mecke s Invariant Measure Equation François Baccelli University of Texas at Austin Mir-Omid Haji-Mirsadeghi Sharif
More informationUniformly Uniformly-ergodic Markov chains and BSDEs
Uniformly Uniformly-ergodic Markov chains and BSDEs Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) Centre Henri Lebesgue,
More informationx log x, which is strictly convex, and use Jensen s Inequality:
2. Information measures: mutual information 2.1 Divergence: main inequality Theorem 2.1 (Information Inequality). D(P Q) 0 ; D(P Q) = 0 iff P = Q Proof. Let ϕ(x) x log x, which is strictly convex, and
More informationOn a Class of Multidimensional Optimal Transportation Problems
Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux
More informationOn the convergence of sequences of random variables: A primer
BCAM May 2012 1 On the convergence of sequences of random variables: A primer Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM May 2012 2 A sequence a :
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More informationPCA sets and convexity
F U N D A M E N T A MATHEMATICAE 163 (2000) PCA sets and convexity by Robert K a u f m a n (Urbana, IL) Abstract. Three sets occurring in functional analysis are shown to be of class PCA (also called Σ
More informationContraction Methods for Convex Optimization and Monotone Variational Inequalities No.16
XVI - 1 Contraction Methods for Convex Optimization and Monotone Variational Inequalities No.16 A slightly changed ADMM for convex optimization with three separable operators Bingsheng He Department of
More informationMATH 6605: SUMMARY LECTURE NOTES
MATH 6605: SUMMARY LECTURE NOTES These notes summarize the lectures on weak convergence of stochastic processes. If you see any typos, please let me know. 1. Construction of Stochastic rocesses A stochastic
More information02. Measure and integral. 1. Borel-measurable functions and pointwise limits
(October 3, 2017) 02. Measure and integral Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2017-18/02 measure and integral.pdf]
More informationLecture 4 Lebesgue spaces and inequalities
Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how
More informationNewtonian Mechanics. Chapter Classical space-time
Chapter 1 Newtonian Mechanics In these notes classical mechanics will be viewed as a mathematical model for the description of physical systems consisting of a certain (generally finite) number of particles
More informationCLASSICAL FORMS OF LINEAR PROGRAMS, CONVERSION TECHNIQUES, AND SOME NOTATION
(Revised) October 12, 2004 CLASSICAL FORMS OF LINEAR PROGRAMS, CONVERSION TECHNIQUES, AND SOME NOTATION Linear programming is the minimization (maximization) of a linear objective, say c1x 1 + c2x 2 +
More informationSequential Detection. Changes: an overview. George V. Moustakides
Sequential Detection of Changes: an overview George V. Moustakides Outline Sequential hypothesis testing and Sequential detection of changes The Sequential Probability Ratio Test (SPRT) for optimum hypothesis
More informationInformation Theory and Statistics Lecture 3: Stationary ergodic processes
Information Theory and Statistics Lecture 3: Stationary ergodic processes Łukasz Dębowski ldebowsk@ipipan.waw.pl Ph. D. Programme 2013/2014 Measurable space Definition (measurable space) Measurable space
More informationRadboud University Nijmegen
adboud University Nijmegen Faculty of Science The Matrix Moment Problem Author: Student number: Study: Supervisor: Second eader: Luud Slagter 4021002 Master Mathematics Prof. dr. H.T. Koelink Dr. P.M.
More informationON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP
Dedicated to Professor Gheorghe Bucur on the occasion of his 7th birthday ON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP EMIL POPESCU Starting from the usual Cauchy problem, we give
More informationGeometric ρ-mixing property of the interarrival times of a stationary Markovian Arrival Process
Author manuscript, published in "Journal of Applied Probability 50, 2 (2013) 598-601" Geometric ρ-mixing property of the interarrival times of a stationary Markovian Arrival Process L. Hervé and J. Ledoux
More informationOn lower and upper bounds for probabilities of unions and the Borel Cantelli lemma
arxiv:4083755v [mathpr] 6 Aug 204 On lower and upper bounds for probabilities of unions and the Borel Cantelli lemma Andrei N Frolov Dept of Mathematics and Mechanics St Petersburg State University St
More informationModel reversibility of a two dimensional reflecting random walk and its application to queueing network
arxiv:1312.2746v2 [math.pr] 11 Dec 2013 Model reversibility of a two dimensional reflecting random walk and its application to queueing network Masahiro Kobayashi, Masakiyo Miyazawa and Hiroshi Shimizu
More informationStatistical Models and Algorithms for Real-Time Anomaly Detection Using Multi-Modal Data
Statistical Models and Algorithms for Real-Time Anomaly Detection Using Multi-Modal Data Taposh Banerjee University of Texas at San Antonio Joint work with Gene Whipps (US Army Research Laboratory) Prudhvi
More informationRandom point patterns and counting processes
Chapter 7 Random point patterns and counting processes 7.1 Random point pattern A random point pattern satunnainen pistekuvio) on an interval S R is a locally finite 1 random subset of S, defined on some
More informationDevoir 1. Valerio Proietti. November 5, 2014 EXERCISE 1. z f = g. supp g EXERCISE 2
GÉOMÉTRIE ANALITIQUE COMPLEXE UNIVERSITÉ PARIS-SUD Devoir Valerio Proietti November 5, 04 EXERCISE Thanks to Corollary 3.4 of [, p. ] we know that /πz is a fundamental solution of the operator z on C.
More informationLecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016
Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 1 Entropy Since this course is about entropy maximization,
More information