English
Related papers

Related papers: Differentiating through the Fr\'echet Mean

200 papers

In the era of foundation models and Large Language Models (LLMs), Euclidean space is the de facto geometric setting of our machine learning architectures. However, recent literature has demonstrated that this choice comes with fundamental…

Computational Geometry · Computer Science 2025-05-21 Menglin Yang , Yifei Zhang , Jialin Chen , Melanie Weber , Rex Ying

Signal averaging is the process that consists in computing a mean shape from a set of noisy signals. In the presence of geometric variability in time in the data, the usual Euclidean mean of the raw data yields a mean pattern that does not…

Applications · Statistics 2011-11-09 Jérémie Bigot

Manifold learning is a fundamental task at the core of data analysis and visualisation. It aims to capture the simple underlying structure of complex high-dimensional data by preserving pairwise dissimilarities in low-dimensional…

Machine Learning · Computer Science 2026-03-13 Thomas Dagès , Simon Weber , Daniel Cremers , Ron Kimmel

This work addresses the rising demand for novel tools in statistical and machine learning for "graph-valued random variables" by proposing a fast algorithm to compute the sample Frechet mean, which replaces the concept of sample mean for…

Machine Learning · Computer Science 2022-10-17 Adam Sanchez , François G. Meyer

Data taking value on a Riemannian manifold and observed over a complex spatial domain are becoming more frequent in applications, e.g. in environmental sciences and in geoscience. The analysis of these data needs to rely on local models to…

Methodology · Statistics 2018-12-19 Alessandra Menafoglio , Davide Pigoli , Piercesare Secchi

The non-Euclidean geometry of hyperbolic spaces has recently garnered considerable attention in the realm of representation learning. Current endeavors in hyperbolic representation largely presuppose that the underlying hierarchies can be…

Machine Learning · Computer Science 2023-06-16 Menglin Yang , Min Zhou , Rex Ying , Yankai Chen , Irwin King

This work presents a novel method of exploring human brain-visual representations, with a view towards replicating these processes in machines. The core idea is to learn plausible computational and biological representations by correlating…

Computer Vision and Pattern Recognition · Computer Science 2020-04-21 Simone Palazzo , Concetto Spampinato , Isaak Kavasidis , Daniela Giordano , Joseph Schmidt , Mubarak Shah

Hyperbolic space is quickly gaining traction as a promising geometry for hierarchical and robust representation learning. A core open challenge is the development of a mathematical formulation of hyperbolic neural networks that is both…

Machine Learning · Computer Science 2026-01-30 Robert van der Klis , Ricardo Chávez Torres , Max van Spengler , Yuhui Ding , Thomas Hofmann , Pascal Mettes

Given only a collection of points sampled from a Riemannian manifold embedded in a Euclidean space, in this paper we propose a new method to solve elliptic partial differential equations (PDEs) supplemented with boundary conditions. Notice…

Numerical Analysis · Mathematics 2022-11-29 Ryan Vaughn , Tyrus Berry , Harbir Antil

The Euclidean scattering transform was introduced nearly a decade ago to improve the mathematical understanding of convolutional neural networks. Inspired by recent interest in geometric deep learning, which aims to generalize convolutional…

Machine Learning · Statistics 2023-07-26 Michael Perlmutter , Feng Gao , Guy Wolf , Matthew Hirn

Words are not created equal. In fact, they form an aristocratic graph with a latent hierarchical structure that the next generation of unsupervised learned word embeddings should reveal. In this paper, justified by the notion of…

Computation and Language · Computer Science 2018-11-26 Alexandru Tifrea , Gary Bécigneul , Octavian-Eugen Ganea

Learning faithful graph representations as sets of vertex embeddings has become a fundamental intermediary step in a wide range of machine learning applications. The quality of the embeddings is usually determined by how well the geometry…

Machine Learning · Computer Science 2021-05-13 Federico López , Beatrice Pozzetti , Steve Trettel , Anna Wienhard

One of the main challenges in modern deep learning is to understand why such over-parameterized models perform so well when trained on finite data. A way to analyze this generalization concept is through the properties of the associated…

Machine Learning · Computer Science 2023-07-11 Alison Pouplin , Hrittik Roy , Sidak Pal Singh , Georgios Arvanitidis

Recent studies have experimentally shown that we can achieve in non-Euclidean metric space effective and efficient graph embedding, which aims to obtain the vertices' representations reflecting the graph's structure in the metric space.…

Machine Learning · Statistics 2023-05-16 Atsushi Suzuki , Atsushi Nitanda , Taiji Suzuki , Jing Wang , Feng Tian , Kenji Yamanishi

Developing the proper representations for simulating high-speed flows with strong shock waves, rarefactions, and contact discontinuities has been a long-standing question in numerical analysis. Herein, we employ neural operators to solve…

Machine Learning · Computer Science 2024-04-23 Ahmad Peyvan , Vivek Oommen , Ameya D. Jagtap , George Em Karniadakis

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 hyperbolic attention networks to endow neural networks with enough capacity to match the complexity of data with hierarchical and power-law structure. A few recent approaches have successfully demonstrated the benefits of…

In a previous work, we proposed a geometric framework to study a deep neural network, seen as sequence of maps between manifolds, employing singular Riemannian geometry. In this paper, we present an application of this framework, proposing…

Machine Learning · Computer Science 2022-09-26 Alessandro Benfenati , Alessio Marta

Computing distances on Riemannian manifolds is a challenging problem with numerous applications, from physics, through statistics, to machine learning. In this paper, we introduce the metric-constrained Eikonal solver to obtain continuous,…

Machine Learning · Computer Science 2024-04-16 Daniel Kelshaw , Luca Magri

In recent years, manifold learning has become increasingly popular as a tool for performing non-linear dimensionality reduction. This has led to the development of numerous algorithms of varying degrees of complexity that aim to recover man…

Machine Learning · Statistics 2013-06-03 Dominique Perraul-Joncas , Marina Meila