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.