Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas. Feldman, V., Lee, H., & Servedio, R. In COLT, pages to appear, 2011.
bibtex   
@inproceedings{FLS11:colt,
  author    = {V. Feldman and H. Lee and R. Servedio},
  title     = {Lower Bounds and Hardness Amplification for Learning
Shallow Monotone Formulas},
  booktitle = {COLT},
  year      = {2011},
  pages     = {to appear}
}

Downloads: 0