DeepAI AI Chat
Log In Sign Up

A new Sinkhorn algorithm with Deletion and Insertion operations

by   Luc Brun, et al.

This technical report is devoted to the continuous estimation of an epsilon-assignment. Roughly speaking, an epsilon assignment between two sets V1 and V2 may be understood as a bijective mapping between a sub part of V1 and a sub part of V2 . The remaining elements of V1 (not included in this mapping) are mapped onto an epsilon pseudo element of V2 . We say that such elements are deleted. Conversely, the remaining elements of V2 correspond to the image of the epsilon pseudo element of V1. We say that these elements are inserted. As a result our method provides a result similar to the one of the Sinkhorn algorithm with the additional ability to reject some elements which are either inserted or deleted. It thus naturally handles sets V1 and V2 of different sizes and decides mappings/insertions/deletions in a unified way. Our algorithms are iterative and differentiable and may thus be easily inserted within a backpropagation based learning framework such as artificial neural networks.


page 1

page 2

page 3

page 4


Computing a many-to-many matching with demands and capacities between two sets using the Hungarian algorithm

Given two sets A=a_1,a_2,...,a_s and b_1,b_2,...,b_t, a many-to-many mat...

Replicated Computational Results (RCR) Report for "Code Generation for Generally Mapped Finite Elements"

"Code Generation for Generally Mapped Finite Elements" includes performa...

Differentiable Matrix Elements with MadJax

MadJax is a tool for generating and evaluating differentiable matrix ele...

Finding Small Multi-Demand Set Covers with Ubiquitous Elements and Large Sets is Fixed-Parameter Tractable

We study a variant of Set Cover where each element of the universe has s...

High order transition elements: The xNy-element concept – Part I: Statics

Advanced transition elements are of utmost importance in many applicatio...

Perfect Codes for Generalized Deletions from Minuscule Elements of Weyl Groups

This paper discusses a connection between insertion/deletion (ID) codes ...