Workshops

Fall 2014

Geometric Complexity Theory

Sep 15, 2014 to Sep 19, 2014

Return to event »

Click on the titles of individual talks for abstract, slides and archived video.

All events take place in the Calvin Lab Auditorium.

Monday, September 15th, 2014
8:30 am–8:50 am		Coffee and Check-In
		Tutorial Day
8:50 am–9:00 am		Opening Remarks
9:00 am–10:20 am		Tutorial 1: The GCT Chasm I Ketan Mulmuley, University of Chicago
10:20 am–10:50 am		Questions/Discussion/Break
10:50 am–12:10 pm		Tutorial 2: Algorithmic Invariant Theory Bernd Sturmfels, UC Berkeley
12:10 pm–12:20 pm		Questions/Discussion
12:20 pm–1:40 pm		Lunch
1:40 pm–3:00 pm		Tutorial 3: Geometric Invariant Theory Laurent Manivel, University of Montreal
3:00 pm–3:30 pm		Questions/Discussion/Break
3:30 pm–4:50 pm		Tutorial 4: GCT and Matrix Multiplication Peter Bürgisser, Technische Universität Berlin
4:50 pm–5:00 pm		Questions/Discussion
5:00 pm–6:00 pm		Reception

Tuesday, September 16th, 2014
8:30 am–9:00 am		Coffee and Check-In
		Morning Session on Orbit Closures
9:00 am–9:50 am		Orbit Closures Vladimir Popov, Russian Academy of Sciences
9:50 am–10:20 am		Questions/Discussion/Break
10:20 am–11:40 am		Tutorial 5: The GCT Chasm II Ketan Mulmuley, University of Chicago
11:40 am–11:50 am		Questions/Discussion
11:50 am–1:20 pm		Lunch
		Afternoon Session on Kronecker Coefficients and Positivity
1:20 pm–2:10 pm		Inequalities and Reductions for Nonzero Kronecker Coefficients Nicolas Ressayre, Université Claude Bernard Lyon
2:10 pm–2:40 pm		Questions/Discussion/Break
2:40 pm–3:30 pm		Computing Multiplicities of Lie Group Representations Matthias Christandl, University of Copenhagen
3:30 pm–4:00 pm		Questions/Discussion/Break
4:00 pm–4:50 pm		Generalized Knuth Equivalence for Schur Positivity Jonah Blasiak, Drexel University
4:50 pm–5:00 pm		Questions/Discussion

Wednesday, September 17th, 2014
8:30 am–9:00 am		Coffee and Check-In
		Morning Session on Complexity Theory I
9:00 am–9:50 am		Matrix Rank – Extensions, Applications and Open Problems Avi Wigderson, Institute for Advanced Study, Princeton
9:50 am–10:20 am		Questions/Discussion/Break
10:20 am–11:10 am		A Survey of Counting Dichotomies and Holographic Algorithms Jin-Yi Cai, University of Wisconsin-Madison
11:10 am–11:40 am		Questions/Discussion/Break
11:40 am–12:20 pm		Approximate Counting via Correlation Decay Pinyan Lu, Microsoft Research
12:20 pm–12:30 pm		Questions/Discussion
12:30 pm–2:00 pm		Lunch
		Afternoon Session on GCT and Matrix Multiplication
2:00 pm–2:50 pm		Asymptotic Spectra: Old and New Insights Markus Bläser, Universität des Saarlandes
2:50 pm–3:20 pm		Questions/Discussion/Break
3:20 pm–4:10 pm		Approaches to Bounding the Exponent of Matrix Multiplication Chris Umans, California Institute of Technology
4:10 pm–4:40 pm		Questions/Discussion/Break
4:40 pm–5:20 pm		Geometric Complexity Theory and Tensor Rank Christian Ikenmeyer, Texas A&M University
5:20 pm–5:30 pm		Questions/Discussion

Thursday, September 18th, 2014
8:30 am–9:00 am		Coffee and Check-In
		Morning Session on Geometry and Representation Theory Related to GCT I
9:00 am–9:50 am		A Study of the Representations Supported by the Orbit Closure of the Determinant Shrawan Kumar, University of North Carolina at Chapel Hill
9:50 am–10:20 am		Questions/Discussion/Break
10:20 am–11:10 am		Dealing with Orbit Closures in Representations with Finitely Many Orbits Jerzy Weyman, University of Connecticut
11:10 am–11:40 am		Questions/Discussion/Break
11:40 am–12:20 pm		Fano Schemes of Determinants and Permanents Nathan Ilten, Simon Fraser University
12:20 pm–12:30 pm		Questions/Discussion
12:30 pm–2:00 pm		Lunch
		Afternoon Session on Complexity Theory II
2:00 pm–2:50 pm		Essentially Optimal Interactive Certificates in Linear Algebra Erich Kaltofen, North Carolina State University
2:50 pm–3:00 pm		Questions/Discussion/Break
3:00 pm–3:50 pm		A Survey of Recent Results on Depth Reduction and Lower Bounds for Arithmetic Circuits Neeraj Kayal, Microsoft Research India
3:50 pm–4:00 pm		Questions/Discussion

Friday, September 19th, 2014
8:30 am–9:00 am		Coffee and Check-In
		Morning Session on Geometry and Representation Theory Related to GCT II
9:00 am–9:50 am		Hilbert Functions, Shallow Circuits, and Other Approaches to GCT Joseph Landsberg, Texas A&M University
9:50 am–10:20 am		Questions/Discussion/Break
10:20 am–11:10 am		Combinatorics and Complexity of Kronecker Coefficients Greta Panova, University of Pennsylvania
11:10 am–11:40 am		Questions/Discussion/Break
11:40 am–12:20 pm		Plethysm and Lattice Point Counting Mateusz Michalek, Polish Academy of Sciences
12:20 pm–12:30 pm		Questions/Discussion
12:30 pm–2:00 pm		Lunch
2:00 pm–3:30 pm		Wrap Session and Discussion Ketan Mulmuley, University of Chicago and Jerzy Weyman, University of Connecticut