Representation Tradeoffs for Hyperbolic Embeddings

Frederic Sala, Christopher De Sa, Albert Gu, Christopher Ré

Abstract: Hyperbolic embeddings offer excellent quality with few dimensions when embedding hierarchical data structures. We give a combinatorial construction that embeds trees into hyperbolic space with arbi...