dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

Hardness of Generators for Invariant Rings

  • Start Date: January 22, 2020
  • Event Start Time: 11:00 AM
  • Event End Time: 12:00 PM
  • Seminar Series: Theoretical Computer Science Seminar
  • Presenter(s): Visu Makam - Institute for Advanced Study
  • Event Location: Conference Room 301 | Rutgers University | CoRE Building | 96 Frelinghuysen Road
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    The Geometric Complexity Theory (GCT) program is an algebro-geometric approach to the celebrated P vs NP problem. Connections between GCT and classical subject of invariant theory have been uncovered in the last decade. In particular, GCT (morally) predicts many complexity-theoretic statements in invariant theory. In this context, Mulmuley conjectures (in great generality) that generators for invariant rings can be packed into succinct circuits. In this talk, we will give counterexamples to this conjecture. This talk will be accessible to graduate students and will not assume any familiarity with invariant theory or GCT.