English
Related papers

Related papers: Scalable Hyperbolic Recommender Systems

200 papers

Hyperbolic neural networks have shown great potential for modeling complex data. However, existing hyperbolic networks are not completely hyperbolic, as they encode features in a hyperbolic space yet formalize most of their operations in…

Computation and Language · Computer Science 2022-03-17 Weize Chen , Xu Han , Yankai Lin , Hexu Zhao , Zhiyuan Liu , Peng Li , Maosong Sun , Jie Zhou

Given a parabolic geometry, it is sometimes possible to find special metrics characterised by some invariant conditions. In conformal geometry, for example, one asks for an Einstein metric in the conformal class. Einstein metrics have the…

Differential Geometry · Mathematics 2022-06-07 Michael Eastwood , Lenka Zalabová

The class of Euclidean unit disk graphs is one of the most fundamental and well-studied graph classes with underlying geometry. In this paper, we identify this class as a special case in the broader class of hyperbolic unit disk graphs and…

Data Structures and Algorithms · Computer Science 2022-12-16 Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann , Daniel Stephan

Although the hyperbolic metric possesses many remarkable properties, it is not defined on arbitrary subdomains of $\mathbb{R}^n$ with $n \geq 2$. This article introduces a new hyperbolic-type metric that provides an alternative approach to…

Metric Geometry · Mathematics 2025-08-01 Bibekananda Maji , Pritam Naskar , Swadesh Kumar Sahoo

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

Negatively curved, or hyperbolic, regions of space in an FRW universe are a realistic possibility. These regions might occur in voids where there is no dark matter with only dark energy present. Hyperbolic space is strange and various…

General Relativity and Quantum Cosmology · Physics 2012-01-27 Harry I. Ringermacher , Lawrence R. Mead

We suggest a new approach to the study of relatively hyperbolic groups based on relative isoperimetric inequalities. Various geometric, algebraic, and algorithmic properties are discussed.

Group Theory · Mathematics 2015-01-29 D. V. Osin

Hyperbolic deep learning leverages the metric properties of hyperbolic spaces to develop efficient and informative embeddings of hierarchical data. Here, we focus on the solvable group structure of hyperbolic spaces, which follows naturally…

Machine Learning · Computer Science 2025-06-02 Federico Milanesio , Matteo Santoro , Pietro G. Fré , Guido Sanguinetti

Deep Learning is mostly responsible for the surge of interest in Artificial Intelligence in the last decade. So far, deep learning researchers have been particularly successful in the domain of image processing, where Convolutional Neural…

Machine Learning · Computer Science 2023-08-31 Andrii Skliar , Maurice Weiler

As a pivotal tool to alleviate the information overload problem, recommender systems aim to predict user's preferred items from millions of candidates by analyzing observed user-item relations. As for alleviating the sparsity and cold start…

Information Retrieval · Computer Science 2022-05-24 Yue Deng

Many real-world networks exhibit hierarchical, tree-like structure and heavy-tailed degree distributions, phenomena not readily captured by standard statistical models for network data. Extensions of the popular continuous latent space…

Methodology · Statistics 2026-05-13 Yiwei Gong , Anna L. Smith , Dena Asta , Catherine A. Calder

Transformer model architectures have become an indispensable staple in deep learning lately for their effectiveness across a range of tasks. Recently, a surge of "X-former" models have been proposed which improve upon the original…

Computation and Language · Computer Science 2021-06-15 Zhe Liu , Yibin Xu

Autonomous robots are increasingly becoming a strong fixture in social environments. Effective crowd navigation requires not only safe yet fast planning, but should also enable interpretability and computational efficiency for working in…

Graph convolutional neural networks (GCNs) embed nodes in a graph into Euclidean space, which has been shown to incur a large distortion when embedding real-world graphs with scale-free or hierarchical structure. Hyperbolic geometry offers…

Machine Learning · Computer Science 2019-10-30 Ines Chami , Rex Ying , Christopher Ré , Jure Leskovec

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ñá

Hyperbolic cross approximation is a special type of multivariate approximation. Recently, driven by applications in engineering, biology, medicine and other areas of science new challenging problems have appeared. The common feature of…

Numerical Analysis · Mathematics 2017-04-24 Dinh Dũng , Vladimir N. Temlyakov , Tino Ullrich

Barycentric coordinates are commonly used in Euclidean geometry. The adaptation of barycentric coordinates for use in hyperbolic geometry gives rise to hyperbolic barycentric coordinates, known as gyrobarycentric coordinates. The aim of…

Mathematical Physics · Physics 2013-04-02 Abraham Albert Ungar

Large language models (LLMs) have achieved remarkable success and demonstrated superior performance across various tasks, including natural language processing (NLP), weather forecasting, biological protein folding, text generation, and…

Artificial Intelligence · Computer Science 2025-12-09 Sarang Patil , Zeyong Zhang , Yiran Huang , Tengfei Ma , Mengjia Xu

We are concerned with the discovery of hierarchical relationships from large-scale unstructured similarity scores. For this purpose, we study different models of hyperbolic space and find that learning embeddings in the Lorentz model is…

Artificial Intelligence · Computer Science 2018-07-10 Maximilian Nickel , Douwe Kiela

In this paper, we study diagonalizable hyperbolic systems in one space dimension. Based on a new gradient entropy estimate, we prove the global existence of a continuous solution, for large and nondecreasing initial data. Moreover, we show…

Mathematical Physics · Physics 2008-12-18 Ahmad El Hajj , Regis Monneau