On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions

Fang and Venkatesh. "On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions." Annual Conference on Computational Learning Theory, 1993. doi:10.1145/168304.168360

[Fang and Venkatesh. "On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions." Annual Conference on Computational Learning Theory, 1993.](https://mlanthology.org/colt/1993/fang1993colt-average/) doi:10.1145/168304.168360

@inproceedings{fang1993colt-average,
  title     = {{On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions}},
  author    = {Fang, Shao C. and Venkatesh, Santosh S.},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1993},
  pages     = {310-316},
  doi       = {10.1145/168304.168360},
  url       = {https://mlanthology.org/colt/1993/fang1993colt-average/}
}