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: | Proc. 6th Annu. Workshop on Comput. Learning Theory |
| Publisher: | ACM Press |
| Publication Date: | 1993 |
| Pages: | 310-316 |