Quickest Detection With Post-Change Distribution Uncertainty
|
|
- Cornelia Greer
- 5 years ago
- Views:
Transcription
1 Quickest Detection With Post-Change Distribution Uncertainty Heng Yang City University of New York, Graduate Center Olympia Hadjiliadis City University of New York, Brooklyn College and Graduate Center Michael Ludkovski University of California Santa Barbara June 24th, 2015 IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
2 Content of Topics 1 Introduction 2 Notations And Detection Problem Notations Detection Delay Criterion And False Alarm the Λ-CUSUM stopping time 3 A Composite Stopping Time Third-Order Asymptotic Optimality An Identification Function Numerical Illustration IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
3 Introduction Introduction This quickest detection problem is concerned with detecting an abrupt change in the distribution of a stochastic process. In this work, we assume that there is uncertainty about the post-change distribution. This problem is different from the estimation of the change point when given the information that the change has already happened in a time window. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
4 Contribution Introduction We develop a novel family of composite stopping times that combines multiple CUSUM stages along with the CUSUM reaction period (CRP). We design such composite stopping times to establish third-order optimality for the problem of detecting a Wiener disorder with uncertain post-change drift. We also use such composite stopping times to analyze the question of distinguishing the different values of post-change drift and show an asymptotic identification result. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
5 Mathematical Setup Notations And Detection Problem Notations On a probability space (Ω, F,P), we observe the sequential process {Z t } t 0 with Z 0 = 0. Suppose that this process changes from a standard Brownian motion to a Brownian motion with drift m at a fixed but unknown change time τ 0, that is: { dw t t < τ dz t := mdt + dw t t τ where W is a standard Brownian motion. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
6 Post-Change Drift Notations And Detection Problem Notations We have no probability structure on the change time τ. Suppose that the post-change drift m comes from a Bernoulli distribution, which is independent of the pre-change Brownian motion process {W s } s<τ : { m 1 with likelihood p m = with likelihood 1 p m 2 where 0 < m 1 < m 2 and 0 < p < 1 are known constants. We can generalize to the discrete range {m 1,m 2,...,m N }. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
7 Filtration Notations And Detection Problem Notations To facilitate our analysis, we introduce the measures and filtration. Assume that the probability space supports a Bernoulli random variable U that is independent of {Z t } t=0. Let G t correspond to the σ algebra generated by both {Z s } s t and U. Note that G 0 = σ(u). This enlargement of the natural filtration of Z is to enable randomization. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
8 Measures Notations And Detection Problem Notations P m i τ is the measure defined on this filtration, under which we have dz t = dw t for t < τ, and dz t = m i dt + dw t for t τ, where τ [0, ) and i = 1,2. P represents the measure under which there is no change, and so dz t = dw t for all t. The uncertainty regarding m is modeled by a probability measure P m τ = pp m 1 τ + (1 p)p m 2 τ. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
9 Notations And Detection Problem Detection Delay Criterion And False Alarm Detection Delay Criterion And False Alarm Our objective is to find an stopping time to detect the change point that balances the trade off between a small detection delay and the penalty on the frequency of false alarms. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
10 Notations And Detection Problem Detection Delay Criterion And False Alarm Detection Delay Criterion And False Alarm Our objective is to find an stopping time to detect the change point that balances the trade off between a small detection delay and the penalty on the frequency of false alarms. For any G-stopping time R, the false alarm can be represent by E [R]. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
11 Notations And Detection Problem Detection Delay Criterion And False Alarm Detection Delay Criterion And False Alarm Our objective is to find an stopping time to detect the change point that balances the trade off between a small detection delay and the penalty on the frequency of false alarms. For any G-stopping time R, the false alarm can be represent by E [R]. The worst detection delay of R given the post-change drift m i is of Lorden s form: J i (R) := supesssup ω E m i τ [(R τ) + G τ ]. τ 0 Since m is unknown, we average over J i s according to the distribution of m to define the detection delay criterion: J(R) := pj 1 (R) + (1 p)j 2 (R). IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
12 Notations And Detection Problem The Detection Problem Detection Delay Criterion And False Alarm We would like to find a stopping time T S to detect τ, where for a constant γ > 1. S = {G stopping time T: E [T] γ} Given γ,m 1,m 2,p, our quickest detection problem is inf J(T) T S IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
13 Notations And Detection Problem The Λ-CUSUM Stopping Time the Λ-CUSUM stopping time A Λ-CUSUM stopping time (Cumulative Sum) is a stopping time with the parameters Λ and K > 0 defined as { } T(ξ,Λ,K) := inf t > 0 : V t inf V s K 0 s t where V t = Λξ t 1 2 Λ2 t and ξ := {ξ t } t 0 is a stochastic process. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
14 Notations And Detection Problem The Λ-CUSUM Stopping Time the Λ-CUSUM stopping time When m 1 = m 2 = Λ is a constant, the log-form of maximum likelihood ratio becomes dp Λ τ log sup 0 τ t dp = V t inf V τ Gt 0 τ t where V t = ΛZ t 1 2 Λ2 t. The CUSUM-form stopping time provides an optimal solution in the detection problem in this case. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
15 Notations And Detection Problem the Λ-CUSUM stopping time Detection Problem Without Post-change Uncertainty Theorem (Beibel 96; Shiryaev 96; Moustakides 04) When the post-change drift is a constant m, for any stopping time T S, we have J(T) J(T m K ), where T m K is the CUSUM stopping time satisfying E [T m K ] = γ. In our work, we suppose that the post-change drift has uncertainty, that is 0 < m 1 < m 2. We can show that the Λ-CUSUM stopping time is no longer optimal stopping time or even asymptotic optimal stopping time. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
16 A Composite Stopping Time Construction Of A Composite Stopping Time We consider a composite stopping time, namely T com, that is constructed in two stages. In the first stage, we apply a CUSUM stopping time, where 0 < λ < 2m 1 and ν > 0. T λ ν := T(Z,λ,ν) We define the CUSUM reaction period (CRP) with respect to the first stage. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
17 CUSUM Reaction Period (CRP) A Composite Stopping Time Up to the first stage, there is the last reset time (last running minimum position): { } ρ(z,λ,ν) := sup t [0,Tν λ ) : V t = inf V s. s t The time length between the last reset and the end of the first stage is S(Z,λ,ν) := T(Z,λ,ν) ρ(z,λ,ν). Denote S λ ν = S(Z,λ,ν) and we call it as the CUSUM reaction period (CRP) with respect to T λ ν. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
18 Motivation of CRP A Composite Stopping Time Conditional on the case that the change has happened before the beginning of CRP Sν λ, CRP has the following pattern. Density of S λ ν S λ ν Figure: The parameters are λ = 1 and ν = 5. The solid curve (left) gives the density function under the case {m = 5, τ < ρ λ ν }; the dashed curve (right) gives the density under the case {m = 2, τ < ρ λ ν}. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
19 A Composite Stopping Time Construction Of A Composite Stopping Time (Cont.) To continue the second stage, we define the shift function θ u of the process for a time u 0 as follows θ u (Z) := {Z t+u Z u } t 0. Note that θ s makes the path re-start at time s from 0. In the second stage, we define G-stopping times T µ 1 h 1 and T µ 2 h 2 : T µ 1 h 1 := T(θ T λ ν (Z),µ 1,h 1 ) and T µ 2 h 2 := T(θ T λ ν (Z),µ 2,h 2 ), where µ i s are constants satisfying 0 < µ i < 2m 1 and h i > 0 are the second-stage thresholds for i = 1,2. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
20 A Composite Stopping Time Construction Of A Composite Stopping Time (Cont.) To connect the first and second stages, for a parameter b > 0, when Sν λ b, we continue the second step and stop at T µ 1 h 1 ; when Sν λ < b, we continue the second step and stop at T µ 2 h 2. So the composite stopping time T com is defined as T com = T λ ν + 1 {S λ ν b}t µ 1 h {S λ ν <b}t µ 2 h 2, where 1 {S λ ν b} and 1 {S λ ν <b} are indicator functions. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
21 A Composite Stopping Time Idea Of T com The diagram below illustrates the construction of T com. T λ ν S λ ν b S λ ν < b T µ 1 h 1 T µ 2 h 2 IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
22 Third-Order Asymptotic Optimality A Lower Bound Of Detection Delay Lemma (Lower Bound of Delay) For any G-stopping time T S, we have the lower bound on the detection delay J(T) as where J(T) LB(γ) := 2p ( m1 2 g f 1 ( m2 1 γ ) 2 ) + ( 2(1 p) m2 2 g f 1 ( m2 2 γ ) 2 ) g(x) = e x + x 1 and f (x) = e x x 1, for x > 0. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
23 Third-Order Asymptotic Optimality Third-Order Asymptotic Optimality Theorem (Asymptotic Optimality of T com ) The composite G-stopping time the form T com defined above, satisfying the frequency of false alarm constraint E [T com ] = γ, is asymptotically optimal of third order in the sense that lim [J(T com) LB(γ)] = 0 γ when its parameters λ,ν,b,h i,µ i satisfy appropriate conditions. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
24 The Behavior of CRP Third-Order Asymptotic Optimality Conditional on the case that the change has happened before the recording of CRP S λ ν, we have the following result. Lemma For any parameter λ (0,2m 1 ) and b,ν > 0 such that b/ν = l is a positive constant that satisfies l > 2 λ(2m 1 λ), there exists a positive constant L = L(m 1,λ,l) such that ( lim ν Pm 1 τ Sν λ b ) τ < ρ λ ν e Lν = 0. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
25 The Behavior of CRP (Cont.) Third-Order Asymptotic Optimality When there is no change during the recording of CRP, we have the following result. Lemma For parameters λ,b,ν > 0 such that b/ν is a positive constant, we have lim ν P (S λ ν < b) = 0. Thus, the event {S λ ν < b} can help to distinguish the two cases. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
26 An Identification Function Identification Of Post-Change Distribution In our work, we suppose that the post-change drift has uncertainty, that is 0 < m 1 < m 2. We may want not only to detect the change point, but also to identify the post-change distribution. We want to find the additional information about the post-change drift based on the composite stopping time. This requirement is different from the estimation problem solely. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
27 An Identification Function An Identification Function For the composite rule T com, it is possible to construct an identification function δ Tcom G Tcom taking values in {m 1,m 2 } to serve the purpose of post-change identification of the drift. To this effort, we denote S h2 := S(Z,µ 2,h 2 ) as CRP in the second stage T µ 2 h 2, and denote the CRP S ν = Sν λ first stage. The identification function δ Tcom is defined as follows { m 1 if {S ν b ν } {S h2 b h2,s ν < b ν }; δ Tcom := m 2 if {S h2 < b h2,s ν < b ν }. in the for positive constants b ν and b h2. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
28 An Identification Function Asymptotic Identification Performance Proposition If we choose µ 2 = m 1 and a constant l such that 2 m 1 (2m 2 m 1 ) < l < 2 m 2 1 and let b h2 = l h 2. then, as γ, we have lim γ Pm i τ ( δ Tcom m i τ < ρ λ ν ) = 0 for i = 1,2 As γ, the condition is equivalent to {τ < }. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
29 The Behavior of CRP An Identification Function The identification performance is based on the CRP in the second stage. Lemma For any parameter µ 2 (0,2m 1 ), when we choose b h2 /h 2 = l to be a positive constant that satisfies l < 2 µ 2 (2m 1 µ 2 ), there exists a positive constant L 1 = L 1 (m 1,µ 2,l) such that ( lim h 2 Pm 1 τ S h2 < b h2 τ < ρ µ 2 h 2 )e L 1h 2 = 0. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
30 The Behavior of CRP (Cont.) An Identification Function Lemma For any parameter µ 2 (0,2m 2 ), when we choose b h2 /h 2 = l to be a positive constant that satisfies l > 2 µ 2 (2m 2 µ 2 ), there exists a positive constant L 2 = L 2 (m 2,µ 2,l) such that ( lim h 2 Pm 2 τ S h2 b h2 τ < ρ µ 2 h 2 )e L 2h 2 = 0. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
31 Numerical Illustrations J(T com ) LB(γ) Numerical Illustration J(T com )/LB(γ) γ γ 12 h J(T com ) LB(γ) γ γ Figure: Performance of T com in the case m 1 = 2, m 2 = 5, p = 0.4. All graphs are plotted against γ with a logarithmic x-axis. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
32 Numerical Illustrations (Cont.) Numerical Illustration Left: P m ( ) ( ) 1 τ δtcom m 1 τ < ρ λ ν. Right: P m 2 τ δtcom m 2 τ < ρ λ ν. All graphs are plotted against γ with a logarithmic x-axis. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
33 Future Work Numerical Illustration It is interesting to consider the case where the post-change drift has a more complicated struction. For example, the post-change drift is a piece-wise continuous function µ(t). We may let the post-change drift has a distribution which is unknown but in a family of the given distributions. So we can consider Bayesian estimation with respect to the posterior distribution of the post-change drift. The applications that satisfy such models are interesting. The efficient and robust algorithms will be needed. IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
34 Reference Numerical Illustration M. Beibel, A note on Ritov s Bayes approach to the minimax property of the CUSUM procedure, Ann. Statist., Vol. 24, No. 4, pp , G. Lorden, Procedures for reacting to a change in distribution, The Annals of Mathematical Statistics, Vol. 42, No. 6, , G. V. Moustakides, Optimality of the CUSUM procedure in continuous time, Annals of Statistics, Vol. 32, No. 1, pp , A.N. Shiryaev, Minimax optimality of the method of cumulative sums (CUSUM) in the case of continuous time, Russian Mathem. Surv. 51, , H. Zhang and O. Hadjiliadis, Drawdowns and the speed of a market crash, Methodol. Comput. Appl. Probab. Vol. 14, no. 3 pp , IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
35 Numerical Illustration Thank You! IWSM (Columbia University) Detection With Post-Change Uncertainty June 24, / 33
Sequential 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 informationOptimum CUSUM Tests for Detecting Changes in Continuous Time Processes
Optimum CUSUM Tests for Detecting Changes in Continuous Time Processes George V. Moustakides INRIA, Rennes, France Outline The change detection problem Overview of existing results Lorden s criterion and
More informationMonitoring actuarial assumptions in life insurance
Monitoring actuarial assumptions in life insurance Stéphane Loisel ISFA, Univ. Lyon 1 Joint work with N. El Karoui & Y. Salhi IAALS Colloquium, Barcelona, 17 LoLitA Typical paths with change of regime
More informationSEQUENTIAL CHANGE DETECTION REVISITED. BY GEORGE V. MOUSTAKIDES University of Patras
The Annals of Statistics 28, Vol. 36, No. 2, 787 87 DOI: 1.1214/95367938 Institute of Mathematical Statistics, 28 SEQUENTIAL CHANGE DETECTION REVISITED BY GEORGE V. MOUSTAKIDES University of Patras In
More informationSurveillance of BiometricsAssumptions
Surveillance of BiometricsAssumptions in Insured Populations Journée des Chaires, ILB 2017 N. El Karoui, S. Loisel, Y. Sahli UPMC-Paris 6/LPMA/ISFA-Lyon 1 with the financial support of ANR LoLitA, and
More informationEarly Detection of a Change in Poisson Rate After Accounting For Population Size Effects
Early Detection of a Change in Poisson Rate After Accounting For Population Size Effects School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive NW, Atlanta, GA 30332-0205,
More informationOptimal and asymptotically optimal CUSUM rules for change point detection in the Brownian Motion model with multiple alternatives
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Optimal and asymptotically optimal CUSUM rules for change point detection in the Brownian Motion model with multiple alternatives Olympia
More informationData-Efficient Quickest Change Detection
Data-Efficient Quickest Change Detection Venu Veeravalli ECE Department & Coordinated Science Lab University of Illinois at Urbana-Champaign http://www.ifp.illinois.edu/~vvv (joint work with Taposh Banerjee)
More informationUncertainty. Jayakrishnan Unnikrishnan. CSL June PhD Defense ECE Department
Decision-Making under Statistical Uncertainty Jayakrishnan Unnikrishnan PhD Defense ECE Department University of Illinois at Urbana-Champaign CSL 141 12 June 2010 Statistical Decision-Making Relevant in
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 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 informationThe Shiryaev-Roberts Changepoint Detection Procedure in Retrospect - Theory and Practice
The Shiryaev-Roberts Changepoint Detection Procedure in Retrospect - Theory and Practice Department of Statistics The Hebrew University of Jerusalem Mount Scopus 91905 Jerusalem, Israel msmp@mscc.huji.ac.il
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 informationRobust Detection of Unobservable Disorder Time in Poisson Rate
Robust Detection of Unobservable Disorder Time in Poisson Rate Angers, Septembre 2015 Nicole El Karoui (LPMA UPMC/Paris 6) Stéphane Loisel and Yahia Salhi (ISFA Actuarial School, Lyon 1) with the financial
More informationEARLY DETECTION OF A CHANGE IN POISSON RATE AFTER ACCOUNTING FOR POPULATION SIZE EFFECTS
Statistica Sinica 21 (2011), 597-624 EARLY DETECTION OF A CHANGE IN POISSON RATE AFTER ACCOUNTING FOR POPULATION SIZE EFFECTS Yajun Mei, Sung Won Han and Kwok-Leung Tsui Georgia Institute of Technology
More informationDecentralized Sequential Hypothesis Testing. Change Detection
Decentralized Sequential Hypothesis Testing & Change Detection Giorgos Fellouris, Columbia University, NY, USA George V. Moustakides, University of Patras, Greece Outline Sequential hypothesis testing
More informationSEQUENTIAL CHANGE-POINT DETECTION WHEN THE PRE- AND POST-CHANGE PARAMETERS ARE UNKNOWN. Tze Leung Lai Haipeng Xing
SEQUENTIAL CHANGE-POINT DETECTION WHEN THE PRE- AND POST-CHANGE PARAMETERS ARE UNKNOWN By Tze Leung Lai Haipeng Xing Technical Report No. 2009-5 April 2009 Department of Statistics STANFORD UNIVERSITY
More informationCHANGE DETECTION WITH UNKNOWN POST-CHANGE PARAMETER USING KIEFER-WOLFOWITZ METHOD
CHANGE DETECTION WITH UNKNOWN POST-CHANGE PARAMETER USING KIEFER-WOLFOWITZ METHOD Vijay Singamasetty, Navneeth Nair, Srikrishna Bhashyam and Arun Pachai Kannu Department of Electrical Engineering Indian
More informationarxiv:math/ v2 [math.st] 15 May 2006
The Annals of Statistics 2006, Vol. 34, No. 1, 92 122 DOI: 10.1214/009053605000000859 c Institute of Mathematical Statistics, 2006 arxiv:math/0605322v2 [math.st] 15 May 2006 SEQUENTIAL CHANGE-POINT DETECTION
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 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 informationAsymptotically Optimal Quickest Change Detection in Distributed Sensor Systems
This article was downloaded by: [University of Illinois at Urbana-Champaign] On: 23 May 2012, At: 16:03 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954
More informationAsynchronous Multi-Sensor Change-Point Detection for Seismic Tremors
Asynchronous Multi-Sensor Change-Point Detection for Seismic Tremors Liyan Xie, Yao Xie, George V. Moustakides School of Industrial & Systems Engineering, Georgia Institute of Technology, {lxie49, yao.xie}@isye.gatech.edu
More informationAsymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½
University of Pennsylvania ScholarlyCommons Statistics Papers Wharton Faculty Research 1998 Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½ Lawrence D. Brown University
More informationThomas Knispel Leibniz Universität Hannover
Optimal long term investment under model ambiguity Optimal long term investment under model ambiguity homas Knispel Leibniz Universität Hannover knispel@stochastik.uni-hannover.de AnStAp0 Vienna, July
More informationBayesian Quickest Detection with Observation-Changepoint Feedback
Bayesian Quickest Detection with Observation-Changepoint Feedback Michael Ludkovski Department of Statistics and Applied Probability, University of California Santa Barbara, CA, USA 9316-311 ludkovski@pstat.ucsb.edu
More informationOn robust stopping times for detecting changes in distribution
On robust stopping times for detecting changes in distribution by Yuri Golubev, Mher Safarian No. 116 MAY 2018 WORKING PAPER SERIES IN ECONOMICS KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft
More informationThe Modified Keifer-Weiss Problem, Revisited
The Modified Keifer-Weiss Problem, Revisited Bob Keener Department of Statistics University of Michigan IWSM, 2013 Bob Keener (University of Michigan) Keifer-Weiss Problem IWSM 2013 1 / 15 Outline 1 Symmetric
More informationSpace-Time CUSUM for Distributed Quickest Detection Using Randomly Spaced Sensors Along a Path
Space-Time CUSUM for Distributed Quickest Detection Using Randomly Spaced Sensors Along a Path Daniel Egea-Roca, Gonzalo Seco-Granados, José A López-Salcedo, Sunwoo Kim Dpt of Telecommunications and Systems
More informationLarge-Scale Multi-Stream Quickest Change Detection via Shrinkage Post-Change Estimation
Large-Scale Multi-Stream Quickest Change Detection via Shrinkage Post-Change Estimation Yuan Wang and Yajun Mei arxiv:1308.5738v3 [math.st] 16 Mar 2016 July 10, 2015 Abstract The quickest change detection
More informationEfficient scalable schemes for monitoring a large number of data streams
Biometrika (2010, 97, 2,pp. 419 433 C 2010 Biometrika Trust Printed in Great Britain doi: 10.1093/biomet/asq010 Advance Access publication 16 April 2010 Efficient scalable schemes for monitoring a large
More informationDetection and Estimation Chapter 1. Hypothesis Testing
Detection and Estimation Chapter 1. Hypothesis Testing Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2015 1/20 Syllabus Homework:
More informationSCALABLE ROBUST MONITORING OF LARGE-SCALE DATA STREAMS. By Ruizhi Zhang and Yajun Mei Georgia Institute of Technology
Submitted to the Annals of Statistics SCALABLE ROBUST MONITORING OF LARGE-SCALE DATA STREAMS By Ruizhi Zhang and Yajun Mei Georgia Institute of Technology Online monitoring large-scale data streams has
More informationarxiv: v2 [eess.sp] 20 Nov 2017
Distributed Change Detection Based on Average Consensus Qinghua Liu and Yao Xie November, 2017 arxiv:1710.10378v2 [eess.sp] 20 Nov 2017 Abstract Distributed change-point detection has been a fundamental
More informationAn Effective Approach to Nonparametric Quickest Detection and Its Decentralized Realization
University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Doctoral Dissertations Graduate School 5-2010 An Effective Approach to Nonparametric Quickest Detection and Its Decentralized
More informationQuickest Changepoint Detection: Optimality Properties of the Shiryaev Roberts-Type Procedures
Quickest Changepoint Detection: Optimality Properties of the Shiryaev Roberts-Type Procedures Alexander Tartakovsky Department of Statistics a.tartakov@uconn.edu Inference for Change-Point and Related
More informationAsymptotical distribution free test for parameter change in a diffusion model (joint work with Y. Nishiyama) Ilia Negri
Asymptotical distribution free test for parameter change in a diffusion model (joint work with Y. Nishiyama) Ilia Negri University of Bergamo (Italy) ilia.negri@unibg.it SAPS VIII, Le Mans 21-24 March,
More informationThe Wiener Sequential Testing Problem with Finite Horizon
Research Report No. 434, 3, Dept. Theoret. Statist. Aarhus (18 pp) The Wiener Sequential Testing Problem with Finite Horizon P. V. Gapeev and G. Peskir We present a solution of the Bayesian problem of
More informationChange detection problems in branching processes
Change detection problems in branching processes Outline of Ph.D. thesis by Tamás T. Szabó Thesis advisor: Professor Gyula Pap Doctoral School of Mathematics and Computer Science Bolyai Institute, University
More informationQuantization Effect on the Log-Likelihood Ratio and Its Application to Decentralized Sequential Detection
1536 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 61, NO. 6, MARCH 15, 2013 Quantization Effect on the Log-Likelihood Ratio Its Application to Decentralized Sequential Detection Yan Wang Yajun Mei Abstract
More informationTwo optimization problems in a stochastic bandit model
Two optimization problems in a stochastic bandit model Emilie Kaufmann joint work with Olivier Cappé, Aurélien Garivier and Shivaram Kalyanakrishnan Journées MAS 204, Toulouse Outline From stochastic optimization
More informationMinimal Supersolutions of Backward Stochastic Differential Equations and Robust Hedging
Minimal Supersolutions of Backward Stochastic Differential Equations and Robust Hedging SAMUEL DRAPEAU Humboldt-Universität zu Berlin BSDEs, Numerics and Finance Oxford July 2, 2012 joint work with GREGOR
More informationData-Efficient Quickest Change Detection in Minimax Settings
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 59, NO. 10, OCTOBER 2013 6917 Data-Efficient Quickest Change Detection in Minimax Settings Taposh Banerjee, Student Member, IEEE, and Venugopal V. Veeravalli,
More informationBayesian Quickest Change Detection Under Energy Constraints
Bayesian Quickest Change Detection Under Energy Constraints Taposh Banerjee and Venugopal V. Veeravalli ECE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign, Urbana,
More informationOn Stochastic Adaptive Control & its Applications. Bozenna Pasik-Duncan University of Kansas, USA
On Stochastic Adaptive Control & its Applications Bozenna Pasik-Duncan University of Kansas, USA ASEAS Workshop, AFOSR, 23-24 March, 2009 1. Motivation: Work in the 1970's 2. Adaptive Control of Continuous
More informationApplications of Optimal Stopping and Stochastic Control
Applications of and Stochastic Control YRM Warwick 15 April, 2011 Applications of and Some problems Some technology Some problems The secretary problem Bayesian sequential hypothesis testing the multi-armed
More informationThe Wiener Disorder Problem with Finite Horizon
Stochastic Processes and their Applications 26 11612 177 1791 The Wiener Disorder Problem with Finite Horizon P. V. Gapeev and G. Peskir The Wiener disorder problem seeks to determine a stopping time which
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 informationInformation and Credit Risk
Information and Credit Risk M. L. Bedini Université de Bretagne Occidentale, Brest - Friedrich Schiller Universität, Jena Jena, March 2011 M. L. Bedini (Université de Bretagne Occidentale, Brest Information
More informationChange Detection Algorithms
5 Change Detection Algorithms In this chapter, we describe the simplest change detection algorithms. We consider a sequence of independent random variables (y k ) k with a probability density p (y) depending
More informationX 1,n. X L, n S L S 1. Fusion Center. Final Decision. Information Bounds and Quickest Change Detection in Decentralized Decision Systems
1 Information Bounds and Quickest Change Detection in Decentralized Decision Systems X 1,n X L, n Yajun Mei Abstract The quickest change detection problem is studied in decentralized decision systems,
More informationPoisson Disorder Problem with Exponential Penalty for Delay
MATHEMATICS OF OPERATIONS RESEARCH Vol. 31, No. 2, May 26, pp. 217 233 issn 364-765X eissn 1526-5471 6 312 217 informs doi 1.1287/moor.16.19 26 INFORMS Poisson Disorder Problem with Exponential Penalty
More informationarxiv: v1 [math.pr] 24 Sep 2018
A short note on Anticipative portfolio optimization B. D Auria a,b,1,, J.-A. Salmerón a,1 a Dpto. Estadística, Universidad Carlos III de Madrid. Avda. de la Universidad 3, 8911, Leganés (Madrid Spain b
More informationViscosity Solutions of Path-dependent Integro-Differential Equations
Viscosity Solutions of Path-dependent Integro-Differential Equations Christian Keller University of Southern California Conference on Stochastic Asymptotics & Applications Joint with 6th Western Conference
More informationEarly Detection of Epidemics as a Sequential Change-Point Problem
In Longevity, Aging and Degradation Models in Reliability, Public Health, Medicine and Biology, edited by V. Antonov, C. Huber, M. Nikulin, and V. Polischook; volume 2, St. Petersburg, 2004; pp. 31 43
More informationLecture Notes in Statistics 180 Edited by P. Bickel, P. Diggle, S. Fienberg, U. Gather, I. Olkin, S. Zeger
Lecture Notes in Statistics 180 Edited by P. Bickel, P. Diggle, S. Fienberg, U. Gather, I. Olkin, S. Zeger Yanhong Wu Inference for Change-Point and Post-Change Means After a CUSUM Test Yanhong Wu Department
More informationA CUSUM approach for online change-point detection on curve sequences
ESANN 22 proceedings, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. Bruges Belgium, 25-27 April 22, i6doc.com publ., ISBN 978-2-8749-49-. Available
More informationON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER
ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER GERARDO HERNANDEZ-DEL-VALLE arxiv:1209.2411v1 [math.pr] 10 Sep 2012 Abstract. This work deals with first hitting time densities of Ito processes whose
More informationCOMPARISON OF STATISTICAL ALGORITHMS FOR POWER SYSTEM LINE OUTAGE DETECTION
COMPARISON OF STATISTICAL ALGORITHMS FOR POWER SYSTEM LINE OUTAGE DETECTION Georgios Rovatsos*, Xichen Jiang*, Alejandro D. Domínguez-García, and Venugopal V. Veeravalli Department of Electrical and Computer
More informationLecture 8: Information Theory and Statistics
Lecture 8: Information Theory and Statistics Part II: Hypothesis Testing and I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw December 23, 2015 1 / 50 I-Hsiang
More informationOn continuous time contract theory
Ecole Polytechnique, France Journée de rentrée du CMAP, 3 octobre, 218 Outline 1 2 Semimartingale measures on the canonical space Random horizon 2nd order backward SDEs (Static) Principal-Agent Problem
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationOptimal Design and Analysis of the Exponentially Weighted Moving Average Chart for Exponential Data
Sri Lankan Journal of Applied Statistics (Special Issue) Modern Statistical Methodologies in the Cutting Edge of Science Optimal Design and Analysis of the Exponentially Weighted Moving Average Chart for
More informationPartial Differential Equations with Applications to Finance Seminar 1: Proving and applying Dynkin s formula
Partial Differential Equations with Applications to Finance Seminar 1: Proving and applying Dynkin s formula Group 4: Bertan Yilmaz, Richard Oti-Aboagye and Di Liu May, 15 Chapter 1 Proving Dynkin s formula
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 informationPredicting the Time of the Ultimate Maximum for Brownian Motion with Drift
Proc. Math. Control Theory Finance Lisbon 27, Springer, 28, 95-112 Research Report No. 4, 27, Probab. Statist. Group Manchester 16 pp Predicting the Time of the Ultimate Maximum for Brownian Motion with
More informationProf. Erhan Bayraktar (University of Michigan)
September 17, 2012 KAP 414 2:15 PM- 3:15 PM Prof. (University of Michigan) Abstract: We consider a zero-sum stochastic differential controller-and-stopper game in which the state process is a controlled
More informationUNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE
Surveys in Mathematics and its Applications ISSN 1842-6298 (electronic), 1843-7265 (print) Volume 5 (2010), 275 284 UNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE Iuliana Carmen Bărbăcioru Abstract.
More informationIntegral representations in models with long memory
Integral representations in models with long memory Georgiy Shevchenko, Yuliya Mishura, Esko Valkeila, Lauri Viitasaari, Taras Shalaiko Taras Shevchenko National University of Kyiv 29 September 215, Ulm
More informationExact Simulation of Multivariate Itô Diffusions
Exact Simulation of Multivariate Itô Diffusions Jose Blanchet Joint work with Fan Zhang Columbia and Stanford July 7, 2017 Jose Blanchet (Columbia/Stanford) Exact Simulation of Diffusions July 7, 2017
More informationHJB equations. Seminar in Stochastic Modelling in Economics and Finance January 10, 2011
Department of Probability and Mathematical Statistics Faculty of Mathematics and Physics, Charles University in Prague petrasek@karlin.mff.cuni.cz Seminar in Stochastic Modelling in Economics and Finance
More informationQuickest Anomaly Detection: A Case of Active Hypothesis Testing
Quickest Anomaly Detection: A Case of Active Hypothesis Testing Kobi Cohen, Qing Zhao Department of Electrical Computer Engineering, University of California, Davis, CA 95616 {yscohen, qzhao}@ucdavis.edu
More informationUniversity Of Calgary Department of Mathematics and Statistics
University Of Calgary Department of Mathematics and Statistics Hawkes Seminar May 23, 2018 1 / 46 Some Problems in Insurance and Reinsurance Mohamed Badaoui Department of Electrical Engineering National
More informationAsymptotic Perron Method for Stochastic Games and Control
Asymptotic Perron Method for Stochastic Games and Control Mihai Sîrbu, The University of Texas at Austin Methods of Mathematical Finance a conference in honor of Steve Shreve s 65th birthday Carnegie Mellon
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 informationMonitoring Shifts in Mean: Asymptotic Normality of Stopping Times 1
Monitoring Shifts in Mean: Asymptotic Normality of Stopping Times Alexander Aue 2 Lajos Horváth 2 Piotr Kokoszka 3 Josef Steinebach 4 Abstract: We consider a sequential procedure designed to detect a possible
More informationGeneralized Hypothesis Testing and Maximizing the Success Probability in Financial Markets
Generalized Hypothesis Testing and Maximizing the Success Probability in Financial Markets Tim Leung 1, Qingshuo Song 2, and Jie Yang 3 1 Columbia University, New York, USA; leung@ieor.columbia.edu 2 City
More informationThe information complexity of sequential resource allocation
The information complexity of sequential resource allocation Emilie Kaufmann, joint work with Olivier Cappé, Aurélien Garivier and Shivaram Kalyanakrishan SMILE Seminar, ENS, June 8th, 205 Sequential allocation
More informationReal-Time Detection of Hybrid and Stealthy Cyber-Attacks in Smart Grid
1 Real-Time Detection of Hybrid and Stealthy Cyber-Attacks in Smart Grid Mehmet Necip Kurt, Yasin Yılmaz, Member, IEEE, and Xiaodong Wang, Fellow, IEEE Abstract For a safe and reliable operation of the
More informationPractical Aspects of False Alarm Control for Change Point Detection: Beyond Average Run Length
https://doi.org/10.1007/s11009-018-9636-1 Practical Aspects of False Alarm Control for Change Point Detection: Beyond Average Run Length J. Kuhn 1,2 M. Mandjes 1 T. Taimre 2 Received: 29 August 2016 /
More informationGeometry and Optimization of Relative Arbitrage
Geometry and Optimization of Relative Arbitrage Ting-Kam Leonard Wong joint work with Soumik Pal Department of Mathematics, University of Washington Financial/Actuarial Mathematic Seminar, University of
More informationLecture 22 Girsanov s Theorem
Lecture 22: Girsanov s Theorem of 8 Course: Theory of Probability II Term: Spring 25 Instructor: Gordan Zitkovic Lecture 22 Girsanov s Theorem An example Consider a finite Gaussian random walk X n = n
More informationOn the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem
On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem Koichiro TAKAOKA Dept of Applied Physics, Tokyo Institute of Technology Abstract M Yor constructed a family
More informationDynamic Pricing for Non-Perishable Products with Demand Learning
Dynamic Pricing for Non-Perishable Products with Demand Learning Victor F. Araman Stern School of Business New York University René A. Caldentey DIMACS Workshop on Yield Management and Dynamic Pricing
More informationSELECTING THE LAST RECORD WITH RECALL IN A SEQUENCE OF INDEPENDENT BERNOULLI TRIALS
Statistica Sinica 19 (2009), 355-361 SELECTING THE LAST RECORD WITH RECALL IN A SEQUENCE OF INDEPENDENT BERNOULLI TRIALS Jiing-Ru Yang Diwan College of Management Abstract: Given a sequence of N independent
More information1. Stochastic Processes and filtrations
1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S
More informationB. LAQUERRIÈRE AND N. PRIVAULT
DEVIAION INEQUALIIES FOR EXPONENIAL JUMP-DIFFUSION PROCESSES B. LAQUERRIÈRE AND N. PRIVAUL Abstract. In this note we obtain deviation inequalities for the law of exponential jump-diffusion processes at
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 informationSimultaneous and sequential detection of multiple interacting change points
Simultaneous and sequential detection of multiple interacting change points Long Nguyen Department of Statistics University of Michigan Joint work with Ram Rajagopal (Stanford University) 1 Introduction
More informationIntroduction to Bayesian Statistics
Bayesian Parameter Estimation Introduction to Bayesian Statistics Harvey Thornburg Center for Computer Research in Music and Acoustics (CCRMA) Department of Music, Stanford University Stanford, California
More informationarxiv: v1 [math.st] 13 Sep 2011
Methodol Comput Appl Probab manuscript No. (will be inserted by the editor) State-of-the-Art in Sequential Change-Point Detection Aleksey S. Polunchenko Alexander G. Tartakovsky arxiv:119.2938v1 [math.st]
More informationThe Cameron-Martin-Girsanov (CMG) Theorem
The Cameron-Martin-Girsanov (CMG) Theorem There are many versions of the CMG Theorem. In some sense, there are many CMG Theorems. The first version appeared in ] in 944. Here we present a standard version,
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 informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 7 9/25/2013
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 7 9/5/013 The Reflection Principle. The Distribution of the Maximum. Brownian motion with drift Content. 1. Quick intro to stopping times.
More informationSequential maximum likelihood estimation for reflected Ornstein-Uhlenbeck processes
Sequential maximum likelihood estimation for reflected Ornstein-Uhlenbeck processes Chihoon Lee Department of Statistics Colorado State University Fort Collins, CO 8523 Jaya P. N. Bishwal Department of
More informationSelected Exercises on Expectations and Some Probability Inequalities
Selected Exercises on Expectations and Some Probability Inequalities # If E(X 2 ) = and E X a > 0, then P( X λa) ( λ) 2 a 2 for 0 < λ
More informationHow Much Evidence Should One Collect?
How Much Evidence Should One Collect? Remco Heesen October 10, 2013 Abstract This paper focuses on the question how much evidence one should collect before deciding on the truth-value of a proposition.
More informationPreliminary Results on Social Learning with Partial Observations
Preliminary Results on Social Learning with Partial Observations Ilan Lobel, Daron Acemoglu, Munther Dahleh and Asuman Ozdaglar ABSTRACT We study a model of social learning with partial observations from
More informationLecture 8: Information Theory and Statistics
Lecture 8: Information Theory and Statistics Part II: Hypothesis Testing and Estimation I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw December 22, 2015
More informationAccuracy and Decision Time for Decentralized Implementations of the Sequential Probability Ratio Test
21 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July 2, 21 ThA1.3 Accuracy Decision Time for Decentralized Implementations of the Sequential Probability Ratio Test Sra Hala
More information