This paper tightens the generalization error bound for graph embedding in non-Euclidean spaces.
problem High generalization error in non-Euclidean graph embedding, preventing practical applications.
method Novel upper bound of graph embedding's generalization error using local Rademacher complexity.
result The new bound is tighter and faster, allowing better performance in non-Euclidean spaces.
Study classifies graphs in Euclidean and non-Euclidean spaces with specific curvature conditions.
problem Classifying graphs with prescribed curvature in various spaces.
method Proves rigidity and classification results for graphs in Riemannian manifolds, focusing on R2 and R3. result Provides general splitting theorems for graphs in these settings.
New graph convolution captures local features on non-Euclidean grids.
problem Capturing local features on irregular, coarse non-Euclidean grids.
method Low-rank learnable local filters in graph convolutions.
result Proves more expressive than previous spectral graph convolution methods.
New research shows hyperbolic embeddings are useful for global consistency tasks in graphs.
problem The usefulness of hyperbolic representations in graph learning tasks.
method Computed hyperbolic embeddings for node classification and link prediction tasks, addressing optimization issues at zero curvature.
result Hyperbolic embeddings are more effective for tasks requiring global consistency, while Euclidean models are superior for other tasks.
This study bridges the gap between spatial and spectral GNNs.
problem Lack of direct comparison and cross-reference of existing GNNs.
method Systematically categorizes and examines GNNs into spatial and spectral domains.
result Establishes a strong relationship between spatial and spectral GNNs.
Imaging-based early diagnosis of Alzheimer Disease (AD) has become an effective approach, especially by using nuclear medicine imaging techniques such as Positron Emission Topography (PET). In various literature it has been found that PET images can be better modeled as signals (e.g. uptake of florbetapir) defined on a…
Unified geometric scattering model for measure spaces.
problem Improving CNNs for non-Euclidean data.
method Unified geometric scattering model for measure spaces.
result Unified model includes previous work and applies to more general settings.
Graph neural networks improve predictions on graph data.
problem Complex non-Euclidean graph data limits traditional machine learning methods.
method Graph neural networks for node-level predictions.
result Improved handling of large-scale and time-dynamic graphs.
Paper introduces signal processing on cell complexes.
problem Processing signals on non-Euclidean domains.
method Signal processing on abstract regular cell complexes.
result Hodge Laplacians for cell complexes enable convolutional filters.
The space of graphs is often characterised by a non-trivial geometry, which complicates learning and inference in practical applications. A common approach is to use embedding techniques to represent graphs as points in a conventional Euclidean space, but non-Euclidean spaces have often been shown to be better suited f…
Graph neural network using Beltrami flow for feature and topology evolution.
problem Efficient feature learning and topology evolution on graphs.
method Discretized Beltrami flow applied to graph neural networks with positional encodings.
result Achieves state-of-the-art results on various benchmarks.
The paper introduces a new geometric representation for data.
problem Representing tree-like data more effectively in non-Euclidean spaces.
method Develops a representation on a pseudo-Riemannian manifold of constant nonzero curvature.
result Provides closed-form expressions for distances and descent directions.
Graph neural network (GNN) has shown superior performance in dealing with graphs, which has attracted considerable research attention recently. However, most of the existing GNN models are primarily designed for graphs in Euclidean spaces. Recent research has proven that the graph data exhibits non-Euclidean latent ana…
Gaussian processes adapted for non-Euclidean spaces enhance decision-making.
problem Applying Gaussian processes in non-Euclidean spaces.
method Developed pathwise conditioning and Gaussian process models over non-Euclidean spaces.
result Efficient Gaussian process models for non-Euclidean spaces.
In recent years, there has been a surge of interest in developing deep learning methods for non-Euclidean structured data such as graphs. In this paper, we propose Dual-Primal Graph CNN, a graph convolutional architecture that alternates convolution-like operations on the graph and its dual. Our approach allows to lear…
We propose a novel Bayesian nonparametric method to learn translation-invariant relationships on non-Euclidean domains. The resulting graph convolutional Gaussian processes can be applied to problems in machine learning for which the input observations are functions with domains on general graphs. The structure of thes…
This work analyzes Fréchet regression using comparison geometry, providing theoretical and practical insights.
problem Analyzing data on complex structures like manifolds and graphs.
method Theoretical analysis through comparison geometry, focusing on existence, uniqueness, and stability of the Fréchet mean.
result Key results on the existence, uniqueness, and stability of the Fréchet mean, along with statistical guarantees for nonparametric regression.
The ability to predict city-wide parking availability is crucial for the successful development of Parking Guidance and Information (PGI) systems. Indeed, the effective prediction of city-wide parking availability can improve parking efficiency, help urban planning, and ultimately alleviate city congestion. However, it…
Personalization of cardiac models involves the optimization of organ tissue properties that vary spatially over the non-Euclidean geometry model of the heart. To represent the high-dimensional (HD) unknown of tissue properties, most existing works rely on a low-dimensional (LD) partitioning of the geometrical model. Wh…
In a number of disciplines, the data (e.g., graphs, manifolds) to be analyzed are non-Euclidean in nature. Geometric deep learning corresponds to techniques that generalize deep neural network models to such non-Euclidean spaces. Several recent papers have shown how convolutional neural networks (CNNs) can be extended …
Graph classification receives a great deal of attention from the non-Euclidean machine learning community. Recent advances in graph coarsening have enabled the training of deeper networks and produced new state-of-the-art results in many benchmark tasks. We examine how these architectures train and find that performanc…
The paper extends manifold learning to arbitrary norms, improving molecular motion mapping.
problem Improving manifold learning for non-Euclidean norms.
method Determines the limiting differential operator for graph Laplacians using any norm.
result A modified Laplacian eigenmaps algorithm using Earthmover's distance outperforms Euclidean methods in molecular motion mapping.
Virtual reality explores non-Euclidean Sol geometry.
problem Exploring non-Euclidean geometries in virtual reality.
method Developed a VR software for Sol geometry.
result Demonstrated the feasibility of non-Euclidean geometry in VR.
The study explores properties and mutations in oriented matroids, proving new results on Euclidean and non-Euclidean structures.
problem Investigating the Euclidean and non-Euclidean properties of oriented matroids.
method Analyzing the minimum number of mutations, using lexicographic extensions, and mutation-flips to prove properties.
result For rank 4 uniform oriented matroids, the minimum number of mutations adjacent to an element is at most 3.
Study uses crochet to visualize non-Euclidean geometry.
problem Understanding non-Euclidean surfaces through physical models.
method Parametrization of crochet models to represent Lobachevskian surface.
result Crochet models reflect non-Euclidean geometry characteristics.
Accurately forecasting the future movements of surrounding vehicles is essential for safe and efficient operations of autonomous driving cars. This task is difficult because a vehicle's moving trajectory is greatly determined by its driver's intention, which is often hard to estimate. By leveraging attention mechanisms…
Unified framework for non-Euclidean CPD under scalable stochastic mirror descent.
problem Handling non-Euclidean losses in tensor decomposition.
method Tensor fiber sampling strategy-based stochastic mirror descent.
result Global convergence to a stationary point under reasonable conditions.
Paper uses non-Euclidean analysis to classify brain structure variations.
problem Classifying joint variations in multi-object brain structures.
method Combines non-Euclidean statistics and non-parametric integrative analysis.
result Effective, robust, and interpretable joint structure found.
This work presents a reformulation of the recently proposed Wasserstein autoencoder framework on a non-Euclidean manifold, the Poincaré ball model of the hyperbolic space. By assuming the latent space to be hyperbolic, we can use its intrinsic hierarchy to impose structure on the learned latent space representations. W…
Researchers develop neural networks for manifold data with a convergence rate.
problem Analyzing high-dimensional data on non-Euclidean domains.
method Constructing manifold neural networks using spectral decomposition of the Laplace Beltrami operator.
result Established a rate of convergence for the neural network scheme that depends on intrinsic manifold dimension.
Paper improves SOMs for non-Euclidean data modeling.
problem Traditional SOMs assume Euclidean data, limiting their applicability.
method Introduces topology-related extensions to traditional SOM algorithm.
result Improves SOMs for non-Euclidean data, enhancing data modeling.
New kernel improves graph learning with fewer labeled data.
problem Limited kernels for node-level problems on graphs.
method Derived from a regularization framework, transductive kernel for graphs with node features.
result Improved learning on fewer training points and non-Euclidean data.
This foreword discusses the contributions of Bolyai, Gauss, and Lobachevsky to non-Euclidean geometry.
problem The development of non-Euclidean geometries by Bolyai, Gauss, and Lobachevsky.
method Historical review of the contributions of these mathematicians.
result The foundational work on non-Euclidean geometries by Bolyai, Gauss, and Lobachevsky.
Tree Mover's Distance measures graph attributes and improves GNN performance.
problem Measuring generalization and robustness in graph neural networks.
method Introducing Tree Mover's Distance (TMD) for attributed graphs.
result TMD correlates with GNN performance under distribution shifts.
We develop computationally efficient Riemannian manifolds for graph embeddings.
problem Challenging to maintain computational tractability in non-Euclidean graph embeddings.
method Explore computationally efficient matrix manifolds for graph embeddings.
result Consistent improvements over Euclidean geometry and outperforming hyperbolic and elliptical embeddings.
Graph data augmentation improves GNN performance in node classification.
problem Improving generalizability of graph neural networks (GNNs) in semi-supervised node classification.
method Introduces GAug framework for graph data augmentation using neural edge predictors.
result GAug framework improves GNN-based node classification performance across various architectures and datasets.
The scattering transform is a multilayered wavelet-based deep learning architecture that acts as a model of convolutional neural networks. Recently, several works have introduced generalizations of the scattering transform for non-Euclidean settings such as graphs. Our work builds upon these constructions by introducin…
Neuc-MDS extends MDS for non-Euclidean data.
problem Limitations of classical MDS with non-Euclidean data.
method Generalizes inner product to symmetric bilinear forms, optimizes eigenvalues of dissimilarity Gram matrix.
result Optimizes STRESS for non-Euclidean data.
Non-Euclidean BPM extends optimization theory to non-Euclidean norms.
problem Extending BPM's convergence theory to non-Euclidean norms.
method Iteratively minimizing over norm balls in non-Euclidean geometry.
result Most BPM guarantees carry over to non-Euclidean norms.
EuLearn creates diverse 3D topological datasets for machine learning.
problem Training machine learning systems to discern topological features.
method Developed novel sampling and neural network architectures for graph and manifold data.
result Incorporating topological information improves deep learning performance on EuLearn datasets.
Algorithm improves SVM classification in non-Euclidean spaces.
problem Limitations of traditional SVM in non-Euclidean spaces.
method Covariance-adjusted SVM using Cholesky Decomposition.
result Cholesky-SVM outperforms traditional SVM in non-Euclidean spaces.
The understanding of geographical reality is a process of data representation and pattern discovery. Former studies mainly adopted continuous-field models to represent spatial variables and to investigate the underlying spatial continuity/heterogeneity in the regular spatial domain. In this article, we introduce a more…
Adaptive graph auto-encoder improves general data clustering.
problem Extending graph convolution networks to general clustering tasks.
method Adaptive graph construction based on generative perspective, novel decoder design.
result Model performs well in weighted graph scenarios.
Deep learning has revolutionized many machine learning tasks in recent years, ranging from image classification and video processing to speech recognition and natural language understanding. The data in these tasks are typically represented in the Euclidean space. However, there is an increasing number of applications …
These lecture notes are based on [arXiv: math/0702714, 0907.4469, 0907.4470]. We introduce and study basic aspects of non-Euclidean geometries from a coordinate-free viewpoint.
The paper introduces a sampling theory for graphons with a Poincaré inequality and proves consistency.
problem Sampling on large graphs is challenging due to their non-Euclidean nature.
method The paper introduces a signal sampling theory for graphons, proving a Poincaré inequality and showing consistency.
result Unique sampling sets for graphon signals are consistent across graph sequences.
Study of pulleys and gears in spherical and hyperbolic geometries.
problem Understanding mechanical systems in non-Euclidean spaces.
method Analysis of pulley and gear systems in spherical and hyperbolic geometries.
result Similar laws governing movement in non-Euclidean geometries.
We describe our initial explorations in simulating non-euclidean geometries in virtual reality. Our simulations of three-dimensional hyperbolic space are available at http://h3.hypernom.com.