Author:
Jackson Jeffrey C.,Lee Homin K.,Servedio Rocco A.,Wan Andrew
Funder
NSF
Sloan Foundation Fellowship
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference32 articles.
1. On the learnability of disjunctive normal form formulas;Aizenstein;Machine Learning,1995
2. The complexity of properly learning simple concept classes;Alekhnovich;Journal of Computer & System Sciences,2009
3. K. Amano, A. Maruoka, On learning monotone Boolean functions under the uniform distribution, in: Proceedings of the 13th International Conference on Algorithmic Learning Theory, ALT, 2002, pp. 57–68.
4. A. Blum, Learning a function of r relevant variables (open problem), in: Proc. 16th Annual COLT, 2003, pp. 731–733.
5. A. Blum, Machine learning: a tour through some favorite results, directions, and open problems, FOCS 2003 tutorial slides, 2003. Available at: http://www-2.cs.cmu.edu/avrim/Talks/FOCS03/tutorial.ppt.
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献