Volume 2, Article 10 (pages 185-206)
Learning Restricted Models of Arithmetic Circuits by Adam Klivans and Amir Shpilka |
Volume 1, Article 8 (pages 149-176)
A Non-linear Time Lower Bound for Boolean Branching Programs by Miklós Ajtai |