paper-with-me

Papers

Distribution Regression with Sliced Wasserstein Kernels

2022-02-08 · Dimitri Meunier, Massimiliano Pontil, Carlo Ciliberto

The problem of learning functions over spaces of probabilities - or distribution regression - is gaining significant interest in the machine learning community. A key challenge behind this problem is to identify a suitable representation capturing all relevant properties of the underlying functional mapping. A principled approach to distribution regression is provided by kernel mean embeddings, which lifts kernel-induced similarity on the input domain at the probability level. This strategy effectively tackles the two-stage sampling nature of the problem, enabling one to derive estimators with strong statistical guarantees, such as universal consistency and excess risk bounds. However, kernel mean embeddings implicitly hinge on the maximum mean discrepancy (MMD), a metric on probabilities, which may fail to capture key geometrical relations between distributions. In contrast, optimal transport (OT) metrics, are potentially more appealing. In this work, we propose an OT-based estimator for distribution regression. We build on the Sliced Wasserstein distance to obtain an OT-based representation. We study the theoretical properties of a kernel ridge regression estimator based on such representation, for which we prove universal consistency and excess risk bounds. Preliminary experiments complement our theoretical findings by showing the effectiveness of the proposed approach and compare it with MMD-based estimators.

📄 PDF Abstract BibTeX arXiv:2202.03926

Code (1)

dimsum2k/drswk 공식 구현 pytorch

Tasks

regression

Similar Papers 제목 키워드 기반

Nonlinear Sufficient Dimension Reduction for Distribution-on-Distribution Regression

2022-07-11 · Qi Zhang, Bing Li, Lingzhou Xue

We introduce a new approach to nonlinear sufficient dimension reduction in cases where both the predictor and the response are distributional data, modeled as members of a metric space. Our key step is to build universal…

Dimensionality Reductionregression

Sliced Wasserstein Kernels for Probability Distributions

2015-11-10 · CVPR 2016 6 · Soheil Kolouri, Yang Zou, Gustavo K. Rohde

Optimal transport distances, otherwise known as Wasserstein distances, have recently drawn ample attention in computer vision and machine learning as a powerful discrepancy measure for probability distributions. The rece…

BIG-bench Machine Learning

Gaussian process regression with Sliced Wasserstein Weisfeiler-Lehman graph kernels

2024-02-06 · Raphaël Carpintero Perez, Sébastien da Veiga, Josselin Garnier, Brian Staber

Supervised learning has recently garnered significant attention in the field of computational physics due to its ability to effectively extract complex patterns for tasks like solving partial differential equations, or p…

Graph ClassificationGraph Regressionregression

Max-sliced 2-Wasserstein distance

2024-03-04 · March T. Boedihardjo

This note is a continuation of the author's previous work on "Sharp bounds for the max-sliced Wasserstein distance." We use the same technique to obtain an upper bound for the expected max-sliced 2-Wasserstein distance b…

Sliced Wasserstein Kernel for Persistence Diagrams

2017-06-11 · ICML 2017 8 · Mathieu Carrière, Marco Cuturi, Steve Oudot

Persistence diagrams (PDs) play a key role in topological data analysis (TDA), in which they are routinely used to describe topological properties of complicated shapes. PDs enjoy strong stability properties and have pro…

Graph ClassificationTopological Data Analysis