![Geometry of Polynomials_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-01/Geometry%20of%20Polynomials_hi-res.png.jpg?itok=GzqUUw1q)
Abstract
I will talk about real stable polynomials as a "natural" generalization of (univariate) real rooted polynomials, and their corresponding probability distributions known as strongly Rayleigh distributions.
I will then talk about stability preserver operators which are natural tools to prove a given polynomial is real stable.
We will see many applications of these polynomials and preserver operators in computer science. In particular, I will talk about a deterministic algorithm to approximate permanent of matrices with nonnegative entries, approximation algorithms for traveling salesman problems, and repulsive point processes, a.k.a., DPPs.