NeurIPS 2019
Sun Dec 8th through Sat the 14th, 2019 at Vancouver Convention Center
Paper ID:2482
Title:Massively scalable Sinkhorn distances via the Nyström method

The paper presents a connection between Sinkhorn distance and Sinkhorn scaling to give an efficient algorithm, and they then use Nystrom method to do Sinkhorn scaling. While Nystrom methods have been used in this setting before, the paper presents a nice bound in terms of and effective dimension.