Skip to main content
SpringerLink
Log in

Some recent results on empirical processes

  • Conference paper
  • First Online:
Probability in Banach Spaces III

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 46.00
Price excludes VAT (USA)
  • 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

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.

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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).

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  MathSciNet  Google Scholar 

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

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  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.

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  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).

    Article  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.

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  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.

    Article  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.

    Article  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.

    Article  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.

    Article  MATH  Google Scholar 

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

    Article  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.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MIT, Room 2-245, 02139, Cambridge, Mass., USA

    R. M. Dudley

Authors
  1. R. M. Dudley
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Anatole Beck

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

Publish with us

Policies and ethics

Search

Navigation