skip to content

Continuum limits for minimal paths

Presented by: 
Alfred Hero University of Michigan
Wednesday 13th July 2016 - 15:15 to 15:45
INI Seminar Room 1
Many  applications involve computing minimal paths over the nodes of a graph relative to a measure of pairwise node dissimilarity. These include minimal spanning trees in computer vision, shortest paths in image databases, or  non-dominated anti-chains in multi-objective database search. When the  nodes are random vectors and the dissimilarity is an increasing function of Euclidean distance these minimal paths can have continuum limits as the number of nodes approaches infinity. Such continuum limits can lead to low complexity diffusion approximations to  the solution of the combinatorial minimal path problem.
The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons