The gradient-flow global-maximization conjecture for image-labeling assignments

About 10 years old · traced to

Let W\mathcal{W} be the space of admissible assignment matrices, let W(t)W(t) be the flow generated by the specified gradient-flow equation, and let W‾∗\overline{\mathcal{W}}^{\ast} denote the set of global maxima of the objective over the relevant closure. For any fixed data and prior data, except on a subset of W\mathcal{W} of measure zero, the flow approaches this set in the following sense: for every 0<ε≪10<\varepsilon\ll 1, there exists t=t(ε)t=t(\varepsilon) and W‾∗\inoverlineW∗\overline{W}^{\ast}\inoverline{\mathcal{W}}^{\ast} such that

∥W(t(ε))−W‾∗∥≤ε.\left\|W\bigl(t(\varepsilon)\bigr)-\overline{W}^{\ast}\right\|\leq\varepsilon.

Gradient-flow global-maximization conjecture. For any data and prior data, up to a subset of W\mathcal{W} of measure zero, the flow W(t)W(t) approximates a global maximum in the stated sense.

References

Primary source

Freddie Åström, Stefania Petra, Bernhard Schmitzer and Christoph Schnörr, “Image Labeling by Assignment”, arXiv:1603.05285 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.