POISSON APPROXIMATION FOR TWO SCAN STATISTICS WITH RATES OF CONVERGENCE

被引:2
|
作者
Fang, Xiao [1 ]
Siegmund, David [2 ]
机构
[1] Natl Univ Singapore, Dept Stat & Appl Probabil, 6 Sci Dr 2, Singapore 117546, Singapore
[2] Stanford Univ, Dept Stat, Sequoia Hall 390 Serra Mall, Stanford, CA 94305 USA
来源
ANNALS OF APPLIED PROBABILITY | 2016年 / 26卷 / 04期
基金
美国国家科学基金会;
关键词
Stein's method; Poisson approximation; total variation distance; relative error; rate of convergence; scan statistics; change-point analysis; exponential family; TAIL PROBABILITIES; SEQUENCES;
D O I
10.1214/15-AAP1150
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
As an application of Stein's method for Poisson approximation, we prove rates of convergence for the tail probabilities of two scan statistics that have been suggested for detecting local signals in sequences of independent random variables subject to possible change-points. Our formulation deals simultaneously with ordinary and with large deviations.
引用
收藏
页码:2384 / 2418
页数:35
相关论文
共 50 条
  • [31] Poisson Approximations and Convergence Rates for Hyperbolic Dynamical Systems
    Yaofeng Su
    Leonid A. Bunimovich
    [J]. Communications in Mathematical Physics, 2022, 390 : 113 - 168
  • [32] Poisson approximation to the binomial distribution: extensions to the convergence of positive operators
    Ana-Maria Acu
    Margareta Heilmann
    Ioan Rasa
    Andra Seserman
    [J]. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2023, 117
  • [33] On convergence rates in approximation theory for operator semigroups
    Gomilko, Alexander
    Tomilov, Yuri
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2014, 266 (05) : 3040 - 3082
  • [34] On conditions for convergence rates of stochastic approximation algorithms
    Chong, EKP
    Wang, IJ
    Kulkarni, SR
    [J]. PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 2279 - 2280
  • [35] Poisson approximation to the binomial distribution: extensions to the convergence of positive operators
    Acu, Ana-Maria
    Heilmann, Margareta
    Rasa, Ioan
    Seserman, Andra
    [J]. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2023, 117 (04)
  • [36] Rates of convergence for approximation schemes in optimal control
    Dupuis, P
    James, MR
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (02) : 719 - 741
  • [37] Testing the ratio of two Poisson rates
    Gu, Kangxia
    Ng, Hon Keung Tony
    Tang, Man Lai
    Schucany, William R.
    [J]. BIOMETRICAL JOURNAL, 2008, 50 (02) : 283 - 298
  • [38] Estimating the ratio of two Poisson rates
    Price, RM
    Bonnett, DG
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2000, 34 (03) : 345 - 356
  • [39] Two-dimensional discrete scan statistics
    Chen, J
    Glaz, J
    [J]. STATISTICS & PROBABILITY LETTERS, 1996, 31 (01) : 59 - 68
  • [40] Exact Moment Convergence Rates of U-Statistics
    Fu, Ke-Ang
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2011, 40 (06) : 1030 - 1040