✦ LIBER ✦

Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems

✍ Scribed by Stefan Dantchev, Barnaby Martin

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Rank bounds for a hierarchy of Lovász an

✍ Worah, Pratik 📂 Article 📅 2013 🏛 Springer US 🌐 English ⚖ 345 KB

Exponential Lower Bounds and Integrality

✍ Pitassi, Toniann; Segerlind, Nathan 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 424 KB

Lower Bounds for Lovász–Schrijver System

✍ Beame, Paul; Pitassi, Toniann; Segerlind, Nathan 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 305 KB