Jul 30, 2018 · Understanding and characterizing the power of sum-of-squares proofs for estimation problems has been a subject of intense study in recent years.

Sep 12, 2019 · Sum-of-squares proofs provide a powerful framework to reason about polynomial systems, and further there exist efficient algorithms to search.

If the underlying distributions are sufficiently well-behaved, polynomial systems yield an avenue to design algorithms for high-dimensional estimation problems.

Sum of squares proofs not only provide a powerful framework to reason about polynomial systems, but they are constructive in that there exist efficient ...

High dimensional estimation problems can be formulated as system of polynomial equalities and inequalities, and thus give rise to natural probability ...

Sum-of-squares proofs provide a powerful framework to reason about polynomial systems, and further there exist efficient algorithms to search for low-degree sum ...

high-dimensional estimation via sum-of-squares proofs. David Steurer (ETH Zurich) based on ICM proceedings article with Prasad Raghavendra (UC Berkeley) and ...

There is a growing body of work utilizing sum-of-squares proofs for recovering solutions to polynomial systems when the system is feasible, and a general ...

High dimensional estimation problems can be formulated as system of polynomial equalities and inequalities, and thus give rise to natural probability ...

Oct 3, 2018 · Mathematical Aspects of Computer Science Invited Lecture 14.6 High dimensional estimation via Sum-of-Squares Proofs David Steurer & Prasad ...