Abstract

In this talk, I will present a generalization of Gurvits' capacity. This generalization is arrived at by viewing Gurvits' capacity through the lens of entropy. Subsequently, results from the geometry of polynomials and convex optimization are combined to show that this generalized capacity function can provide a deterministic approximate counting algorithm for a large class of discrete counting problems. Based on joint works with Damian Straszak.

Video Recording