Sum-of-squares proofs
- 👤 Speaker: Dr Hamza Fawzi (DAMTP)
- 📅 Date & Time: Monday 18 February 2019, 20:30 - 21:30
- 📍 Venue: Winstanley Lecture Theatre, Trinity College
Abstract
A polynomial that is a sum of squares of other polynomials can only take nonnegative values. This trivial observation is surprisingly powerful: many inequalities in mathematics have simple sum-of-squares proofs. I will discuss algorithms that can automatically search for sum-of-squares proofs for polynomial inequalities, and the extent to which they can be considered as “automatic proof machines”.
Series This talk is part of the Trinity Mathematical Society series.
Included in Lists
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Dr Hamza Fawzi (DAMTP)
Monday 18 February 2019, 20:30-21:30