Goldman Lecture 11-19-2020(pdf)
Title: Lifting for Simplicity: Concise Descriptions of Convex Sets
Abstract: A common theme in many areas of mathematics is to find a simpler representation of an object indirectly by expressing it as the projection of an object in some higher-dimensional space. In 1991 Yannakakis proved a remarkable connection between a lifted representation of a polytope and the nonnegative rank of a matrix associated with the polytope. In recent years, this idea has been generalized to cone lifts of convex sets, with applications in, and tools coming from, many areas of mathematics and theoretical computer science. This talk will survey the central ideas, results, and questions in this field.
Bio: Rekha Thomas is the Walker Family Endowed Professor of Mathematics at
the University of Washington. She received her Ph.D. in Operations Research from Cornell University in 1994 followed by postdoctoral work at Yale and Berlin. Her research interests are in Optimization and Applied Algebraic Geometry.
Cloud recording is now available.
Topic: AMS Department Seminar (Fall 2020)
Date: Nov 19, 2020 01:09 PM Eastern Time (US and Canada)