Abstract tubes, improved inclusion-exclusion identities and inequalities and importance sampling

Annals of Statistics

Volumn 25, Issue 5, 1997, Pages 1954-1983

  Naiman, Daniel Q ^a   Wynn, Henry P ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b CITY UNIVERSITY   (United Kingdom)

Author keywords

Inclusion exclusion; Simultaneous confidence intervals; Tubes

Indexed keywords

EID: 0031510622     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1069362380     Document Type: Article

References (19)

1. BORSUK, K. (1948). On the imbedding of systems of compacta in simplicial complexes. Fund. Math. 35 217-234.
2. DEVROYE, L. (1986). Nonuniform Random Variate Generation. Springer, New York.
3. DONNELLY, T. G. (1973). Algorithm 462. Bivariate normal distribution. Communications ACM 16 638.
4. EDELSBRUNNER, H. (1995). The union of balls and its dual shape. Discrete Comput. Geom. 13 415-440.
5. EDELSBRUNNER, H. (1987). Algorithms in Computational Geometry. Springer, New York.
6. EDELSBRUNNER, H. and SEIDEL, R. (1986). Voronoi diagrams and arrangements. Discrete Comput. Geom. 1 25-44.
7. FISHMAN, G. (1996). Monte-Carlo. Springer, New York.
8. FRIGESSI, A. and VERCELLIS, C. (1984). An analysis of Monte Carlo algorithms for counting problems. IAMI-84.2, Dept. Mathematics, Univ. Milan.
9. HILTON, P. (1960). Homology Theory. Cambridge Univ. Press.
10. HIRSCH, M. (1976). Differential Topology. Springer, New York.
11. MURTY, K. (1983). Linear Programming. Wiley, New York.
12. NAIMAN, D. and WYNN, H. P. (1992). Inclusion-exclusion-Bonferroni identities and inequalitiues for discrete tube-like problems via Euler characteristics. Ann. Statist. 20 43-76.
13. NAIMAN, D. Q. and WYNN, H. P. (1993a). Independence number, Vapnik-Chervonenkis dimension, and the complexity of families of sets. Discrete Math. 154 203-216.
14. NAIMAN, D. and WYNN, H. P. (1993b). Indicator identities via Voronoi diagrams. Unpublished manuscript.
15. NAIMAN, D. Q. and WYNN, H. P. (1993c). A theorem on independence. Discrete Math. 120 287-289.
16. PRESS, W. H., FLANNERY, B. P., TEUKOLSKY, S. A. and VETTERLING, W. T. (1988). Numerical Recipes in C. Cambridge Univ. Press.
17. ROTMAN, J. J. (1988). An Introduction to Algebraic Topology. Springer, New York.
18. TAKÁCS, L. (1967). On the method of inclusion and exclusion. J. Amer. Statist. Assoc. 62 102-113.
19. TONG, Y. L. (1980). Probability Inequalities in Multivariate Distributions. Academic Press, New York.