Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Geometric Complexity Theory
Program
Algorithms and Complexity in Algebraic Geometry
Location
Calvin Lab Auditorium
Date
Monday, Sept. 15
–
Friday, Sept. 19, 2014
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video.
All events take place in the Calvin Lab Auditorium.
Monday, Sept. 15, 2014
8:30
–
8:50 a.m.
Coffee and Check-In
8:35 a.m. PT
<b>Tutorial Day</b>
8:50
–
9 a.m.
Opening Remarks
9
–
10:20 a.m.
Tutorial 1: The GCT Chasm I
Ketan Mulmuley (University of Chicago)
10:20
–
10:50 a.m.
Questions/Discussion/Break
10:50 a.m.
–
12:10 p.m.
Tutorial 2: Algorithmic Invariant Theory
Bernd Sturmfels (UC Berkeley)
12:10
–
12:20 p.m.
Questions/Discussion
12:20
–
1:40 p.m.
Lunch
1:40
–
3 p.m.
Tutorial 3: Geometric Invariant Theory
Laurent Manivel (University of Montreal)
3
–
3:30 p.m.
Questions/Discussion/Break
3:30
–
4:50 p.m.
Tutorial 4: GCT and Matrix Multiplication
Peter Bürgisser (TU Berlin)
4:50
–
5 p.m.
Questions/Discussion
5
–
6 p.m.
Reception
Tuesday, Sept. 16, 2014
8:30
–
9 a.m.
Coffee and Check-In
9 a.m. PT
<b>Morning Session on Orbit Closures</b>
9
–
9:50 a.m.
Orbit Closures
Vladimir Popov, Russian Academy of Sciences
9:50
–
10:20 a.m.
Questions/Discussion/Break
10:20
–
11:40 a.m.
Tutorial 5: The GCT Chasm II
Ketan Mulmuley (University of Chicago)
11:40
–
11:50 a.m.
Questions/Discussion
11:50 a.m.
–
1:20 p.m.
Lunch
1:20
–
2:10 p.m.
Inequalities and Reductions for Nonzero Kronecker Coefficients
Nicolas Ressayre, Université Claude Bernard Lyon
1:20 p.m. PT
<b>Afternoon Session on Kronecker Coefficients and Positivity</b>
2:10
–
2:40 p.m.
Questions/Discussion/Break
2:40
–
3:30 p.m.
Computing Multiplicities of Lie Group Representations
Matthias Christandl (University of Copenhagen)
3:30
–
4 p.m.
Questions/Discussion/Break
4
–
4:50 p.m.
Generalized Knuth Equivalence for Schur Positivity
Jonah Blasiak, Drexel University
4:50
–
5 p.m.
Questions/Discussion
Wednesday, Sept. 17, 2014
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:50 a.m.
Matrix Rank – Extensions, Applications and Open Problems
Avi Wigderson (Institute for Advanced Study, Princeton)
9 a.m. PT
<b>Morning Session on Complexity Theory I</b>
9:50
–
10:20 a.m.
Questions/Discussion/Break
10:20
–
11:10 a.m.
A Survey of Counting Dichotomies and Holographic Algorithms
Jin-Yi Cai, University of Wisconsin-Madison
11:10
–
11:40 a.m.
Questions/Discussion/Break
11:40 a.m.
–
12:20 p.m.
Approximate Counting via Correlation Decay
Pinyan Lu, Microsoft Research
12:20
–
12:30 p.m.
Questions/Discussion
12:30
–
2 p.m.
Lunch
2
–
2:20 p.m.
<b>Afternoon Session on GCT and Matrix Multiplication</b>
2
–
2:50 p.m.
Asymptotic Spectra: Old and New Insights
Markus Bläser, Universität des Saarlandes
2:50
–
3:20 p.m.
Questions/Discussion/Break
3:20
–
4:10 p.m.
Approaches to Bounding the Exponent of Matrix Multiplication
Chris Umans, California Institute of Technology
4:10
–
4:40 p.m.
Questions/Discussion/Break
4:40
–
5:20 p.m.
Geometric Complexity Theory and Tensor Rank
Christian Ikenmeyer (University of Warwick)
5:20
–
5:30 p.m.
Questions/Discussion
Thursday, Sept. 18, 2014
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:50 a.m.
A Study of the Representations Supported by the Orbit Closure of the Determinant
Shrawan Kumar, University of North Carolina at Chapel Hill
9 a.m. PT
<b>Morning Session on Geometry and Representation Theory Related to GCT I</b>
9:50
–
10:20 a.m.
Questions/Discussion/Break
10:20
–
11:10 a.m.
Dealing with Orbit Closures in Representations with Finitely Many Orbits
Jerzy Weyman, University of Connecticut
11:10
–
11:40 a.m.
Questions/Discussion/Break
11:40 a.m.
–
12:20 p.m.
Fano Schemes of Determinants and Permanents
Nathan Ilten, Simon Fraser University
12:20
–
12:30 p.m.
Questions/Discussion
12:30
–
2 p.m.
Lunch
2
–
2:50 p.m.
Essentially Optimal Interactive Certificates in Linear Algebra
Erich Kaltofen, North Carolina State University
2 p.m. PT
<b>Afternoon Session on Complexity Theory II</b>
2:50
–
3 p.m.
Questions/Discussion/Break
3
–
3:50 p.m.
A Survey of Recent Results on Depth Reduction and Lower Bounds for Arithmetic Circuits
Neeraj Kayal (Microsoft Research India)
3:50
–
4 p.m.
Questions/Discussion
Friday, Sept. 19, 2014
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:50 a.m.
Hilbert Functions, Shallow Circuits, and Other Approaches to GCT
JM Landsberg (Texas A&M University)
9 a.m. PT
<b>Morning Session on Geometry and Representation Theory Related to GCT II</b>
9:50
–
10:20 a.m.
Questions/Discussion/Break
10:20
–
11:10 a.m.
Combinatorics and Complexity of Kronecker Coefficients
Greta Panova, University of Pennsylvania
11:10
–
11:40 a.m.
Questions/Discussion/Break
11:40 a.m.
–
12:20 p.m.
Plethysm and Lattice Point Counting
Mateusz Michalek (Polish Academy of Sciences)
12:20
–
12:30 p.m.
Questions/Discussion
12:30
–
2 p.m.
Lunch
2
–
3:30 p.m.
Wrap Session and Discussion
Ketan Mulmuley (University of Chicago)
,
Jerzy Weyman, University of Connecticut
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search