Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computationally Tractable Riemannian Manifolds for Graph Embeddings   Representing graphs as sets of node embeddings in certain curved Riemannian
manifolds has recently gained momentum in machine learning due to their
desirable geometric inductive biases, e.g., hierarchical structures benefit
from hyperbolic geometry. However, going beyond embedding spaces of constant
sectional curvature, while potentially more representationally powerful, proves
to be challenging as one can easily lose the appeal of computationally
tractable tools such as geodesic distances or Riemannian gradients. Here, we
explore computationally efficient matrix manifolds, showcasing how to learn and
optimize graph embeddings in these Riemannian spaces. Empirically, we
demonstrate consistent improvements over Euclidean geometry while often
outperforming hyperbolic and elliptical embeddings based on various metrics
that capture different graph properties. Our results serve as new evidence for
the benefits of non-Euclidean embeddings in machine learning pipelines.

4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg