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 |