.. _sphx_glr__auto_examples_sinkhorn_multiscale:
.. _sinkhorn-multiscale:
The multiscale Sinkhorn algorithm
-------------------------------------
**Outperform** the baseline Auction and Sinkhorn algorithms
by a factor **x50-100** with adaptive coarse-to-fine strategies:
.. raw:: html
.. raw:: html
.. only:: html
.. image:: /_auto_examples/sinkhorn_multiscale/images/thumb/sphx_glr_plot_epsilon_scaling_thumb.png
:alt:
:ref:`sphx_glr__auto_examples_sinkhorn_multiscale_plot_epsilon_scaling.py`
.. raw:: html
1) Blur parameter, scaling strategy
.. raw:: html
.. only:: html
.. image:: /_auto_examples/sinkhorn_multiscale/images/thumb/sphx_glr_plot_kernel_truncation_thumb.png
:alt:
:ref:`sphx_glr__auto_examples_sinkhorn_multiscale_plot_kernel_truncation.py`
.. raw:: html
2) Kernel truncation, log-linear runtimes
.. raw:: html
.. only:: html
.. image:: /_auto_examples/sinkhorn_multiscale/images/thumb/sphx_glr_plot_optimal_transport_cluster_thumb.png
:alt:
:ref:`sphx_glr__auto_examples_sinkhorn_multiscale_plot_optimal_transport_cluster.py`
.. raw:: html
3) Optimal Transport in high dimension
.. raw:: html
.. only:: html
.. image:: /_auto_examples/sinkhorn_multiscale/images/thumb/sphx_glr_plot_transport_blur_thumb.png
:alt:
:ref:`sphx_glr__auto_examples_sinkhorn_multiscale_plot_transport_blur.py`
.. raw:: html
4) Sinkhorn vs. blurred Wasserstein distances
.. raw:: html
.. toctree::
:hidden:
/_auto_examples/sinkhorn_multiscale/plot_epsilon_scaling
/_auto_examples/sinkhorn_multiscale/plot_kernel_truncation
/_auto_examples/sinkhorn_multiscale/plot_optimal_transport_cluster
/_auto_examples/sinkhorn_multiscale/plot_transport_blur