## Graduate Computational Algebraic Geometry Seminar

Nate Veldt

Purdue University

Enumerating Zonotope Vertices for Correlation Clustering

**Abstract:**A zonotope is the linear projection of a high dimensional hypercube into a lower-dimensional space. Many combinatorial optimization problems can be solved by enumerating vertices of this special kind of convex polygon. In this talk I will give a general introduction to zonotopes, and then demonstrate how sampling vertices of the so-called signing-zonotope leads to a fast method for the task of correlation clustering on low-dimensional datasets.

Thursday April 27, 2017 at 3:00 PM in SEO 1227