On Learning Bounded-Width Branching Programs

Abstract

Article Free Access Share on On learning bounded-width branching programs Authors: Funda Ergün Department of Computer Science, Cornell University, Ithaca, NY Department of Computer Science, Cornell University, Ithaca, NYView Profile , S. Ravi Kumar Department of Computer Science, Cornell University, Ithaca, NY Department of Computer Science, Cornell University, Ithaca, NYView Profile , Ronitt Rubinfeld Department of Computer Science, Cornell University, Ithaca, NY Department of Computer Science, Cornell University, Ithaca, NYView Profile Authors Info & Claims COLT '95: Proceedings of the eighth annual conference on Computational learning theoryJuly 1995Pages 361–368https://doi.org/10.1145/225298.225342Published:05 July 1995Publication History 21citation197DownloadsMetricsTotal Citations21Total Downloads197Last 12 Months10Last 6 weeks1 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

Cite

Text

Ergün et al. "On Learning Bounded-Width Branching Programs." Annual Conference on Computational Learning Theory, 1995. doi:10.1145/225298.225342

Markdown

[Ergün et al. "On Learning Bounded-Width Branching Programs." Annual Conference on Computational Learning Theory, 1995.](https://mlanthology.org/colt/1995/ergun1995colt-learning/) doi:10.1145/225298.225342

BibTeX

@inproceedings{ergun1995colt-learning,
  title     = {{On Learning Bounded-Width Branching Programs}},
  author    = {Ergün, Funda and Kumar, Ravi and Rubinfeld, Ronitt},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1995},
  pages     = {361-368},
  doi       = {10.1145/225298.225342},
  url       = {https://mlanthology.org/colt/1995/ergun1995colt-learning/}
}