Papers › Numerically Accurate Hyperbolic Embeddings Using Tiling-Based Models

Numerically Accurate Hyperbolic Embeddings Using Tiling-Based Models

1 Dec 2019NeurIPS 2019 12archive 2025-07-28

Tao Yu, Christopher M. De Sa

Hyperbolic embeddings achieve excellent performance when embedding hierarchical data structures like synonym or type hierarchies, but they can be limited by numerical error when ordinary floating-point numbers are used to represent points in hyperbolic space. Standard models such as the Poincar{\'e} disk and the Lorentz model have unbounded numerical error as points get far from the origin. To address this, we propose a new model which uses an integer-based tiling to represent \emph{any} point in hyperbolic space with provably bounded numerical error. This allows us to learn high-precision embeddings without using BigFloats, and enables us to store the resulting embeddings with fewer bits. We evaluate our tiling-based model empirically, and show that it can both compress hyperbolic embeddings (down to 2% of a Poincar{\'e} embedding on WordNet Nouns) and learn more accurate embeddings on real-world datasets.

PaperPDFCode

Code

ydtydr/HyperbolicTiling_Compression officialmentioned in paper report
ydtydr/HyperbolicTiling_Learning officialmentioned in paperpytorch report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections