Kolloquium: M. Walter, Univ. Bochum: Symmetries of Computational Problems

Symmetries of Computational Problems

Vortragender: Michael Walter, Universität Bochum
Einladender: Bart van Steirteghem

Abstract: Many computational problems are invariant under hidden symmetries.
Revealing them can be essential to obtaining structural insight and finding fast
algorithms. We will give an introduction to this philosophy, survey some
applications and connections (from algebra and geometry to statistics and
quantum information), and sketch how optimization in curved spaces (which arise
naturally from non-commutative symmetries) has recently led to significant
progress.