Skip to main content

Some recent results on empirical processes

Part of the Lecture Notes in Mathematics book series (LNM,volume 860)

Keywords

  • Central Limit Theorem
  • Empirical Measure
  • Empirical Process
  • Empirical Distribution Function
  • Bahadur Efficiency

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abrahamson, Innis G. (1967). Exact Bahadur efficiencies for the Kolmogorov-Smirnov and Kuiper one-and two-sample statistics. Ann. Math. Stat. 38 1475–1490.

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. Berkes, I. and W. Philipp (1977). An almost sure invariance principle for the empirical distribution function of mixing random variables. Z. Wahrscheinlichkeitsth. 41 115–137.

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. _____ (1979). Approximation theorems for independent and weakly dependent random vectors. Ann. Probability 7 29–54.

    CrossRef  MathSciNet  Google Scholar 

  4. Bhattacharyya, B. B. and P. K. Sen (1977). Weak convergence of the Rao-Blackwell estimator of a distribution function. Ann. Probability 5 500–510.

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. Binder, D. A. (1978). Bayesian cluster analysis. Biometrika 65 31–38.

    CrossRef  MathSciNet  MATH  Google Scholar 

  6. Birnbaum, Z. W., and R. A. Hall (1960). Small sample distributions for multi-sample statistics of the Smirnov type. Ann. Math. Statist. 31 710–720.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Boos, Dennis D. (1979). A differential for L-statistics. Ann. Statist. 7 955–959.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. Bronštein, E. M. (1976). Epsilon-entropy of convex sets and functions. Siberian Math. J. 17 393–398 (English), 508–514 (Russian).

    CrossRef  Google Scholar 

  9. Burke, M. D. (1979). On the asymptotic power of some k-sample statistics based on the multivariate empirical process. J. Multivariate Analysis 9 183–205.

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. Burke, M. D., M. Csörgö, S. Csörgö, and P. Révész (1979). Approximations of the empirical process when parameters are estimated. Ann. Probability 7 790–810.

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. Chung, Kai Lai (1949). An estimate concerning the Kolmogoroff limit distribution. Trans. Amer. Math. Soc. 67 36–50.

    MathSciNet  MATH  Google Scholar 

  12. Cormack, R. M. (1971). A review of classification. J. Roy. Statist. Soc. A 134 321–367.

    CrossRef  MathSciNet  Google Scholar 

  13. Csörgö, Miklós and Révész, P. (1978). Strong approximations of the quantile process. Ann. Statist. 6 882–894.

    CrossRef  MathSciNet  MATH  Google Scholar 

  14. Csörgö, M. (1979). Strong approximations of the Hoeffding, Blum, Kiefer, Rosenblatt multivariate empirical process. J. Multivariate Analysis 9 84–100.

    CrossRef  MathSciNet  MATH  Google Scholar 

  15. Devroye, Luc P. (1977). A uniform bound for the deviation of empirical distribution functions. J. Multivariate Analysis 7 594–597.

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. _____ (1980). Bounds for the uniform deviation of empirical measures (preprint).

    Google Scholar 

  17. _____ and T. J. Wagner (1977). The strong uniform consistency of nearest neighbor density estimates. Ann. Statist. 5 536–540.

    CrossRef  MathSciNet  MATH  Google Scholar 

  18. _____ (1979). The L1 convergence of kernel density estimates. Ann. Statist. 7 1136–1139.

    CrossRef  MathSciNet  MATH  Google Scholar 

  19. Devroye, L. P., and T. J. Wagner (1980). On the L1 convergence of kernel estimators of regression functions with applications in discrimination. Z. Wahrscheinlichkeitsth. 51 15–26.

    CrossRef  MathSciNet  MATH  Google Scholar 

  20. Dudley, R. M. (1978). Central limit theorems for empirical measures. Ann. Probability 6 899–929; correction, ibid. 7 909–911.

    CrossRef  MathSciNet  MATH  Google Scholar 

  21. _____ (1979). Lower layers in IR2 and convex sets in IR3 are not GB classes. Lecture Notes in Math. (Springer) 709 97–102.

    CrossRef  MathSciNet  Google Scholar 

  22. _____ (1980a). Donsker classes of functions I. To appear in Proc. Internat. Symp. Statistics and related Topics, Carleton Univ., May 1980.

    Google Scholar 

  23. _____ (1980b). Vapnik-Červonenkis Donsker classes of functions. To appear in Les aspects statistiques et les aspects physiques des processus gaussiens. (Colloque C.N.R.S., St.-Flour, 1980).

    Google Scholar 

  24. Durbin, J. (1976). Kolmogorov-Smirnov tests when parameters are estimated. Empirical Distributions and Processes (Oberwolfach, 1976), Lecture Notes in Math. 566 33–44.

    CrossRef  MathSciNet  MATH  Google Scholar 

  25. Durst, Mark, and Dudley, R. M. (1980). Empirical processes, Vapnik-Chervonenkis classes and Poisson processes. To appear in Probability and Mathematical Statistics 1 (Worcław, ed. K. Urbanik).

    Google Scholar 

  26. Durst, Mark (1980). Donsker classes, Vapnik-Červonenkis classes, and chi-squared tests of fit with random cells. Ph.D. dissertation, Massachusetts Institute of Technology.

    Google Scholar 

  27. Eicker, F. (1979). The asymptotic distribution of the suprema of standardized empirical processes. Ann. Statist. 7 116–138.

    CrossRef  MathSciNet  MATH  Google Scholar 

  28. Elker, J., Pollard, D., and Stute, W. (1979). Glivenko-Cantelli theorems for classes of convex sets. Advances in Applied Probability 11 820–833.

    MathSciNet  MATH  Google Scholar 

  29. Everitt, Brian (1974). Cluster Analysis. Halsted Press, New York, MR 56*13452.

    MATH  Google Scholar 

  30. Fisher, Lloyd, and J. Van Ness (1971). Admissible clustering procedures. Biometrika 58 91–104.

    CrossRef  MathSciNet  MATH  Google Scholar 

  31. Gaenssler, P., and W. Stute (1979). Empirical processes: a survey of results for independent and identically distributed random variables. Ann. Probability 7 193–243.

    CrossRef  MathSciNet  MATH  Google Scholar 

  32. Gastwirth, J., and H. Rubin (1975). The asymptotic distribution theory of the empiric cdf for mixing stochastic processes. Ann. Statist. 3 809–824.

    CrossRef  MathSciNet  MATH  Google Scholar 

  33. Ghoussoub, N. and J. Michael Steele (1980). Vector valued subadditive processes and applications in probability. Ann. Probability 8 83–95.

    CrossRef  MathSciNet  MATH  Google Scholar 

  34. Gillick, Laurence S. (1980). Iterative ellipsoidal trimming. Ph.D. dissertation, Massachusetts Institute of Technology, Mathematics Dept., 1980.

    Google Scholar 

  35. Gnanadesikan, R. (1977). Methods for statistical data analysis of multivariate observations. New York, Wiley. MR 55 #13671.

    MATH  Google Scholar 

  36. Goldie, Charles N. (1977). Convergence theorems for empirical Lorenz curves and their inverses. Advances in Applied Probability 9 765–791.

    CrossRef  MathSciNet  MATH  Google Scholar 

  37. Gordon, Louis, and R. A. Olshen (1978). Asymptotically efficient solutions to the classification problem. Ann. Statist. 6 515–533.

    CrossRef  MathSciNet  MATH  Google Scholar 

  38. Götze, F. (1979). Asymptotic expansions for bivariate von Mises functionals. Z. Wahrscheinlichkeitsth. 50 333–355.

    CrossRef  MathSciNet  MATH  Google Scholar 

  39. Hartigan, John A. (1975). Clustering Algorithms. New York, Wiley.

    MATH  Google Scholar 

  40. Hirakawa, Kosaburo (1973). The two-sample Kuiper test. TRU Math. 9 99–118.

    MathSciNet  MATH  Google Scholar 

  41. Hoeffding, Wassily (1956). On the distribution of the number of successes in independent trials. Ann. Math. Statist. 27 713–721.

    CrossRef  MathSciNet  Google Scholar 

  42. _____ (1963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 13–30.

    CrossRef  MathSciNet  MATH  Google Scholar 

  43. Kiefer, J. (1959). K-sample analogues of the Kolmogorov-Smirnov and Cramér-von Mises tests. Ann. Math. Statist. 30 420–447.

    CrossRef  MathSciNet  MATH  Google Scholar 

  44. Kolmogorov, A. N. (1929). Über das Gesetz des iterierten Logarithmus. Math. Ann. 101 126–135.

    CrossRef  MathSciNet  MATH  Google Scholar 

  45. Konakov, V. D. (1978). Complete asymptotic expansions for the maximum deviation of the empirical density function. Theory Probability Appls. 23 475–489.

    CrossRef  MathSciNet  MATH  Google Scholar 

  46. Kuelbs, J. (1978). Some exponential moments of sums of independent random variables. Trans. Amer. Math. Soc. 240 145–162.

    CrossRef  MathSciNet  MATH  Google Scholar 

  47. Kuelbs, J. and R. M. Dudley (1980). Log log laws for empirical measures. Ann. Probability 8 405–418.

    CrossRef  MathSciNet  MATH  Google Scholar 

  48. Kuiper, Nicolaas H. (1960). Tests concerning random points on a circle. Proc. Kon. Ned. Akad. Wetensch. A 63 38–47.

    CrossRef  MathSciNet  MATH  Google Scholar 

  49. Loève, Michel (1955, 1960, 1963, 1977). Probability Theory (I). Springer, New York (earlier eds. Van Nostrand).

    MATH  Google Scholar 

  50. Lootgieter, Jean-Claude (1977). Sur la répartition des suites de Kakutani. C. R. Acad. Sci. Paris 285 A403–A406.

    MathSciNet  MATH  Google Scholar 

  51. _____. _____ I, II. Ann. Inst. Henri Poincaré 13 (1977) 385–410, 14 (1978) 279–302.

    MathSciNet  MATH  Google Scholar 

  52. Maag, Urs. R., and M. A. Stephens (1968). The VNM two-sample test. Ann. Math. Statist. 39 923–935.

    CrossRef  MathSciNet  MATH  Google Scholar 

  53. Mehra, K. L. and M. Sudhakara Rao (1975). Weak convergence of generalized empirical processes relative to dq under strong mixing. Ann. Probability 3 979–991.

    CrossRef  MathSciNet  MATH  Google Scholar 

  54. Millar, P. W. (1979). Asymptotic minimax theorems for the sample distribution function. Z. Wahrscheinlichkeitsth. 48 233–252.

    CrossRef  MathSciNet  MATH  Google Scholar 

  55. Miller, Douglas R., and Dennis Sentilles (1978). Weak convergence of probability measures relative to incompatible topology and σ-field with application to renewal theory. Z. Wahrscheinlichkeitsth. 45 239–256.

    CrossRef  MathSciNet  MATH  Google Scholar 

  56. Moore, D. S. and M. C. Spruill (1975). Unified large-sample theory of general chi-squared statistics for tests of fit. Ann. Statist. 3 599–616.

    MathSciNet  MATH  Google Scholar 

  57. Moore, David S., and James W. Yackel (1977). Consistency properties of nearest neighbor density function estimators. Ann. Statist. 5 143–154.

    CrossRef  MathSciNet  MATH  Google Scholar 

  58. Olshen, R. S., and D. Siegmund (1971). On the maximum likelihood estimate of cell probabilities. Z. Wahrscheinlichkeitsth. 19 52–56.

    CrossRef  MathSciNet  MATH  Google Scholar 

  59. Pollard, David B. (1979). General chi-square goodness-of-fit tests with data-dependent cells. Z. Wahrscheinlichkeitsth. 50 317–332.

    CrossRef  MathSciNet  MATH  Google Scholar 

  60. _____ (1980). A central limit theorem for empirical processes (preprint).

    Google Scholar 

  61. Rao, R. Ranga (1962). Relations between weak and uniform convergence of probability measures with applications. Ann. Math. Statist. 33 659–680.

    CrossRef  MathSciNet  MATH  Google Scholar 

  62. Révész, P. (1979). On multivariate empirical density functions. Sankhyā ser. A 38 212–220.

    MathSciNet  MATH  Google Scholar 

  63. Sauer, N. (1972). On the density of families of sets. J. Combinatorial Th. 13 145–147.

    CrossRef  MathSciNet  MATH  Google Scholar 

  64. Sen, P. K. (1979). An almost sure invariance principle for the extrema of certain sample functions. Ann. Probability 4 81–88.

    CrossRef  MathSciNet  MATH  Google Scholar 

  65. Shaffer, E., Dubes, R., and Jain, A. K. (1979). Single-link characteristics of a mode-seeking clustering algorithm. Pattern Recognition 11 65–70.

    CrossRef  MATH  Google Scholar 

  66. Singh, Radhey S. (1975). On the Glivenko-Cantelli theorem for weighted empiricals based on independent random variables. Ann. Probability 3 371–374.

    CrossRef  MathSciNet  MATH  Google Scholar 

  67. Slud, Eric (1977). Distribution inequalities for the binomial law. Ann. Probability 5 404–412.

    CrossRef  MathSciNet  MATH  Google Scholar 

  68. _____ (1978). Entropy and maximal spacings for random partitions. Z. Wahrscheinlichkeitsth. 41 341–352.

    CrossRef  MathSciNet  MATH  Google Scholar 

  69. Smirnov, N. V. (1944). Approximation of the laws of distribution of random variables by empirical data (in Russian). Uspekhi Mat. Nauk (old series) 10 179–206.

    Google Scholar 

  70. Steele, J. Michael (1977). Limit properties of random variables associated with a partial ordering of ℝd. Ann. Probability 5 395–403.

    CrossRef  MathSciNet  MATH  Google Scholar 

  71. Steele, J. Michael (1978a). Empirical discrepancies and subadditive processes. Ann. Probability 6 118–127.

    CrossRef  MathSciNet  MATH  Google Scholar 

  72. _____ (1978b). Covering finite sets by ergodic images. Canad. Math. Bull. 21 85–92.

    CrossRef  MathSciNet  MATH  Google Scholar 

  73. Stephens, M. A. (1970). Use of the Kolmogorov-Smirnov, Cramérvon Mises and related statistics without extensive tables. J. Roy. Statist. Soc. B 32 115–122.

    MATH  Google Scholar 

  74. Stout, William F. (1970). A martingale analogue of Kolmogorov's law of the iterated logarithm. Z. Wahrscheinlichkeitsth. 15 279–290.

    CrossRef  MathSciNet  MATH  Google Scholar 

  75. _____ (1974). Almost Sure Convergence. New York, Academic Press. MR 56=13334.

    MATH  Google Scholar 

  76. Tucker, H. G. (1967). A Graduate Course in Probability. New York, Academic Press.

    MATH  Google Scholar 

  77. Vapnik, V. N. and Červonenkis, A. Ya. (1971). On the uniform convergence of relative frequencies of events to their probabilities. Theory Probability Appls. 16 264–280 (English), 264–279 (Russian).

    CrossRef  MATH  Google Scholar 

  78. _____ (1974). Teoriya Raspoznavaniya Obrazov. Statisticheskie problemy obucheniya (Theory of Pattern Recognition; in Russian). Moscow, Nauka, MR 57=14274.

    Google Scholar 

  79. Volodin, I. N. (1977). Estimation of the necessary sample size in statistical classification problems I, II. Theory Probability Appls. 22 339–349, 730–745 (English); 347–357, 749–765 (Russian). MR 57 #14293a-b.

    CrossRef  MathSciNet  Google Scholar 

  80. Wellner, Jon A. (1977a). A martingale inequality for the empirical process. Ann. Probability 5 303–308.

    CrossRef  MathSciNet  MATH  Google Scholar 

  81. _____ (1977b). Distributions related to linear bounds for the empirical distribution function. Ann. Statist. 5 1003–1016.

    CrossRef  MathSciNet  MATH  Google Scholar 

  82. _____ (1978a). Limit theorems for the ratio of the empirical distribution function to the true distribution function. Z. Wahrscheinlichkeitsth. 45 73–88.

    CrossRef  MathSciNet  MATH  Google Scholar 

  83. Wellner, Jon A. (1978b). Correction to: A Glivenko-Cantelli theorem and strong laws of large numbers for functions of order statistics. Ann. Statist. 6 1394.

    CrossRef  MathSciNet  Google Scholar 

  84. Wenocur, R., and R. M. Dudley (1980). Some special Vapnik-Červonenkis classes. To appear in Discrete Math.

    Google Scholar 

  85. Winter, B. B. (1979). Convergence rate of perturbed empirical distribution functions. J. Applied Probability 16 163–173.

    CrossRef  MathSciNet  MATH  Google Scholar 

  86. Wolf, Edward H. and Joseph I. Naus (1973). Tables of critical values for a k-sample Kolmogorov-Smirnov test statistic. J. Amer. Statist. Assoc. 68 994–997.

    MathSciNet  MATH  Google Scholar 

  87. Wong, A. K. C. and Wong, D. C. C. (1979). DECA-Discrete-valued data clustering algorithm. IEEE Trans. Pattern Analysis and Machine Intelligence 1 342–349.

    CrossRef  MATH  Google Scholar 

  88. Yoshihara, Ken-Ichi (1978). Note on multidimensional empirical processes for Ø-mixing random vectors. J. Multivariate Analysis 8 584–588.

    CrossRef  MathSciNet  MATH  Google Scholar 

  89. van Zwet, W. R. (1978). A proof of Kakutani's conjecture on random subdivision of longest intervals. Ann. Probability 6 133–137.

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1981 Springer-Verlag

About this paper

Cite this paper

Dudley, R.M. (1981). Some recent results on empirical processes. In: Beck, A. (eds) Probability in Banach Spaces III. Lecture Notes in Mathematics, vol 860. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0090611

Download citation

  • DOI: https://doi.org/10.1007/BFb0090611

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10822-1

  • Online ISBN: 978-3-540-38710-7

  • eBook Packages: Springer Book Archive