English
Related papers

Related papers: Representation Tradeoffs for Hyperbolic Embeddings

200 papers

Hyperbolic metamaterials are strongly anisotropic artificial composite materials at a subwavelength scale and can greatly widen the engineering feasibilities for manipulation of wave propagation. However, limited by the empirical structure…

Classical Physics · Physics 2018-11-09 Hao-Wen Dong , Sheng-Dong Zhao , Yue-Sheng Wang , Chuanzeng Zhang

Hyperbolic Neural Networks (HNNs), operating in hyperbolic space, have been widely applied in recent years, motivated by the existence of an optimal embedding in hyperbolic space that can preserve data hierarchical relationships (termed…

Machine Learning · Computer Science 2024-02-06 Shicheng Tan , Huanjing Zhao , Shu Zhao , Yanping Zhang

Dimension reduction algorithms are a crucial part of many data science pipelines, including data exploration, feature creation and selection, and denoising. Despite their wide utilization, many non-linear dimension reduction algorithms are…

Machine Learning · Statistics 2024-08-06 Ryan Murray , Adam Pickarski

Hyperbolic space naturally encodes hierarchical structures such as phylogenies (binary trees), where inward-bending geodesics reflect paths through least common ancestors, and the exponential growth of neighborhoods mirrors the…

Machine Learning · Computer Science 2025-07-17 Alex Chen , Philipe Chlenski , Kenneth Munyuza , Antonio Khalil Moretti , Christian A. Naesseth , Itsik Pe'er

Many complex networks exhibit hierarchical, tree-like structures, making hyperbolic space a natural candidate wherein to learn representations of them. Based on this observation, Hyperbolic Graph Neural Networks (HGNNs) have been widely…

Machine Learning · Computer Science 2026-05-15 Dionisia Naddeo , Jonas Linkerhägner , Nicola Toschi , Geri Skenderi , Veronica Lachi

Datasets with non-trivial large scale topology can be hard to embed in low-dimensional Euclidean space with existing dimensionality reduction algorithms. We propose to model topologically complex datasets using vector bundles, in such a way…

Computational Geometry · Computer Science 2023-03-17 Luis Scoccola , Jose A. Perea

A method for dimension reduction with clustering, classification, or discriminant analysis is introduced. This mixture model-based approach is based on fitting generalized hyperbolic mixtures on a reduced subspace within the paradigm of…

Methodology · Statistics 2017-10-09 Katherine Morris , Paul D. McNicholas

Image-text representation learning forms a cornerstone in vision-language models, where pairs of images and textual descriptions are contrastively aligned in a shared embedding space. Since visual and textual concepts are naturally…

Computer Vision and Pattern Recognition · Computer Science 2025-03-04 Avik Pal , Max van Spengler , Guido Maria D'Amely di Melendugno , Alessandro Flaborea , Fabio Galasso , Pascal Mettes

Low-dimensional embeddings (LDEs) of high-dimensional data are ubiquitous in science and engineering. They allow us to quickly understand the main properties of the data, identify outliers and processing errors, and inform the next steps of…

Machine Learning · Computer Science 2024-06-17 Jonas Fischer , Rong Ma

Geometric representation learning has recently shown great promise in several machine learning settings, ranging from relational learning to language processing and generative models. In this work, we consider the problem of performing…

Machine Learning · Statistics 2020-05-29 Gian Maria Marconi , Lorenzo Rosasco , Carlo Ciliberto

In existing models and embedding methods of networked systems, node features describing their qualities are usually overlooked in favor of focusing solely on node connectivity. This study introduces $FiD$-Mercator, a model-based ultra-low…

Physics and Society · Physics 2024-06-11 Robert Jankowski , Pegah Hozhabrierdi , Marián Boguñá , M. Ángeles Serrano

The arrangement of network nodes in hyperbolic spaces has become a widely studied problem, motivated by numerous results suggesting the existence of hidden metric spaces behind the structure of complex networks. Although several methods…

Physics and Society · Physics 2023-02-06 Bianka Kovács , Gergely Palla

Finding the optimal embedding of networks into low-dimensional hyperbolic spaces is a challenge that received considerable interest in recent years, with several different approaches proposed in the literature. In general, these methods…

Physics and Society · Physics 2024-01-08 Bendegúz Sulyok , Gergely Palla

Embeddings serve as condensed vector representations for real-world entities, finding applications in Natural Language Processing (NLP), Computer Vision, and Data Management across diverse downstream tasks. Here, we introduce novel…

Computation and Language · Computer Science 2025-02-25 Gyanendra Shrestha , Chutain Jiang , Sai Akula , Vivek Yannam , Anna Pyayt , Michael Gubanov

A dimension reduction for the hyperbolic space is established. When points are far apart an embedding with bounded distortion into the hyperbolic plane is achieved.

Metric Geometry · Mathematics 2007-10-09 itai benjamini , Yury Makarychev

Embedding into hyperbolic space is emerging as an effective representation technique for datasets that exhibit hierarchical structure. This development motivates the need for algorithms that are able to effectively extract knowledge and…

Data Structures and Algorithms · Computer Science 2020-09-03 Xian Wu , Moses Charikar

We introduce a simple autoencoder based on hyperbolic geometry for solving standard collaborative filtering problem. In contrast to many modern deep learning techniques, we build our solution using only a single hidden layer. Remarkably,…

Information Retrieval · Computer Science 2020-08-18 Leyla Mirvakhabova , Evgeny Frolov , Valentin Khrulkov , Ivan Oseledets , Alexander Tuzhilin

We introduce Mercator, a reliable embedding method to map real complex networks into their hyperbolic latent geometry. The method assumes that the structure of networks is well described by the Popularity$\times$Similarity…

Physics and Society · Physics 2019-04-25 Guillermo García-Pérez , Antoine Allard , M. Ángeles Serrano , Marián Boguñá

Large language models (LLMs) have shown great success in text modeling tasks across domains. However, natural language exhibits inherent semantic hierarchies and nuanced geometric structure, which current LLMs do not capture completely…

Machine Learning · Computer Science 2025-11-07 Neil He , Rishabh Anand , Hiren Madhu , Ali Maatouk , Smita Krishnaswamy , Leandros Tassiulas , Menglin Yang , Rex Ying

Hyperbolic models are known to produce networks with properties observed empirically in most network datasets, including heavy-tailed degree distribution, high clustering, and hierarchical structures. As a result, several embeddings…

Computation · Statistics 2025-05-16 Simon Lizotte , Jean-Gabriel Young , Antoine Allard
‹ Prev 1 3 4 5 6 7 10 Next ›