Aaron Henry Potechin

Publication Activity (10 Years)

Years Active: 2016-2018
Publications (10 Years): 2

Top Topics

Linear Programming Relaxation

Greedy Algorithm

Integrality Gap

Top Venues

ACM Trans. Algorithms

Publications

Samuel B. Hopkins, Pravesh Kothari, Aaron Henry Potechin, Prasad Raghavendra, Tselil Schramm
On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique. ACM Trans. Algorithms 14 (3) (2018)
Samuel B. Hopkins, Pravesh Kothari, Aaron Henry Potechin, Prasad Raghavendra, Tselil Schramm
On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique. SODA (2016)