Paper · 2018 · Open access
Representation Tradeoffs for Hyperbolic Embeddings
PubMed, 80, 4460–4469 · Published 10 April 2018 · DOI 10.48550/arxiv.1804.03329
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
| Year | Citations | Share of the best year |
|---|---|---|
| 2017 | 1 | |
| 2018 | 11 | |
| 2019 | 41 | |
| 2020 | 57 | |
| 2021 | 82 | |
| 2022 | 62 | |
| 2023 | 58 | |
| 2024 | 90 | |
| 2025 | 80 | |
| 2026 | 116 |
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
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
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.