Stable Polynomials

Date Topic Presenter Info
Jan 10, 2018 (Wed 1pm) “Hyperbolic Programs and Their Derivative Relaxation” (2006) by James Renegar Leanne Stuive Further reading: Please take a look at the lecture notes for the course The Geometry of Polynomials in Algorithms, Combinatorics, and Probability (Lecture 11) taught by Nikhil Srivastava and the lecture notes for the course Algebraic Techniques and Semidefinite Optimization taught by Pablo Parrilo. Here is the thesis of Tor Myklebust “Geometry of convex sets arising from hyperbolic polynomials”. Here are “Notes on Hyperbolicity Cones” by Peter Branden
Jan 12, 2018 “Hyperbolic Programs and Their Derivative Relaxation” (2006) by James Renegar Leanne Stuive
Jan 19, 2018 “Multivariate Stable Polynomials: Theory and Applications” (2011) by David Wagner Akshay Ramachadran
Jan 26, 2018 “Multivariate Stable Polynomials: Theory and Applications” (2011) by David Wagner Akshay Ramachadran
Feb 2, 2018 “Hyperbolic Polynomials and Convex Analysis” (2001) by Heinz Bauschke, Osman Guler, Adrian Lewis, and Hristo Sendov Sina Rezazadeh
Feb 9, 2018 “The Lax Conjecture is True” (2005) by Adrain Lewis, Pablo Parrilo, and Motakuri Ramana Stefan Sremac
Feb 16, 2018 “Exponential Lower Bounds on Spectrahedral Representations of Hyperbolicity Cones” (2017) by Prasad Raghavendra, Nick Ryder, Nikhil Srivastava, and Benjamin Weitz Julian Romero
Feb 23, 2018 Reading Week. This Friday we have no talks
Mar 2, 2018 “On Leonid Gurvit’s Proof of Permanents” (2010) by Monique Laurent and Alexander Schrijver Kanstantsin Pashkovich
Mar 9, 2018 (MC 5417) “Maximizing Determinants under Partition Constraints” (2015) by Aleksander Nikolov and Mohit Singh Sharat Ibrahimpur Here is the talk “Maximizing Sub-determinants and Connections to Permanents and Inequalities on Stable Polynomials” by Mohit Singh
Mar 16, 2018 “Nash Social Welfare, Matrix Permanent, and Stable Polynomials” by Nima Anari, Shayan Gharan, Amin Saberi, and Mohit Singh Justin Toth Here is the talk “Nash Social Welfare, Matrix Permanent, and Stable Polynomials” by Nima Anari
Mar 23, 2018 “A Generalization of Permanent Inequalities and Applications in Counting and Optimization” (2017) by Nima Anari and Shayan Oveis Gharan Akshay Ramachadran
Mar 30, 2018 Good Friday. This Friday we have no talks.
Previous
Next