Back to Results
First PageMeta Content
Algorithm / Clique problem / Combinatorics / NP / PP / Proof complexity / Algorithmic Lovász local lemma / Switching lemma / Theoretical computer science / Computational complexity theory / Applied mathematics


Sum of Squares Upper Bounds, Lower Bounds, and Open Questions Boaz Barak December 10, 2014 2
Add to Reading List

Document Date: 2014-12-10 16:53:22

Open Document

File Size: 2,75 MB

Share Result on Facebook

Company

Vertex / 3SAT / /

Currency

SOS / /

Facility

Square Proofs / /

Organization

CONTENTS Chapter / Swedish Summer School on Computer Science / MIT / /

Person

Adrian Vladu / Yuan Zhou / Ankur Moitra / Akash Kumar / Monique Laurent / Jon Kelner / Pablo Parrilo / Boaz Barak / Henry Yuen / Samuel Hopkins / Jerry Li / Tal Wagner / Donnell Zhou / /

Technology

machine learning / 4.1 SOS Algorithm / ARV algorithm / SOS algorithm / 1.3 The SOS algorithm / /

URL

http /

SocialTag