Semialgebraic Proofs and Efficient Algorithm Design by Toniann Pitassi, Noah Fleming, Pravesh Kothari

234 pages missing pub info (editions)

nonfiction computer science science
Powered by AI (Beta)
Loading...

Description

In the last two decades a link has been established that, in some cases, proof that a solution exists has enabled an algorithm to find that solution itself. This has had most effect on semialgebraic proof systems and linear and semidefinite progra...

Read more

Community Reviews

Loading...

Content Warnings

Loading...