On Learning Bounded-Width Branching Programs

Funda Ergün, Ravi Kumar, Ronitt RubinfeldCOLT 1995 · OpenReview

BibTeX
@inproceedings{ergun1995learning,
  author = {Funda Ergün and Ravi Kumar and Ronitt Rubinfeld},
  title = {{On Learning Bounded-Width Branching Programs}},
  booktitle = {Conference on Learning Theory},
  year = {1995},
  url = {https://openreview.net/forum?id=z_qWG5pE0k},
}

Loading related content...

Figure