Scalable multi-class sampling via filtered sliced optimal transport

11/08/2022
by   Corentin Salaün, et al.
0

We propose a multi-class point optimization formulation based on continuous Wasserstein barycenters. Our formulation is designed to handle hundreds to thousands of optimization objectives and comes with a practical optimization scheme. We demonstrate the effectiveness of our framework on various sampling applications like stippling, object placement, and Monte-Carlo integration. We a derive multi-class error bound for perceptual rendering error which can be minimized using our optimization. We provide source code at https://github.com/iribis/filtered-sliced-optimal-transport.

READ FULL TEXT

page 1

page 8

page 9

page 10

page 11

page 12

research
12/14/2021

Inductive Semi-supervised Learning Through Optimal Transport

In this paper, we tackle the inductive semi-supervised learning problem ...
research
09/19/2022

The GenCol algorithm for high-dimensional optimal transport: general formulation and application to barycenters and Wasserstein splines

We extend the recently introduced genetic column generation algorithm fo...
research
02/27/2023

How optimal transport can tackle gender biases in multi-class neural-network classifiers for job recommendations?

Automatic recommendation systems based on deep neural networks have beco...
research
12/04/2020

Perceptual error optimization for Monte Carlo rendering

Realistic image synthesis involves computing high-dimensional light tran...
research
07/21/2023

DPM-OT: A New Diffusion Probabilistic Model Based on Optimal Transport

Sampling from diffusion probabilistic models (DPMs) can be viewed as a p...
research
10/22/2020

Efficient robust optimal transport: formulations and algorithms

The problem of robust optimal transport (OT) aims at recovering the best...
research
04/09/2021

Optimal transport couplings of Gibbs samplers on partitions for unbiased estimation

Computational couplings of Markov chains provide a practical route to un...

Please sign up or login with your details

Forgot password? Click here to reset