If you need an accessible version of this item please contact JSTOR User Support

Strong Approximation for Multivariate Empirical and Related Processes, Via KMT Constructions

Pascal Massart
The Annals of Probability
Vol. 17, No. 1 (Jan., 1989), pp. 266-291
Stable URL: http://www.jstor.org/stable/2244210
Page Count: 26
  • Download PDF
  • Cite this Item

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support
Strong Approximation for Multivariate Empirical and Related Processes, Via KMT Constructions
Preview not available

Abstract

Let P be the Lebesque measure on the unit cube in Rd and Zn be the centered and normalized empirical process associated with n independent observations with common law P. Given a collection of Borel sets J in Rd, it is known since Dudley's work that if J is not too large (e.g., either J) is a Vapnik-Cervonenkis class (VC class) or J fulfills a suitable "entropy with bracketing" condition), then (Zn) may be strongly approximated by some sequence of Brownian bridges indexed by J, uniformly over J with some rate bn. We apply the one-dimensional dyadic scheme previously used by Komlos, Major and Tusnady (KMT) to get as good rates of approximation as possible in the above general multidimensional situation. The most striking result is that, up to a possible power of log(n), bn may be taken as n-1/2d which is the best possible rate, when J is the class of Euclidean balls (this is the KMT result when d = 1 and the lower bounds are due to Beck when d ≥ 2). We also obtain some related results for the set-indexed partial-sum processes.

Page Thumbnails

  • Thumbnail: Page 
266
    266
  • Thumbnail: Page 
267
    267
  • Thumbnail: Page 
268
    268
  • Thumbnail: Page 
269
    269
  • Thumbnail: Page 
270
    270
  • Thumbnail: Page 
271
    271
  • Thumbnail: Page 
272
    272
  • Thumbnail: Page 
273
    273
  • Thumbnail: Page 
274
    274
  • Thumbnail: Page 
275
    275
  • Thumbnail: Page 
276
    276
  • Thumbnail: Page 
277
    277
  • Thumbnail: Page 
278
    278
  • Thumbnail: Page 
279
    279
  • Thumbnail: Page 
280
    280
  • Thumbnail: Page 
281
    281
  • Thumbnail: Page 
282
    282
  • Thumbnail: Page 
283
    283
  • Thumbnail: Page 
284
    284
  • Thumbnail: Page 
285
    285
  • Thumbnail: Page 
286
    286
  • Thumbnail: Page 
287
    287
  • Thumbnail: Page 
288
    288
  • Thumbnail: Page 
289
    289
  • Thumbnail: Page 
290
    290
  • Thumbnail: Page 
291
    291