English
Related papers

Related papers: Representation Tradeoffs for Hyperbolic Embeddings

200 papers

The exponential volume growth of hyperbolic geometry can embed the hierarchical relationships between states in reinforcement learning (RL) with far less distortion than Euclidean space. However, hyperbolic deep RL faces severe optimization…

The issue of data sparsity poses a significant challenge to recommender systems. In response to this, algorithms that leverage side information such as review texts have been proposed. Furthermore, Cross-Domain Recommendation (CDR), which…

Information Retrieval · Computer Science 2025-03-27 Yoonhyuk Choi , Jiho Choi , Taewook Ko , Chong-Kwon Kim

Protein-ligand binding prediction is central to virtual screening and affinity ranking, two fundamental tasks in drug discovery. While recent retrieval-based methods embed ligands and protein pockets into Euclidean space for…

Machine Learning · Computer Science 2025-11-25 Jianhui Wang , Wenyu Zhu , Bowen Gao , Xin Hong , Ya-Qin Zhang , Wei-Ying Ma , Yanyan Lan

Learning fine-grained embeddings from coarse labels is a challenging task due to limited label granularity supervision, i.e., lacking the detailed distinctions required for fine-grained tasks. The task becomes even more demanding when…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Shu-Lin Xu , Yifan Sun , Faen Zhang , Anqi Xu , Xiu-Shen Wei , Yi Yang

Recent work has demonstrated that embeddings of tree-like graphs in hyperbolic space surpass their Euclidean counterparts in performance by a large margin. Inspired by these results and scale-free structure in the word co-occurrence graph,…

Computation and Language · Computer Science 2019-05-28 Matthias Leimeister , Benjamin J. Wilson

Learning faithful graph representations as sets of vertex embeddings has become a fundamental intermediary step in a wide range of machine learning applications. The quality of the embeddings is usually determined by how well the geometry…

Machine Learning · Computer Science 2021-05-13 Federico López , Beatrice Pozzetti , Steve Trettel , Anna Wienhard

Hypergraphs have been becoming a popular choice to model complex, non-pairwise, and higher-order interactions for recommender system. However, compared with traditional graph-based methods, the constructed hypergraphs are usually much…

Social and Information Networks · Computer Science 2021-08-19 Yicong Li , Hongxu Chen , Xiangguo Sun , Zhenchao Sun , Lin Li , Lizhen Cui , Philip S. Yu , Guandong Xu

High-dimensional images, or images with a high-dimensional attribute vector per pixel, are commonly explored with coordinated views of a low-dimensional embedding of the attribute space and a conventional image representation. Nowadays,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-02 Alexander Vieth , Boudewijn Lelieveldt , Elmar Eisemann , Anna Vilanova , Thomas Höllt

Multidimensional scaling (MDS) is a family of methods that embed a given set of points into a simple, usually flat, domain. The points are assumed to be sampled from some metric space, and the mapping attempts to preserve the distances…

Computational Geometry · Computer Science 2014-03-05 Yonathan Aflalo , Anastasia Dubrovina , Ron Kimmel

Hyperbolic ordinal embedding (HOE) represents entities as points in hyperbolic space so that they agree as well as possible with given constraints in the form of entity i is more similar to entity j than to entity k. It has been…

Machine Learning · Computer Science 2021-05-24 Atsushi Suzuki , Atsushi Nitanda , Jing Wang , Linchuan Xu , Marc Cavazza , Kenji Yamanishi

Incomplete Multi-View Clustering (IMVC) faces the challenge of learning discriminative representations from fragmentary observations while maintaining robustness against missing views. However, prevalent Euclidean-based methods suffer from…

Machine Learning · Computer Science 2026-04-21 Tianyi Chen , Haobo Wang , Kai Tang , Gengyu Lyu , Tianlei Hu , Gang Chen , Hong Ma , Meixiang Xiang

There are two main approaches to the distributed representation of words: low-dimensional deep learning embeddings and high-dimensional distributional models, in which each dimension corresponds to a context word. In this paper, we combine…

Computation and Language · Computer Science 2014-02-19 Irina Sergienya , Hinrich Schütze

Traditional neural word embeddings are usually dependent on a richer diversity of vocabulary. However, the language models recline to cover major vocabularies via the word embedding parameters, in particular, for multilingual language…

Computation and Language · Computer Science 2023-08-21 Amit Kumar Jaiswal , Haiming Liu

Words are not created equal. In fact, they form an aristocratic graph with a latent hierarchical structure that the next generation of unsupervised learned word embeddings should reveal. In this paper, justified by the notion of…

Computation and Language · Computer Science 2018-11-26 Alexandru Tifrea , Gary Bécigneul , Octavian-Eugen Ganea

Word embeddings are commonly used as a starting point in many NLP models to achieve state-of-the-art performances. However, with a large vocabulary and many dimensions, these floating-point representations are expensive both in terms of…

Computation and Language · Computer Science 2020-01-23 Julien Tissier , Christophe Gravier , Amaury Habrard

Knowledge hypergraphs generalize knowledge graphs using hyperedges to connect multiple entities and depict complicated relations. Existing methods either transform hyperedges into an easier-to-handle set of binary relations or view…

Machine Learning · Computer Science 2024-12-18 Mengfan Li , Xuanhua Shi , Chenqi Qiao , Teng Zhang , Hai Jin

Hyperbolic spaces have proven to be suitable for modeling data of hierarchical nature. As such we use the Poincare ball to embed sentences with the goal of proving how hyperbolic spaces can be used for solving Textual Entailment. To this…

Computation and Language · Computer Science 2024-06-25 Igor Petrovski

A major factor contributing to the success of modern representation learning is the ease of performing various vector operations. Recently, objects with geometric structures (eg. distributions, complex or hyperbolic vectors, or regions such…

Computation and Language · Computer Science 2021-09-13 Tejas Chheda , Purujit Goyal , Trang Tran , Dhruvesh Patel , Michael Boratko , Shib Sankar Dasgupta , Andrew McCallum

Hierarchical Topic Models (HTMs) are useful for discovering topic hierarchies in a collection of documents. However, traditional HTMs often produce hierarchies where lowerlevel topics are unrelated and not specific enough to their…

Information Retrieval · Computer Science 2023-05-17 Simra Shahid , Tanay Anand , Nikitha Srikanth , Sumit Bhatia , Balaji Krishnamurthy , Nikaash Puri

We show that for each n\ge 2 there is a quasi-isometric embedding of the hyperbolic space H^n in the product T^n=Tx...xT of n copies of a (simplicial) metric tree T. On the other hand, we prove that there is no quasi-isometric embedding H^2…

Geometric Topology · Mathematics 2009-06-04 S. Buyalo , V. Schroeder