Neural Latent Geometry Search: Product Manifold Inference via Gromov-Hausdorff-Informed Bayesian Optimization
Haitz Sáez de Ocáriz Borde, Alvaro Arroyo, Ismael Morales, Ingmar Posner, Xiaowen Dong
Abstract
Recent research indicates that the performance of machine learning models can be improved by aligning the geometry of the latent space with the underlying data structure. Rather than relying solely on Euclidean space, researchers have proposed using hyperbolic and spherical spaces with constant curvature, or combinations thereof, to better model the latent space and enhance model performance. However, little attention has been given to the problem of automatically identifying the optimal latent geometry for the downstream task. We mathematically define this novel formulation and coin it as neural latent geometry search (NLGS). More specifically, we introduce an initial attempt to search for a latent geometry composed of a product of constant curvature model spaces with a small number of query evaluations, under some simplifying assumptions. To accomplish this, we propose a novel notion of distance between candidate latent geometries based on the Gromov-Hausdorff distance from metric geometry. In order to compute the Gromov-Hausdorff distance, we introduce a mapping function that enables the comparison of different manifolds by embedding them in a common high-dimensional ambient space. We then design a graph search space based on the notion of smoothness between latent geometries and employ the calculated distances as an additional inductive bias. Finally, we use Bayesian optimization to search for the optimal latent geometry in a query-efficient manner. This is a general method which can be applied to search for the optimal latent geometry for a variety of models and downstream tasks. We perform experiments on synthetic and real-world datasets to identify the optimal latent geometry for multiple machine learning problems.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext a860edf2-75fa-428f-a069-bc622f8c62a5Cited by top-tier papers8
- On Vanishing Gradients, Over-Smoothing, and Over-Squashing in GNNs: Bridging Recurrent and Graph LearningAlvaro Arroyo, Alessio Gravina, Benjamin Gutteridge, Federico Barbero et al.NeurIPS 2025 · 58 citations
- Rough Transformers: Lightweight and Continuous Time Series Modelling through Signature PatchingFernando Moreno-Pino, Alvaro Arroyo, Harrison Waldon, Xiaowen Dong et al.NeurIPS 2024 · 21 citations
- Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent GeometriesHaitz Sáez de Ocáriz Borde, Anastasis KratsiosICLR 2024 · 6 citations
- Bayesian Optimization of Functions over Node Subsets in GraphsHuidong Liang, Xingchen Wan, Xiaowen DongNeurIPS 2024 · 3 citations
- Spacetime Representation LearningMarc T. Law, James LucasICLR 2023 · 2 citations
Builds on12
- Understanding over-squashing and bottlenecks on graphs via curvatureJake Topping, Francesco Di Giovanni, Benjamin Paul Chamberlain, Xiaowen Dong et al.ICLR 2022 · 628 citations
- Topological AutoencodersMichael Moor, Max Horn, Bastian Rieck, Karsten M. BorgwardtICML 2020 · 192 citations
- Riemannian Diffusion ModelsChin-Wei Huang, Milad Aghajohari, Joey Bose, Prakash Panangaden et al.NeurIPS 2022 · 154 citations
- Mixed-curvature Variational AutoencodersOndrej Skopek, Octavian-Eugen Ganea, Gary BécigneulICLR 2020 · 122 citations
- Interpretable Neural Architecture Search via Bayesian Optimisation with Weisfeiler-Lehman KernelsBin Xin Ru, Xingchen Wan, Xiaowen Dong, Michael A. OsborneICLR 2021 · 116 citations
Related papers
- Latent Graph Inference using Product ManifoldsHaitz Sáez de Ocáriz Borde, Anees Kazi, Federico Barbero, Pietro LiòICLR 2023 · 1 citation
- High-Dimensional Bayesian Optimization via Nested Riemannian ManifoldsNoémie Jaquier, Leonel Dario RozoNeurIPS 2020 · 33 citations
- Computationally Tractable Riemannian Manifolds for Graph EmbeddingsCalin Cruceru, Gary Bécigneul, Octavian-Eugen GaneaAAAI 2021 · 38 citations
- Ultrahyperbolic Representation LearningMarc T. Law, Jos StamNeurIPS 2020 · 28 citations
- Constant Curvature Graph Convolutional NetworksGregor Bachmann, Gary Bécigneul, Octavian GaneaICML 2020 · 169 citations
