Spectrahedra and Directional Derivatives of Determinants
James Saunderson, Monash University
https://simons.berkeley.edu/talks/james-saunderson-11-8-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Other Videos By Simons Institute for the Theory of Computing
| 2017-11-17 | Biases Beyond Observation: Discovering Discrimination in Supervised Learning |
| 2017-11-17 | Is Bias a Social or a Mathematical Concept? |
| 2017-11-09 | Quantum Entanglement, Sum of Squares, and the Log Rank Conjecture |
| 2017-11-09 | Computing the Independence Polynomial in Shearer's Region for the LLL |
| 2017-11-09 | Fast Spectral Algorithms from Sum-of-Squares Analyses |
| 2017-11-09 | Nonnegative Polynomials, Nonconvex Polynomial Optimization, and Applications to Learning |
| 2017-11-09 | From Proofs to Algorithms for Machine Learning Problems |
| 2017-11-08 | Approximating Rectangles by Juntas and Weakly-Exponential Lower Bounds for LP Relaxations of CSPs |
| 2017-11-08 | Independent Set Polytopes: Query vs. Communication Perspective |
| 2017-11-08 | Counting and Optimization Using Stable Polynomials |
| 2017-11-08 | Spectrahedra and Directional Derivatives of Determinants |
| 2017-11-08 | Maximizing Sub-determinants and Connections to Permanents and Inequalities on Stable Polynomials |
| 2017-11-08 | SOS and the Dreaded Bit-complexity |
| 2017-11-07 | Matrix Completion and Sums of Squares |
| 2017-11-07 | LP, SOCP, and Optimization-Free Approaches to Polynomial Optimization |
| 2017-11-07 | From Weak to Strong LP Gaps for all CSPs |
| 2017-11-07 | Spectral Aspects of Symmetric Matrix Signings |
| 2017-11-07 | Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere |
| 2017-11-07 | Pseudocalibration and SoS Lower Bounds |
| 2017-11-06 | Sparse Polynomial Interpolation: Compressed Sensing, Super-resolution, or Prony? |
| 2017-11-06 | Using Symmetry in Semidefinite Programming |
Tags: Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
James Saunderson
Hierarchies Extended Formulations and Matrix-Analytic Techniques
10