Vitaly Feldman. On Attribute Efficient and Non-adaptive Learning of Parities and DNF Expressions. In Peter Auer, Ron Meir, editors, Learning Theory, 18th Annual Conference on Learning Theory, COLT 2005, Bertinoro, Italy, June 27-30, 2005, Proceedings. Volume 3559 of Lecture Notes in Computer Science, pages 576-590, Springer, 2005. [doi]
Abstract is missing.