Grainger College of Engineering, All Events

View Full Calendar

Cornelius Brand "Algebraic Methods in Algorithms"

Event Type
Seminar/Symposium
Sponsor
Illinois Computer Science
Location
3401 Siebel Center for Computer Science
Date
Nov 6, 2023   10:00 am  
Speaker
Cornelius Brand (Technical University of Vienna)
Contact
Candice Steidinger
E-Mail
steidin2@illinois.edu
Views
30
Originating Calendar
Computer Science Speakers Calendar

We look forward to seeing you in person in 3401 Siebel Center for Computer Science. 

Abstract: Recent years have seen a surge in algebraic methods for the design of faster algorithms for computationally intractable problems, such as matroid intersection, finding long simple cycles in graphs, and certain network design tasks. The algebraic tools employed to this end include  e.g. group algebras, (tensor products of) exterior algebras, apolar algebras and Waring decompositions.

In this talk, I will survey these developments, outline connections both within algebra as well as to established combinatorial techniques (e.g. Color-Coding or representative families), and highlight some central open questions concerning the abovementioned algebraic protagonists.

link for robots only