Seminar Algebra, Algorithms, Complexity (Summer 2023)
| Type: | Graduate Seminar (Oberseminar) |
|---|---|
| Lecturers: | Deniz Kus, Markus Reineke, Michael Walter |
| Time and Place: | Tue 12:00-14:00, IA 1.53 |
| First meeting: | April 18 |
| Contact time: | 2 SWS |
| Language: | English |
| Course number: | 150902 |
| Links: | VVZ |
Course Description
We will discuss interesting algebraic problems (about quivers, tensors, stability, orbit closures, invariants, moment cones, etc.), their interpretations and applications in other disciplines (e.g. theoretical computer science, statistics, quantum information, …), algorithms for their solution (in particular, how analytical ideas can help solve algebraic problems), and complexity-theoretic barriers.
Attendance of Master’s and PhD students with a background in algebra or similar is warmly welcome – please get in touch for more information or just come by the seminar. Please also get in touch if you are interested in participating remotely.
Agenda
| Date | Agenda | Literature |
|---|---|---|
| April 18 | Panorama talk on interplay of algebra, complexity, optimization (Michael) | |
| April 25 | Panorama talk on quivers (Maria) | |
| May 2 | Computational problems & GIT setup (Harold) | 1910.12375, Sections 1 + 3.1 |
| May 9 | GIT made quantitative (Michael) | 1910.12375, Sections 3.1 + 3.4 |
| May 16 | Geodesic convexity & gradient descent (Markus) | 1910.12375, Sections 3.2 + 3.3 + 4 |
| May 23 | Hard problems about tensors (Vladimir) | 1911.02534 |
| May 30 | No seminar (Pentecost) | |
| June 6 | Brascamp-Lieb: quivers, operator scaling, polyhedron, problems (Akshay) | |
| June 13 | Panorama talk about moduli spaces for theoretical computer scientists (Markus) | |
| June 20 | No seminar | |
| June 27 | Linear-algebraic expansion (Deniz) | 2202.07334, 2212.13154 |
| July 4 | Algorithm for Harder–Narasimhan filtrations (Timm) | 2111.06428 |