Learning and Lower Bounds for AC0 with threshold gates
Parikshit Gopalan and Rocco Servedio
August 2010
We give a learning algorithm for AC0 circuits augmented with a few thrshold gates, answering a question due to Jackson at al (2002). We prove a number of structural results and separations for such circuits.
 PDF file |
In RANDOM'10
Publisher Springer Verlag
All copyrights reserved by Springer 2007.
Details
| Type | Inproceedings |