中文
相关论文

相关论文: Kernel Approximation of Fisher-Rao Gradient Flows

200 篇论文

This paper contains two contributions in the study of optimal transport on metric graphs. Firstly, we prove a Benamou-Brenier formula for the Wasserstein distance, which establishes the equivalence of static and dynamical optimal transport.…

偏微分方程分析 · 数学 2022-05-02 Matthias Erbar , Dominik Forkert , Jan Maas , Delio Mugnolo

Gaussian Process (GP) regression is a powerful nonparametric Bayesian framework, but its performance depends critically on the choice of covariance kernel. Selecting an appropriate kernel is therefore central to model quality, yet remains…

机器学习 · 计算机科学 2026-01-14 Md Shafiqul Islam , Shakti Prasad Padhy , Douglas Allaire , Raymundo Arróyave

A popular method to perform adversarial attacks on neuronal networks is the so-called fast gradient sign method and its iterative variant. In this paper, we interpret this method as an explicit Euler discretization of a differential…

机器学习 · 计算机科学 2025-09-17 Lukas Weigand , Tim Roith , Martin Burger

We introduce a functional gradient descent trajectory optimization algorithm for robot motion planning in Reproducing Kernel Hilbert Spaces (RKHSs). Functional gradient algorithms are a popular choice for motion planning in complex…

机器人学 · 计算机科学 2016-01-15 Zita Marinho , Anca Dragan , Arun Byravan , Byron Boots , Siddhartha Srinivasa , Geoffrey Gordon

Consider the problem: given the data pair $(\mathbf{x}, \mathbf{y})$ drawn from a population with $f_*(x) = \mathbf{E}[\mathbf{y} | \mathbf{x} = x]$, specify a neural network model and run gradient flow on the weights over time until…

机器学习 · 统计学 2020-07-27 Xialiang Dou , Tengyuan Liang

We propose a variational scheme for computing Wasserstein gradient flows. The scheme builds upon the Jordan--Kinderlehrer--Otto framework with the Benamou-Brenier's dynamic formulation of the quadratic Wasserstein metric and adds a…

数值分析 · 数学 2020-07-15 Wuchen Li , Jianfeng Lu , Li Wang

The Wasserstein space of probability measures is known for its intricate Riemannian structure, which underpins the Wasserstein geometry and enables gradient flow algorithms. However, the Wasserstein geometry may not be suitable for certain…

偏微分方程分析 · 数学 2025-05-23 Zhengxin Zhang , Ziv Goldfeld , Kristjan Greenewald , Youssef Mroueh , Bharath K. Sriperumbudur

We consider the problem of sampling from a probability distribution $\pi$. It is well known that this can be written as an optimisation problem over the space of probability distributions in which we aim to minimise the Kullback--Leibler…

机器学习 · 统计学 2026-04-23 Francesca Romana Crucinio , Sahani Pathiraja

The Wasserstein-Fisher-Rao (WFR) distance on $S^{2}$ has recently been shown to coincide with a classical elastic distance between $S^{2}$-immersions in the theory of Riemannian shape analysis. While this correspondence holds in dimension…

最优化与控制 · 数学 2026-03-24 Giacomo Cristinelli , José A. Iglesias

Kernel methods are versatile tools for function approximation and surrogate modeling. In particular, greedy techniques offer computational efficiency and reliability through inherent sparsity and provable convergence. Inspired by the…

This paper presents new and effective algorithms for learning kernels. In particular, as shown by our empirical results, these algorithms consistently outperform the so-called uniform combination solution that has proven to be difficult to…

机器学习 · 计算机科学 2024-05-01 Corinna Cortes , Mehryar Mohri , Afshin Rostamizadeh

In large-scale regression problems, random Fourier features (RFFs) have significantly enhanced the computational scalability and flexibility of Gaussian processes (GPs) by defining kernels through their spectral density, from which a finite…

机器学习 · 计算机科学 2024-06-05 Houston Warren , Rafael Oliveira , Fabio Ramos

Data sets of multivariate normal distributions abound in many scientific areas like diffusion tensor imaging, structure tensor computer vision, radar signal processing, machine learning, just to name a few. In order to process those normal…

机器学习 · 计算机科学 2024-06-11 Frank Nielsen

We consider learning two layer neural networks using stochastic gradient descent. The mean-field description of this learning dynamics approximates the evolution of the network weights by an evolution in the space of probability…

机器学习 · 统计学 2019-02-19 Song Mei , Theodor Misiakiewicz , Andrea Montanari

This paper presents a distance-based discriminative framework for learning with probability distributions. Instead of using kernel mean embeddings or generalized radial basis kernels, we introduce embeddings based on dissimilarity of…

机器学习 · 计算机科学 2018-11-16 Alain Rakotomamonjy , Abraham Traoré , Maxime Berar , Rémi Flamary , Nicolas Courty

Gradient-based optimization methods have shown remarkable empirical success, yet their theoretical generalization properties remain only partially understood. In this paper, we establish a generalization bound for gradient flow that aligns…

机器学习 · 计算机科学 2025-06-16 Yilan Chen , Zhichao Wang , Wei Huang , Andi Han , Taiji Suzuki , Arya Mazumdar

Deep neural networks dominate modern machine learning, while alternative function approximators remain comparatively underexplored at scale. In this work, we revisit kernel methods as drop-in components for standard deep learning pipelines.…

机器学习 · 计算机科学 2026-05-05 Jean-Marc Mercier , Gabriele Santin

Gaussian process (GP) regression is a popular surrogate modeling tool for computer simulations in engineering and scientific domains. However, it often struggles with high computational costs and low prediction accuracy when the simulation…

机器学习 · 计算机科学 2025-02-25 Lulu Kang , Minshen Xu

Solving the quantum many-body Schr\"odinger equation is a fundamental and challenging problem in the fields of quantum physics, quantum chemistry, and material sciences. One of the common computational approaches to this problem is Quantum…

We study the global convergence of a Fisher-Rao policy gradient flow for infinite-horizon entropy-regularised Markov decision processes with Polish state and action space. The flow is a continuous-time analogue of a policy mirror descent…

最优化与控制 · 数学 2025-06-09 Bekzhan Kerimkulov , James-Michael Leahy , David Siska , Lukasz Szpruch , Yufei Zhang