Previous Conferences & Workshops

Jun
08
2018

Optimization, Complexity and Invariant Theory

Capacities, Hyperbolicity, Submodularity and all the jazz...
Leonid Gurvits
11:15am

Abstract: The Quantum Permanent, the operator(explicitely) and polynomial(just for determinantal polynomials) Capacities were introduced by L.G. in 1999 on the DIMACS Matrix Scaling Workshop. The original motivation for the Quantum Permanent and the...

Jun
08
2018

Optimization, Complexity and Invariant Theory

Combinatorial methods for PIT (and ranks of matrix spaces)
Roy Meshulam
9:30am

Abstract: Let P be a matrix property, e.g. having rank at most (or at least) k, being nilpotent, having no multiple eigenvalues, etc. We will survey some old and new results and problems on the maximal dimension of linear spaces of matrices having...