Paper · 2018 · Open access

Representation Tradeoffs for Hyperbolic Embeddings

Christopher De, Albert Gu, Christopher Ré, Frédéric Sala

PubMed, 80, 4460–4469 · Published 10 April 2018 · DOI 10.48550/arxiv.1804.03329

Open full textView at the publisherCite this paper

In brief

“Representation Tradeoffs for Hyperbolic Embeddings” is a 2018 paper by Christopher De and 3 co-authors, published in PubMed. OpenAlex counts 598 citations as of 22 November 2026. It is open access: the full text is free to read at Europe PMC (PubMed Central).

Citations
598
Most cited in
2026 (116)
Field-weighted impact
20.49
References
30
Authors
4

Abstract

Hyperbolic embeddings offer excellent quality with few dimensions when embedding hierarchical data structures like synonym or type hierarchies. Given a tree, we give a combinatorial construction that embeds the tree in hyperbolic space with arbitrarily low distortion without using optimization. On WordNet, our combinatorial embedding obtains a mean-average-precision of 0.989 with only two dimensions, while Nickel et al.'s recent construction obtains 0.87 using 200 dimensions. We provide upper and lower bounds that allow us to characterize the precision-dimensionality tradeoff inherent in any hyperbolic embedding. To embed general metric spaces, we propose a hyperbolic generalization of multidimensional scaling (h-MDS). We show how to perform exact recovery of hyperbolic points from distances, provide a perturbation analysis, and give a recovery result that allows us to reduce dimensionality. The h-MDS approach offers consistently low distortion even with few dimensions across several datasets. Finally, we extract lessons from the algorithms and theory above to design a PyTorch-based implementation that can handle incomplete information and is scalable.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

De, C., Gu, A., Ré, C., & Sala, F. (2018). Representation Tradeoffs for Hyperbolic Embeddings. PubMed, 80, 4460–4469. https://doi.org/10.48550/arxiv.1804.03329

MLA 9

De, Christopher, et al. “Representation Tradeoffs for Hyperbolic Embeddings.” PubMed, vol. 80, 2018, pp. 4460–4469. https://doi.org/10.48550/arxiv.1804.03329.

Chicago

De, Christopher, Albert Gu, Christopher Ré, and Frédéric Sala. 2018. “Representation Tradeoffs for Hyperbolic Embeddings.” PubMed 80: 4460–4469. https://doi.org/10.48550/arxiv.1804.03329.

Harvard

De, C. et al. (2018) ‘Representation Tradeoffs for Hyperbolic Embeddings’, PubMed, 80, pp. 4460–4469. doi:10.48550/arxiv.1804.03329.

IEEE

C. De, A. Gu, C. Ré, and F. Sala, “Representation Tradeoffs for Hyperbolic Embeddings,” PubMed, vol. 80, pp. 4460–4469, 2018, doi: 10.48550/arxiv.1804.03329.

BibTeX

@article{de2018representation,
  title     = {{Representation Tradeoffs for Hyperbolic Embeddings}},
  author    = {De, Christopher and Gu, Albert and Ré, Christopher and Sala, Frédéric},
  journal   = {PubMed},
  year      = {2018},
  volume    = {80},
  pages     = {4460--4469},
  doi       = {10.48550/arxiv.1804.03329},
  url       = {https://doi.org/10.48550/arxiv.1804.03329}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
201711
20181111
20194141
20205757
20218282
20226262
20235858
20249090
20258080
2026116116

Its field-weighted citation impact is 20.49: it has been cited 20.49 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Computer Science › Artificial Intelligence › Topic Modeling

  • hyperbolic embeddings
  • hyperbolic space
  • tree embedding
  • hierarchical data
  • WordNet
  • metric space embedding
  • embedding distortion
  • incomplete information

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

De, C., Gu, A., Ré, C., & Sala, F. (2018). Representation Tradeoffs for Hyperbolic Embeddings. PubMed, 80, 4460–4469. https://doi.org/10.48550/arxiv.1804.03329

How many times has this paper been cited?

598 times, according to OpenAlex on 22 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at Europe PMC (PubMed Central): sign in and open the full text from this page.

Who wrote this paper?

Christopher De, Albert Gu, Christopher Ré, Frédéric Sala.

What is the DOI of this paper?

10.48550/arxiv.1804.03329, permanently at https://doi.org/10.48550/arxiv.1804.03329. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 22 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.