Asymptotics for statistical distances based on Voronoi tessellations

Journal of Theoretical Probability

Volumn 15, Issue 2, 2002, Pages 503-541

  Jimenez R ^a   Yukich, J E ^b  

^a UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

^b LEHIGH UNIVERSITY   (United States)

Author keywords

divergence; Entropy; Multi dimensional spacings; Statistical distances; Voronoi tessellations

Indexed keywords

EID: 0036306568     PISSN: 08949840     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1014819112010     Document Type: Article

References (26)

1. Aurenhammer, F. (1991). Voronoi diagrams - A survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345-405.
2. Ben-Tal, A., Ben-Israel, A., and Teboulle, M. (1991). Certainty equivalents and information measures: Duality and extremal principles. J. Math. Anal. Appl. 157, 211-236.
3. Chen, R. C. H., and Amin, N. A. K. (1983). Estimating parameters in continuous univariate distributions with shifted origin. J. R. Statist. Soc. B 45, 394-403.
4. Csiszár, I. (1967). Information-type measures of difference of probability distributions and indirect observations. Studia Sci. Math. Hungar. 2, 299-318.
5. Csiszár, I. (1978). Information measures: A critical survey. In Transaction 7th Prague Conf. on Info. Th Statist., Decis. Funct., Random Process and 8th European Meeting of Statist., pp. 73-86, Academia, Prague.
6. Dudewicz, E. J., and Van der Meulen, E. C. (1987). The empiric entropy, a new approach to non-parametric density estimation. In Puri, M. I., Vilaplana, J., and Wertz, M. (eds.), New Perspectives in Theoretical and Applied Statistics, Wiley, New York, pp. 202-227.
7. Durrett, R. (1996). Probability: Theory and Examples, Duxbury Press, 2nd ed.
8. Gilbert, E. N. (1962). Random subdivision of space into crystals. Ann. Math. Stat. 33(3), 958-972.
9. Gzyl, H. (1995). The Method of Maximum Entropy, World Scientific Publishing.
10. Iusem, A. N., Svaiter, B. F., and Teboulle, M. (1994). Entropy-like proximal methods in convex programming. Math. Oper. Res. 19(4), 790-814.
11. Lindsay, B. G. (1994). Efficiency versus robustness: the case for minimum Hellinger distance and related methods. Ann. Stat. 22, 1081-1114.
12. Lindsay, B. G., and Markatou, M. (2000). Likelihood and Chi-squared: A Global Framework to Inference, Research monograph, in preparation.
13. McGivney, K., and Yukich, J. E. (1999). Asymptotics for Voronoi tessellations over random samples. Stochastic Process. Appl. 83(2), 273-288.
14. Menendez, M.L., Morales, D., Pardo, L., and Zografas, K. (1999). Statistical inference for finite Markov chains based on divergences. Statist. Probab. Lett. 28, 245-250.
15. Möller, J. (1994). Lectures on Random Voronoi Tessellations, Lecture Notes in Statistics, Vol. 87, Springer-Verlag.
16. Okabe, A., Boots, B., and Sugihara, K. (1992). Spatial Tessellations - Concepts and Applications of Voronoi Diagrams, J. Wiley and Sons, England.
17. Penrose, M., and Yukich, J. E. (2002). Limit theory for random sequential packing and deposition. Ann. Appl. Probab. 12.
18. Putnam, L. (1999). Convex Functionals of Sample Spacings, Ph.D. thesis, Department of Statistics, Columbia University.
19. Ranneby, B. (1984). The maximum spacing method. An estimation method related to the maximum likelihood method. Scand. J. Statist. 11, 93-112.
20. Read, T. R. C., and Cressie, N. (1988). Goodness-of-Fit Statistics for Discrete Multivariate Data, Springer, New York.
21. Shao, Y., and Hahn, M. G. (1995). Limit theorems for logarithm of sample spacings. Statist. Probab. Lett. 24, 121-132.
22. Shao, Y., and Hahn, M. G. (1999). Strong consistency of the maximum product of spacings estimates with applications in nonparametrics and in estimation of unimodal densities. Ann. Inst. Statist. Math. 51, 31-49.
23. Stoyan, D., Kendall, W. S., and Mecke, J. (1995). Stochastic Geometry and Its Applications, J. Wiley and Sons, 2nd ed.
24. Talagrand, M. (1995). Concentration of measure and isoperimetric inequalities in product spaces. Publ. Math. de l'I.H.E.S. 81, 73-205.
25. Yukich, J. E. (1998). Probability Theory of Classical Euclidean Optimization Problems, Lecture Notes in Mathematics, Vol. 1675, Springer-Verlag.
26. Zuyev, S. A. (1992). Estimates for distributions of the Voronoi polygon's geometric characteristics. Random Structures and Algorithms 3, 149-162.