Featured event

Big Data

SILO Seminar: Al Hero

Event Details

When: April 28, 2017, 12:00 PM

Location: 3rd Floor Orchard View Room , Discovery Building

Contact: 608-316-4401, hstampfli@wisc.edu

Al HeroContinuum approximations for large scale graph mining

Many big data applications involve difficult combinatorial optimization that can be cast as finding a minimal graph that covers a subset of data points.  Examples  include computing minimal spanning trees over visual features in computer vision, finding a shortest path over an image database between image pairs, or detecting non-dominated anti-chains in multi-objective database search. When the nodes are real-valued random vectors and the graph is constructed on the basis of Euclidean distance approaches infinity. Such continuum limits can lead to low complexity diffusion approximations to the solution of the associated combinatorial problem. We will present theory and application of continuum limits and illustrate how such limits can break the combinatorial bottleneck in large scale data analysis.