| 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. |
|
|