Interpolation of Random Hyperplanes

Electronic Journal of Probability

Volumn 12, Issue , 2007, Pages 1052-1071

  Arias Castro, Ery ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Grassmann Manifold; Haar Measure; Kolmogorov Entropy; Pattern Recognition

Indexed keywords

EID: 34548032183     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v12-435     Document Type: Article

References (12)

1. P.-A. Absil, A. Edelman, and P. Koev. On the largest principal angle between random subspaces. Linear Algebra Appl., 414 (2006), no. 1, 288-294.
2. E. Arias-Castro, D. L. Donoho, X. Huo, and C. Tovey. Connect-the-dots: How many random points can a regular curve pass through? Adv. in Appl. Probab., 37 (2005), no. 3, 571-603.
3. E. Arkin, J. Mitchell, and G. Narasimhan. Resource-constrained geometric network optimization. In Proc. Of ACM Symposium on Computational Geometry, Minneapolis, (1997), 307-316.
4. B. Awerbuch, Y. Azar, A. Blum, and S. Vempala. New approximation guarantees for minimum-weight k-trees and prize-collecting salesmen. SIAM J. Comput., 28 (1999), no. 1, 254-262.
5. B. DasGupta, J. Hespanha, and E. Sontag. Computational complexities of honey-pot searching with local sensory information. In 2004 American Control Conference (ACC 2004), pages 2134-2138. 2004.
6. D. Field, A. Hayes, and R. Hess. Contour integration by the human visual system: evidence for a local association field. Vision Research, 33(2):173-193, 1993.
7. G. H. Golub and C. F. Van Loan. Matrix computations. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD, third edition, 1996.
8. X. Huo, D. Donoho, C. Tovey, and E. Arias-Castro. Dynamic programming methods for 'connecting the dots' in scattered point clouds. INFORMS J. Comput., 2005. To appear.
9. A. N. Kolmogorov. Selected works of A. N. Kolmogorov. Vol. III, volume 27 of Mathematics and its Applications (Soviet Series). Kluwer Academic Publishers Group, Dordrecht, 1993.
10. V. D. Milman and G. Schechtman. Asymptotic theory of finite-dimensional normed spaces, volume 1200 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 1986. With an appendix by M. Gromov.
11. F. Mosteller. Fifty challenging problems in probability with solutions. Addison-Wesley Publishing Co., Inc., Reading, Mass.-London, 1965.
12. G. R. Shorack and J. A. Wellner. Empirical processes with applications to statistics. John Wiley & Sons Inc., New York, 1986.