SHAO'S THEOREM ON THE MAXIMUM OF STANDARDIZED RANDOM WALK INCREMENTS FOR MULTIDIMENSIONAL ARRAYS

We generalize a theorem of Shao [Proc. Amer. Math. Soc. 123 (1995) 575–582] on the almost-sure limiting behavior of the maximum of standardized random walk increments to multidimensional arrays of i.i.d. random variables. The main difficulty is the absence of an appropriate strong approximation result in the multidimensional setting. The multiscale statistic under consideration was used recently for the selection of the regularization parameter in a number of statistical algorithms as well as for the multiscale signal detection.

[1]  D. L. Hanson,et al.  Some Results on Increments of the Wiener Process with Applications to Lag Sums of I.I.D. Random Variables , 1983 .

[2]  Péter Major,et al.  The approximation of partial sums of independent RV's , 1976 .

[3]  J. Steinebach.  On the increments of partial sum processes with multidimensional indices , 1983 .

[4]  J. Steinebach.  On a conjecture of Révész and its analogue for renewal processes , 1998 .

[5]  Paul Deheuvels,et al.  On the Erdös-Rényi theorem for random fields and sequences and its relationships with the theory of runs and spacings , 1985 .

[6]  Nicolai Bissantz,et al.  A statistical stopping rule for MLEM reconstructions in PET , 2008, 2008 IEEE Nuclear Science Symposium Conference Record.

[7]  V. Spokoiny,et al.  Multiscale testing of qualitative hypotheses , 2001 .

[8]  Pál Révész,et al.  Random walk in random and non-random environments , 1990 .

[9]  A. Munk,et al.  Stochastic multi-scale selection of the stopping criterion for MLEM reconstructions in PET , 2008 .

[10]  L. Duembgen,et al.  Multiscale inference about a density , 2007, 0706.3968.

[11]  Emmanuel Rio,et al.  Strong Approximation for Set-Indexed Partial-Sum Processes, Via KMT Constructions II , 1993 .

[12]  P. Rousseeuw,et al.  Wiley Series in Probability and Mathematical Statistics , 2005 .

[13]  Maxima of increments of partial sums for certain subexponential distributions , 2000 .

[14]  P. Davies,et al.  Local Extremes, Runs, Strings and Multiresolution , 2001 .

[15]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[16]  Q. Shao,et al.  On a conjecture of Revesz , 1995 .

[17]  Otmar Scherzer,et al.  Tube Methods for BV Regularization , 2003, Journal of Mathematical Imaging and Vision.

[18]  Benjamin Yakir,et al.  Tail probabilities for the null distribution of scanning statistics , 1998 .

[19]  Pascal Massart,et al.  STRONG APPROXIMATION FOR MULTIVARIATE EMPIRICAL AND RELATED PROCESSES, VIA KMT CONSTRUCTIONS , 1989 .

[20]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[21]  Murray D. Burke,et al.  Strong Approximations in Probability and Statistics , 2011, International Encyclopedia of Statistical Science.

[22]  A. Rényi,et al.  On a new law of large numbers , 1970 .

[23]  P. Major,et al.  An approximation of partial sums of independent RV'-s, and the sample DF. I , 1975 .