✦ LIBER ✦

Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities

✍ Scribed by Ron, Dana; Servedio, Rocco A.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improved lower bounds and exact algorith

✍ Enrico Bartolini, Jean-François Cordeau, Gilbert Laporte 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 898 KB

An improved lower bound and approximatio

✍ Cheng Lu; Zhenbo Wang; Wenxun Xing 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 204 KB

Upper and lower bounds for disadvantage

✍ R.T. Ackroyd; M.M. Nanneh 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 687 KB