On approximating the Riemannian 1-center

Computational Geometry: Theory and Applications

Volumn 46, Issue 1, 2013, Pages 93-104

  Arnaudon, Marc ^a   Nielsen, Frank ^b,c  

^a UNIVERSITÉ DE POITIERS   (France)

^b ÉCOLE POLYTECHNIQUE   (France)

^c SONY COMPUTER SCIENCE LABORATORIES INC   (Japan)

Author keywords

1 center; Approximation; Core set; Minimax center; Riemannian geometry

Indexed keywords

1-CENTER; APPROXIMATION; CORE-SET; MINIMAX; RIEMANNIAN GEOMETRY;

APPROXIMATION ALGORITHMS; COMPUTER PROGRAMMING;

GEOMETRY;

EID: 84864278481     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2012.04.007     Document Type: Article

References (22)

1. B. Afsari, Means and averaging on Riemannian manifolds, PhD thesis, University of Maryland, 2009.
2. Lp center of mass: existence, uniqueness, and convexity Proc. Amer. Math. Soc. 139 February 2011 655 674
3. M. Arnaudon, C. Dombry, A. Phan, and L. Yang Stochastic algorithms for computing means of probability measures Stochastic Process. Appl. 122 4 April 2012 1437 1455
4. M. Berger A Panoramic View of Riemannian Geometry 2003 Springer-Verlag Berlin
5. S. Bonnabel Stochastic gradient descent on manifolds arXiv:1111.5280v2 2011
6. M. Bǎdoiu, and K.L. Clarkson Smaller core-sets for balls Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms 2003 Society for Industrial and Applied Mathematics Philadelphia, PA, USA 801 802
7. M. Bǎdoiu, and K.L. Clarkson Optimal core-sets for balls Comput. Geom. Theory Appl. 40 May 2008 14 22
8. I. Chavel Riemannian Geometry: A Modern Introduction 2nd edition 2006 Cambridge University Press
9. J. Cheeger, and D.G. Ebin Comparison Theorems in Riemannian Geometry North-Holland Mathematical Library vol. 9 1975
10. H. Ji, Optimization approaches on smooth manifolds, PhD thesis, Australian National University, 2007.
11. S. Lang Fundamentals of Differential Geometry Graduate Texts in Mathematics vol. 191 1999 Springer-Verlag New York
12. A. Nedic, and D. Bertsekas Convergence rate of incremental subgradient algorithms Stochastic Optimization: Algorithms and Applications 2000 Kluwer 263 304
13. F. Nielsen, and R. Nock Approximating smallest enclosing balls with applications to machine learning Int. J. Comput. Geom. Appl. 19 5 2009 389 414
14. F. Nielsen, and R. Nock Hyperbolic Voronoi diagrams made easy International Conference on Computational Science and its Applications (ICCSA) 2010 IEEE Computer Society Los Alamitos, CA, USA 74 80
15. R. Nock, F. Nielsen, Fitting the smallest enclosing Bregman ball, in: European Conference on Machine Learning (ECML), 2005, pp. 649-656.
16. P. Turaga, A. Veeraraghavan, A. Srivastava, and R. Chellappa Statistical computations on Grassmann and Stiefel manifolds for image and video based recognition IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 2010
17. X. Pennec, Statistical computing on manifolds: From Riemannian geometry to computational anatomy, in: F. Nielsen (Ed.), Emerging Trends in Visual Computing (ETVC), 2008, pp. 347-386.
18. J. Ratcliffe Foundations of Hyperbolic Manifolds Graduate Texts in Mathematics 1994 Springer-Verlag
19. J.J. Sylvester A question in the geometry of situation Q. J. Math. 1 1857 79
20. I.W. Tsang, A. Kocsor, and J.T. Kwok Simpler core vector machines with enclosing balls Proceedings of the 24th International Conference on Machine Learning 2007 ACM New York, NY, USA 911 918
21. E. Welzl Smallest enclosing disks (balls and ellipsoids) H. Maurer, New Results and New Trends in Computer Science LNCS 1991 Springer
22. L. Yang Riemannian median and its estimation LMS Journal of Computation and Mathematics 13 2010 461 479