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

From papers

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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.