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

Nov 15
15-11-2022 16:30 Uhr bis 17:30 Uhr
HS H13, Cauerstr. 11, Erlangen

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.