On Basing Lower-Bounds for Learning on Worst-Case Assumptions. Applebaum, B., Barak, B., & Xiao, D. In Proceedings of 49th FOCS, 2008.
On Basing Lower-Bounds for Learning on Worst-Case Assumptions [pdf]Paper  bibtex   

Downloads: 0