Skip to main content

Kernel Density Estimation on Symmetric Spaces

  • Conference paper
  • First Online:
Geometric Science of Information (GSI 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9389))

Included in the following conference series:

Abstract

We introduce a novel kernel density estimator for a large class of symmetric spaces and prove a minimax rate of convergence as fast as the minimax rate on Euclidean space. We prove a minimax rate of convergence proven without any compactness assumptions on the space or Hölder-class assumptions on the densities. A main tool used in proving the convergence rate is the Helgason-Fourier transform, a generalization of the Fourier transform for semisimple Lie groups modulo maximal compact subgroups. This paper obtains a simplified formula in the special case when the symmetric space is the 2-dimensional hyperboloid.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
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

References

  1. Asta, D.: Kernel density estimation on symmetric spaces. E-print, arXiv:1411.4040 (2014)

  2. Asta, D., Shalizi, C.R.: Geometric network comparisons. E-print, arXiv:1411.1350 (2014)

  3. Hendriks, H.: Nonparametric estimation of a probability density on a Riemannian manifold using Fourier expansions. Ann. Stat. 18, 832–849 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  4. Huckemann, S.F., Kim, P.T., Koo, J.-Y., Munk, A.: Möbius deconvolution on the hyperbolic plane with application toimpedance density estimation. Ann. Stat. 38, 2465–2498 (2010). doi:10.1214/09-AOS783

    Article  MathSciNet  MATH  Google Scholar 

  5. Kim, Y.T., Park, H.S.: Geometric structures arising from kernel density estimation on Riemannian manifolds. J. Multivar. Anal. 114, 112–126 (2013). doi:10.1016/j.jmva.2012.07.006

    Article  MathSciNet  MATH  Google Scholar 

  6. Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Boguñá, M.: Hyperbolic geometry of complex networks. Phys. Rev. E 82, 036106 (2010). doi:10.1103/PhysRevE.82.036106

    Article  MathSciNet  Google Scholar 

  7. Pelletier, B.: Kernel density estimation on Riemannian manifolds. Stat. Probab. Lett. 73, 297–304 (2005). doi:10.1016/j.spl.2005.04.004

    Article  MathSciNet  MATH  Google Scholar 

  8. Rahman, I.U., Drori, I., Stodden, V., Donoho, D., Schroöder, P.: Multiscale representations for manifold-valued data. Multiscale Model. Simul. 4, 1201–1232 (2005). doi:10.1137/050622729

    Article  MathSciNet  MATH  Google Scholar 

  9. Terras, A.: Harmonic Analysis on Symmetric Spaces and Applications, vol. 2. Springer, New York (1988)

    Book  MATH  Google Scholar 

Download references

Acknowledgements

This work was partially supported by an NSF Graduate Research Fellowship under grant DGE-1252522. Also, the author is grateful to her advisor, Cosma Shalizi, for his invaluable guidance and feedback throughout this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dena Marie Asta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Asta, D.M. (2015). Kernel Density Estimation on Symmetric Spaces. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2015. Lecture Notes in Computer Science(), vol 9389. Springer, Cham. https://doi.org/10.1007/978-3-319-25040-3_83

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25040-3_83

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25039-7

  • Online ISBN: 978-3-319-25040-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics