• Media type: Text; E-Article; Electronic Conference Proceeding
  • Title: Optimization, Complexity and Invariant Theory (Invited Talk)
  • Contributor: Bürgisser, Peter [Author]
  • Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.STACS.2021.1
  • Keywords: null cone ; orbit closure intersection ; geometric invariant theory ; geometric programming ; operator scaling ; non-commutative optimization ; moment polytope ; geodesic optimization
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: Invariant and representation theory studies symmetries by means of group actions and is a well established source of unifying principles in mathematics and physics. Recent research suggests its relevance for complexity and optimization through quantitative and algorithmic questions. The goal of the talk is to give an introduction to new algorithmic and analysis techniques that extend convex optimization from the classical Euclidean setting to a general geodesic setting. We also point out surprising connections to a diverse set of problems in different areas of mathematics, statistics, computer science, and physics.
  • Access State: Open Access