Search Results for author: Boris Muzellec

Found 14 papers, 8 papers with code

SecureFedYJ: a safe feature Gaussianization protocol for Federated Learning

no code implementations4 Oct 2022 Tanguy Marchand, Boris Muzellec, Constance Beguier, Jean Ogier du Terrail, Mathieu Andreux

The Yeo-Johnson (YJ) transformation is a standard parametrized per-feature unidimensional transformation often used to Gaussianize features in machine learning.

Federated Learning

Near-optimal estimation of smooth transport maps with kernel sums-of-squares

no code implementations3 Dec 2021 Boris Muzellec, Adrien Vacher, Francis Bach, François-Xavier Vialard, Alessandro Rudi

It was recently shown that under smoothness conditions, the squared Wasserstein distance between two distributions could be efficiently computed with appealing statistical error upper bounds.

Learning PSD-valued functions using kernel sums-of-squares

1 code implementation22 Nov 2021 Boris Muzellec, Francis Bach, Alessandro Rudi

Shape constraints such as positive semi-definiteness (PSD) for matrices or convexity for functions play a central role in many applications in machine learning and sciences, including metric learning, optimal transport, and economics.

Metric Learning regression

A Note on Optimizing Distributions using Kernel Mean Embeddings

1 code implementation18 Jun 2021 Boris Muzellec, Francis Bach, Alessandro Rudi

Kernel mean embeddings are a popular tool that consists in representing probability measures by their infinite-dimensional mean embeddings in a reproducing kernel Hilbert space.

A Dimension-free Computational Upper-bound for Smooth Optimal Transport Estimation

no code implementations13 Jan 2021 Adrien Vacher, Boris Muzellec, Alessandro Rudi, Francis Bach, Francois-Xavier Vialard

It is well-known that plug-in statistical estimation of optimal transport suffers from the curse of dimensionality.

Statistics Theory Optimization and Control Statistics Theory 62G05

Entropic Optimal Transport between Unbalanced Gaussian Measures has a Closed Form

no code implementations NeurIPS 2020 Hicham Janati, Boris Muzellec, Gabriel Peyré, Marco Cuturi

Although optimal transport (OT) problems admit closed form solutions in a very few notable cases, e. g. in 1D or between Gaussians, these closed forms have proved extremely fecund for practitioners to define tools inspired from the OT geometry.

Entropic Optimal Transport between (Unbalanced) Gaussian Measures has a Closed Form

1 code implementation NeurIPS 2020 Hicham Janati, Boris Muzellec, Gabriel Peyré, Marco Cuturi

Although optimal transport (OT) problems admit closed form solutions in a very few notable cases, e. g. in 1D or between Gaussians, these closed forms have proved extremely fecund for practitioners to define tools inspired from the OT geometry.

Statistics Theory Statistics Theory

Dimension-free convergence rates for gradient Langevin dynamics in RKHS

no code implementations29 Feb 2020 Boris Muzellec, Kanji Sato, Mathurin Massias, Taiji Suzuki

In this work, we provide a convergence analysis of GLD and SGLD when the optimization space is an infinite dimensional Hilbert space.

Missing Data Imputation using Optimal Transport

1 code implementation ICML 2020 Boris Muzellec, Julie Josse, Claire Boyer, Marco Cuturi

Missing data is a crucial issue when applying machine learning algorithms to real-world datasets.

Imputation

Subspace Detours: Building Transport Plans that are Optimal on Subspace Projections

1 code implementation NeurIPS 2019 Boris Muzellec, Marco Cuturi

A popular approach to avoid this curse is to project input measures on lower-dimensional subspaces (1D lines in the case of sliced Wasserstein distances), solve the OT problem between these reduced measures, and settle for the Wasserstein distance between these reductions, rather than that between the original measures.

Domain Adaptation Word Embeddings

Generalizing Point Embeddings using the Wasserstein Space of Elliptical Distributions

2 code implementations NeurIPS 2018 Boris Muzellec, Marco Cuturi

We propose in this work an extension of that approach, which consists in embedding objects as elliptical probability distributions, namely distributions whose densities have elliptical level sets.

valid

Large Margin Nearest Neighbor Classification using Curved Mahalanobis Distances

no code implementations22 Sep 2016 Frank Nielsen, Boris Muzellec, Richard Nock

We consider the supervised classification problem of machine learning in Cayley-Klein projective geometries: We show how to learn a curved Mahalanobis metric distance corresponding to either the hyperbolic geometry or the elliptic geometry using the Large Margin Nearest Neighbor (LMNN) framework.

BIG-bench Machine Learning Classification +1

Tsallis Regularized Optimal Transport and Ecological Inference

1 code implementation15 Sep 2016 Boris Muzellec, Richard Nock, Giorgio Patrini, Frank Nielsen

We also present the first application of optimal transport to the problem of ecological inference, that is, the reconstruction of joint distributions from their marginals, a problem of large interest in the social sciences.

Cannot find the paper you are looking for? You can Submit a new open access paper.