✦ LIBER ✦

A lower bound for testing juntas

✍ Scribed by Hana Chockler; Dan Gutfreund

Book ID: 108153349
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 169 KB
Volume: 90
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2004.01.023

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Quantum Algorithms for Learning and Test

Quantum Algorithms for Learning and Testing Juntas

✍ Alp Atıcı; Rocco A. Servedio 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 324 KB

A new lower bound for multiple hypothesi

A new lower bound for multiple hypothesis testing

✍ Birge, L. 📂 Article 📅 2005 🏛 IEEE 🌐 English ⚖ 211 KB

A Lower Bound for the Power of Nonparame

A Lower Bound for the Power of Nonparametric Tests

✍ Ana M. Aizcorbe 📂 Article 📅 1991 🏛 American Statistical Association 🌐 English ⚖ 204 KB

A Lower Bound for Primality

✍ Eric Allender; Michael Saks; Igor Shparlinski 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 130 KB

Recent work by Bernasconi, Damm, and Shparlinski showed that the set of square-free numbers is not in AC 0 and raised as an open question whether similar (or stronger) lower bounds could be proved for the set of prime numbers. We show that the Boolean majority function is AC 0 -Turing reducible to t

A lower bound for (Corresp.)

✍ Klove, T. 📂 Article 📅 1981 🏛 IEEE 🌐 English ⚖ 312 KB

A lower bound for the pitman efficiency

A lower bound for the pitman efficiency of Friedman type tests

✍ Günter Rothe 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 163 KB