Skip to content
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

relative_epsilon for entropic Gromov-Wasserstein solver #342

Open
theouscidda6 opened this issue Mar 22, 2023 · 0 comments
Open

relative_epsilon for entropic Gromov-Wasserstein solver #342

theouscidda6 opened this issue Mar 22, 2023 · 0 comments

Comments

@theouscidda6
Copy link
Contributor

Suppose we solve the entropic regularized Gromov-Wasserstein problem for two cost matrices $C$ and $C'$, with regularization strength $\varepsilon$ and weights $a,b$. Then, each iteration of the algorithm updates the coupling via ((http://proceedings.mlr.press/v48/peyre16.pdf, Eq. 9):
$$P^{t+1} \leftarrow \mathrm{Sinkhorn}(\mathcal{L}(C, C') \otimes P^t, a, b, \varepsilon)$$

Is there a feature to choose the $\varepsilon$ of each iteration relatively to $\mathcal{L}(C, C') \otimes P^t$? So that we perform for instance $P^{t+1} \leftarrow \mathrm{Sinkhorn}(\mathcal{L}(C, C') \otimes P^t, a, b, \varepsilon_t)$ where $\varepsilon_t =\varepsilon_0 \cdot \mathrm{mean}(\mathcal{L}(C, C') \otimes P^t)$ where $\varepsilon_0$ is passed while instantiating the solver.

@theouscidda6 theouscidda6 changed the title **relative_epsilon for** for entropic Gromov-Wasserstein solver relative_epsilon for for entropic Gromov-Wasserstein solver Mar 22, 2023
@theouscidda6 theouscidda6 changed the title relative_epsilon for for entropic Gromov-Wasserstein solver relative_epsilon for entropic Gromov-Wasserstein solver Mar 22, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant