✦ LIBER ✦

Circuit Lower Bounds for Merlin–Arthur Classes

✍ Scribed by Santhanam, Rahul

Book ID: 118180910
Publisher: Society for Industrial and Applied Mathematics
Year: 2009
Tongue: English
Weight: 325 KB
Volume: 39
Category: Article
ISSN: 0097-5397
DOI: 10.1137/070702680

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Derandomizing Arthur-Merlin Games and Ap

Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds

✍ Barış Aydınlıog̃lu; Dan Gutfreund; John M. Hitchcock; Akinori Kawachi 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 412 KB

Locality from Circuit Lower Bounds

✍ Anderson, Matthew; van Melkebeek, Dieter; Schweikardt, Nicole; Segoufin, Luc 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 784 KB

Lower bounds on expected redundancy for

Lower bounds on expected redundancy for nonparametric classes

✍ Bin Yu 📂 Article 📅 1996 🏛 IEEE 🌐 English ⚖ 441 KB

Lower bounds for synchronous circuits an

Lower bounds for synchronous circuits and planar circuits

✍ György Turán 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 499 KB

Complex polynomials and circuit lower bo

Complex polynomials and circuit lower bounds for modular counting

✍ David A. Mix Barrington; Howard Straubing 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 810 KB

General Classes of Performance Lower Bou

General Classes of Performance Lower Bounds for Parameter Estimation—Part II: Bayesian Bounds

✍ Todros, K.; Tabrikian, J. 📂 Article 📅 2010 🏛 IEEE 🌐 English ⚖ 525 KB