English
Related papers

Related papers: Non-linear Embeddings in Hilbert Simplex Geometry

200 papers

The isometric embedding of surfaces in three-dimensional space is fundamental to various physical systems, from elastic sheets to programmable materials. While continuous surfaces typically admit unique solutions under suitable boundary…

Disordered Systems and Neural Networks · Physics 2025-05-13 Kyungeun Kim , Christian D. Santangelo

Neural network models often face challenges when processing very small or very large numbers due to issues such as overflow, underflow, and unstable output variations. To mitigate these problems, we propose using embedding vectors for…

Machine Learning · Computer Science 2026-01-21 Hamidreza Sadeghi , Saeedeh Momtazi , Reza Safabakhsh

Solving geometric tasks involving point clouds by using machine learning is a challenging problem. Standard feed-forward neural networks combine linear or, if the bias parameter is included, affine layers and activation functions. Their…

Machine Learning · Computer Science 2022-06-15 Pavlo Melnyk , Michael Felsberg , Mårten Wadenbäck

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

We relate three classes of nonpositively curved metric spaces: hierarchically hyperbolic spaces, coarsely injective spaces, and strongly shortcut spaces. We show that every hierarchically hyperbolic space admits a new metric that is…

Group Theory · Mathematics 2023-06-21 Thomas Haettel , Nima Hoda , Harry Petyt

Graph encoder embedding, a recent technique for graph data, offers speed and scalability in producing vertex-level representations from binary graphs. In this paper, we extend the applicability of this method to a general graph model, which…

Machine Learning · Statistics 2024-10-24 Cencheng Shen

Differential geometric approaches to the analysis and processing of data in the form of symmetric positive definite (SPD) matrices have had notable successful applications to numerous fields including computer vision, medical imaging, and…

Differential Geometry · Mathematics 2024-06-10 Cyrus Mostajeran , Nathaël Da Costa , Graham Van Goffrier , Rodolphe Sepulchre

Embedded topic models are able to learn interpretable topics even with large and heavy-tailed vocabularies. However, they generally hold the Euclidean embedding space assumption, leading to a basic limitation in capturing hierarchical…

Information Retrieval · Computer Science 2022-10-20 Yishi Xu , Dongsheng Wang , Bo Chen , Ruiying Lu , Zhibin Duan , Mingyuan Zhou

The problem of identifying geometric structure in heterogeneous, high-dimensional data is a cornerstone of representation learning. While there exists a large body of literature on the embeddability of canonical graphs, such as lattices or…

Machine Learning · Computer Science 2019-10-15 Melanie Weber

Visual geolocalization, the task of predicting where an image was taken, remains challenging due to global scale, visual ambiguity, and the inherently hierarchical structure of geography. Existing paradigms rely on either large-scale…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Hari Krishna Gadi , Daniel Matos , Hongyi Luo , Lu Liu , Yongliang Wang , Yanfeng Zhang , Liqiu Meng

The Metric Embedding problem takes as input two metric spaces $(X,D_X)$ and $(Y,D_Y)$, and a positive integer $d$. The objective is to determine whether there is an embedding $F:X \rightarrow Y$ such that $d_{F} \leq d$, where $d_{F}$…

Computational Geometry · Computer Science 2018-06-27 Arijit Ghosh , Sudeshna Kolay , Gopinath Mishra

We have developed a new embedding method for solving scalar hyperbolic conservation laws on surfaces. The approach represents the interface implicitly by a signed distance function following the typical level set method and some embedding…

Numerical Analysis · Mathematics 2023-07-17 Chun Kit Hung , Shingyu Leung

We study the problem of finding a minimum-distortion embedding of the shortest path metric of an unweighted graph into a "simpler" metric $X$. Computing such an embedding (exactly or approximately) is a non-trivial task even when $X$ is the…

Computational Geometry · Computer Science 2017-12-20 Timothy Carpenter , Fedor V. Fomin , Daniel Lokshtanov , Saket Saurabh , Anastasios Sidiropoulos

Given a field of Hilbert spaces there are two ways to endow it with a smooth structure: the standard and geometrical notion of Hilbert (or Hermitian) bundle and the analytical notion of smooth field of Hilbert spaces. We study the…

Functional Analysis · Mathematics 2025-06-12 Fabian Belmonte , Harold Bustos

Euclidean embeddings of data are fundamentally limited in their ability to capture latent semantic structures, which need not conform to Euclidean spatial assumptions. Here we consider an alternative, which embeds data as discrete…

Machine Learning · Computer Science 2019-05-10 Charlie Frogner , Farzaneh Mirzazadeh , Justin Solomon

A hyperbolic space has been shown to be more capable of modeling complex networks than a Euclidean space. This paper proposes an explicit update rule along geodesics in a hyperbolic space. The convergence of our algorithm is theoretically…

Machine Learning · Statistics 2018-05-29 Yosuke Enokida , Atsushi Suzuki , Kenji Yamanishi

Hypergraphs are mathematical models for many problems in data sciences. In recent decades, the topological properties of hypergraphs have been studied and various kinds of (co)homologies have been constructed (cf. [3, 4, 12]). In this…

Algebraic Topology · Mathematics 2018-03-15 Stephane Bressan , Jingyan Li , Shiquan Ren , Jie Wu

The study of (minimally) rigid graphs is motivated by numerous applications, mostly in robotics and bioinformatics. A major open problem concerns the number of embeddings of such graphs, up to rigid motions, in Euclidean space. We capture…

Computational Geometry · Computer Science 2009-08-27 Ioannis Z. Emiris , Elias P. Tsigaridas , Antonios Varvitsiotis

We propose a novel node embedding of directed graphs to statistical manifolds, which is based on a global minimization of pairwise relative entropy and graph geodesics in a non-linear way. Each node is encoded with a probability density…

Machine Learning · Computer Science 2020-02-07 Thorben Funke , Tian Guo , Alen Lancic , Nino Antulov-Fantulin

Heterogeneous graphs (HGs) also known as heterogeneous information networks have become ubiquitous in real-world scenarios; therefore, HG embedding, which aims to learn representations in a lower-dimension space while preserving the…

Social and Information Networks · Computer Science 2020-12-02 Xiao Wang , Deyu Bo , Chuan Shi , Shaohua Fan , Yanfang Ye , Philip S. Yu