On the average tractability of binary integer programming and the curious transition to perfect generalization in learning majority functions


Authored By:S. Fang and S. Venkatesh
Paper Title:On the average tractability of binary integer programming and the curious transition to perfect generalization in learning majority functions
Book/Journal Title:Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory
Publisher:ACM Press, New York, NY
Publication Date: 1993
Pages:310-316