Главная
Study mode:
on
1
Intro
2
Announcements
3
General Introduction
4
Nonconvex Optimization
5
Applications
6
Nonnegative polynomials
7
Historical results
8
Gregs theorem
9
Bruce Resnick
10
sums of nonnegative polynomials
11
a new cone
12
general approach
13
definition
14
polynomial optimization
15
polynomial equality
16
Special instances
17
Comparison of hierarchies
18
Results
19
Discriminants
20
Dual hierarchies
21
Hypercubes
Description:
Explore the intricacies of certifying nonnegativity in real algebraic geometry during this 58-minute seminar presented by Timo de Wolff from Technische Universität Braunschweig. Delve into the historical context of nonnegativity certification, focusing on sums of squares (SOS) and the more recent sums of nonnegative circuit polynomials (SONC). Discover the applications of these concepts in polynomial optimization and theoretical computer science. Examine the theoretical bounds for hierarchies applied to optimization problems on the Boolean Hypercube, including standard problems like Maxcut and Knapsack. Gain insights into nonconvex optimization, nonnegative polynomials, and dual hierarchies through this comprehensive presentation moderated by Jose Israel Rodriguez from the University of Wisconsin-Madison.

Certificates of Nonnegativity and Their Applications in Theoretical Computer Science

Society for Industrial and Applied Mathematics
Add to list
0:00 / 0:00