ML Anthology

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

Shao C. Fang, Santosh S. Venkatesh
COLT 1993 pp. 310-316
doi:10.1145/168304.168360 /colt/1993/fang1993colt-average/

Abstract

Article Free Access Share on On the average tractability of binary integer programming and the curious transition to perfect generalization in learning majority functions Authors: Shao C. Fang View Profile , Santosh S. Venkatesh View Profile Authors Info & Claims COLT '93: Proceedings of the sixth annual conference on Computational learning theoryAugust 1993 Pages 310–316https://doi.org/10.1145/168304.168360Published:01 August 1993Publication History 3citation189DownloadsMetricsTotal Citations3Total Downloads189Last 12 Months9Last 6 weeks6 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited. To manage your alert preferences, click on the button below. Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

COLT Semantic Scholar

Cite

Text

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

Markdown

[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

BibTeX

@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/}
}