-
Notifications
You must be signed in to change notification settings - Fork 79
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
introduce ent_reg_cost
/ kl_reg_cost
in Sinkhorn to clarify which is returned to the user in SinkhornOutput
objects.
#376
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
marcocuturi
changed the title
introduce ent_reg / kl_reg to clarify
introduce Jun 26, 2023
ent_reg_cost
/ kl_reg_cost
in Sinkhorn to clarify which is given to the user.
marcocuturi
changed the title
introduce
introduce Jun 26, 2023
ent_reg_cost
/ kl_reg_cost
in Sinkhorn to clarify which is given to the user.ent_reg_cost
/ kl_reg_cost
in Sinkhorn to clarify which is returend to the user in SinkhornOutput
objects.
marcocuturi
changed the title
introduce
introduce Jun 26, 2023
ent_reg_cost
/ kl_reg_cost
in Sinkhorn to clarify which is returend to the user in SinkhornOutput
objects.ent_reg_cost
/ kl_reg_cost
in Sinkhorn to clarify which is returned to the user in SinkhornOutput
objects.
Codecov Report
❗ Your organization is not using the GitHub App Integration. As a result you may experience degraded service beginning May 15th. Please install the Github App Integration for your organization. Read more. Additional details and impacted files@@ Coverage Diff @@
## main #376 +/- ##
==========================================
+ Coverage 88.49% 88.51% +0.01%
==========================================
Files 52 52
Lines 5651 5659 +8
Branches 837 839 +2
==========================================
+ Hits 5001 5009 +8
Misses 530 530
Partials 120 120
|
michalk8
requested changes
Jun 26, 2023
Thanks @marcocuturi , merging this! |
Merged
marcocuturi
added a commit
that referenced
this pull request
Jun 27, 2023
michalk8
pushed a commit
that referenced
this pull request
Jun 27, 2024
… is returned to the user in `SinkhornOutput` objects. (#376) * introduce ent_reg / kl_reg to clarify * pydocs corrections. * flax `submodules` spellcheck issue * move submodules to technical.txt * move to technical.txt * minor fixes * Polish docs
michalk8
pushed a commit
that referenced
this pull request
Jun 27, 2024
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Currently, the Sinkhorn algorithm outputs the value
reg_ot_cost
, which is currently computed as the KL regularized OT problem's objective value.This can lead to confusion, since Sinkhorn is often described as "entropy regularized". The two are equivalent up to the addition of the entropies of the two marginal distributions
a
andb
. This confusion is illustrated in, e.g. #361, at the end of the definition of the Monge gap, where @theouscidda6 had to correctreg_ot_cost
by substracting again these 2 entropies to output the entropy regularized OT objective.This PR clarifies this by introducing the two closely related
ent_reg..
andkl_reg...
quantities, knowing that at the moment the "default"reg_ot_cost
iskl_reg_cost
.Note: It might be worth deprecating
reg_ot_cost
because of its ambiguity.