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

Shao C. Fang, Santosh S. VenkateshCOLT 1993 · DOI

BibTeX
@inproceedings{fang1993average,
  author = {Shao C. Fang and Santosh S. Venkatesh},
  title = {{On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions}},
  booktitle = {Conference on Learning Theory},
  year = {1993},
  doi = {10.1145/168304.168360},
}

Loading related content...

Figure