##### Department of Mathematics,

University of California San Diego

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

### Math 278C: Optimization and Data Science

## Prof. Shmuel Friedland

#### University of Illinois, Chicago

## The complexity of computation of the minimum of certain convex functions

##### Abstract:

The aim of this talk to show that several quantities: as the spectral radius of weakly irreducible tensors, maximum of d-homogeneous polynomial with nonnegative coefficients in the unit ball of the d-H¨older norm, are polynomially computable. This computability result is proven for a larger class of minimum of certain convex functions in R n, which was considered by several authors. This is a joint work with Stephane Gaubert, INRIA and Centre de Math´ematiques Appliqu´ees (CMAP), Ecole polytechnique, IP Paris, France.

Host: Jiawang Nie

### January 25, 2023

### 3:00 PM

https://urldefense.com/v3/__ht

Meeting ID: 940 3029 8286

Password: 278CWN23

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