Certificates of Nonnegativity and Their Applications in Theoretical Computer Science
Society for Industrial and Applied Mathematics via YouTube
Get 35% Off CFI Certifications - Code CFI35
Master Windows Internals - Kernel Programming, Debugging & Architecture
Overview
Syllabus
Intro
Announcements
General Introduction
Nonconvex Optimization
Applications
Nonnegative polynomials
Historical results
Gregs theorem
Bruce Resnick
sums of nonnegative polynomials
a new cone
general approach
definition
polynomial optimization
polynomial equality
Special instances
Comparison of hierarchies
Results
Discriminants
Dual hierarchies
Hypercubes
Taught by
Society for Industrial and Applied Mathematics