paper-with-me

Papers

Imitation Learning with Sinkhorn Distances

2020-08-20 · Georgios Papagiannis, Yunpeng Li

Imitation learning algorithms have been interpreted as variants of divergence minimization problems. The ability to compare occupancy measures between experts and learners is crucial in their effectiveness in learning from demonstrations. In this paper, we present tractable solutions by formulating imitation learning as minimization of the Sinkhorn distance between occupancy measures. The formulation combines the valuable properties of optimal transport metrics in comparing non-overlapping distributions with a cosine distance cost defined in an adversarially learned feature space. This leads to a highly discriminative critic network and optimal transport plan that subsequently guide imitation learning. We evaluate the proposed approach using both the reward metric and the Sinkhorn distance metric on a number of MuJoCo experiments. For the implementation and reproducing results please refer to the following repository https://github.com/gpapagiannis/sinkhorn-imitation.

📄 PDF Abstract BibTeX arXiv:2008.09167

Code (1)

gpapagiannis/sinkhorn-imitation 공식 구현 pytorch

Tasks

Imitation LearningMuJoCo

Similar Papers 제목 키워드 기반

Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration

2017-05-26 · NeurIPS 2017 12 · Jason Altschuler, Jonathan Weed, Philippe Rigollet

Computing optimal transport distances such as the earth mover's distance is a fundamental problem in machine learning, statistics, and computer vision. Despite the recent introduction of several algorithms with good empi…

BIG-bench Machine Learning

Online Sinkhorn: Optimal Transport distances from sample streams

2020-03-03 · NeurIPS 2020 12 · Arthur Mensch, Gabriel Peyré

Optimal Transport (OT) distances are now routinely used as loss functions in ML tasks. Yet, computing OT distances between arbitrary (i.e. not necessarily discrete) probability distributions remains an open problem. This…

Massively scalable Sinkhorn distances via the Nyström method

2018-12-12 · NeurIPS 2019 12 · Jason Altschuler, Francis Bach, Alessandro Rudi, Jonathan Niles-Weed

The Sinkhorn "distance", a variant of the Wasserstein distance with entropic regularization, is an increasingly popular tool in machine learning and statistical inference. However, the time and memory requirements of sta…

Compressed online Sinkhorn

2023-10-08 · Fengpei Wang, Clarice Poon, Tony Shardlow

The use of optimal transport (OT) distances, and in particular entropic-regularised OT distances, is an increasingly popular evaluation metric in many areas of machine learning and data science. Their use has largely bee…

Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distances

2013-06-04 · NeurIPS 2013 · Marco Cuturi

Optimal transportation distances are a fundamental family of parameterized distances for histograms. Despite their appealing theoretical properties, excellent performance in retrieval tasks and intuitive formulation, the…

Retrieval