[MRG] Implementation of two news algorithms: SaGroW and PoGroW. by Hv0nnus · Pull Request #275 · PythonOT/POT
Add two new algorithms to solve Gromov Wasserstein: Sampled Gromov Wasserstein and Pointwise Gromov Wasserstein. Based on Sampled Gromov Wasserstein (Machine Learning Journal 2021) (https://hal.archives-ouvertes.fr/hal-03232509/document).
Types of changes
- Docs change / refactoring / dependency upgrade
- Bug fix (non-breaking change which fixes an issue)
- New feature (non-breaking change which adds functionality)
- Breaking change (fix or feature that would cause existing functionality to change)
Motivation and context / Related issue
How has this been tested (if it applies)
It has been tested on some GW problems, with various values of hyper-parameters.
Checklist
- The documentation is up-to-date with the changes I made. (I change few lines in README.md, comment the code and document it and provide some examples in examples/gromov/plot_gromov.py.)
- I have read the CONTRIBUTING document.
- All tests passed, and additional code has been covered with new tests. (I do not have changed the other tests, the deletions are only a typo correction: "constratints" to "constraints")