##### Department of Mathematics,

University of California San Diego

****************************

### Math 278C: Optimization and Data Science

## Papri Dey

#### Georgia Tech

## Computing Permanents via Hyperbolic Programming

##### Abstract:

Abstract: In this talk, I shall introduce the notion of polynomials with Lorentzian signature. This class is a generalization to the remarkable class of Lorentzian polynomials. The hyperbolic polynomials and conic polynomials are shown to be polynomials with Lorentzian signature. Using the notion of polynomials with Lorentzian signature I shall describe how to compute the permanents of a special class of nonsingular matrices via hyperbolic programming. The nonsingular $k$ locally singular matrices are contained in the special class of nonsingular matrices for which computing the permanents can be done via hyperbolic programming.

Host: Jiawang Nie

### October 12, 2022

### 3:00 PM

https://ucsd.zoom.us/j/94199223268

Meeting ID: 941 9922 3268

Password: 278CF22

****************************