Abstract

This workshop will focus on techniques and structures in real algebraic geometry and optimization, including computational tools for semi-algebraic sets, semidefinite programming techniques for polynomial optimization, and applications of these tools to problems in computer vision. Real algebraic geometry provides powerful tools to analyze the behavior of optimization problems, the geometry of feasible sets, and to develop new relaxations for hard non-convex problems. On the other hand, numerical solvers for semidefinite programs have led to new fast algorithms in real algebraic geometry. Algebraic methods over the real numbers are essential for many real-world applications. This workshop aims to explore the cutting edge of techniques in real algebraic geometry and convex optimization as well as applications of these tools to problems in computer vision and other information sciences.