ML Anthology

On Exact Learning from Random Walk

Nader H. Bshouty, Iddo Bentov
ALT 2006 pp. 184-198
doi:10.1007/11894841_17 /alt/2006/bshouty2006alt-exact/

Abstract

We consider a few particular exact learning models based on a random walk stochastic process, and thus more restricted than the well known general exact learning models. We give positive and negative results as to whether learning in these particular models is easier than in the general learning models.

PDF ALT Semantic Scholar

Cite

Text

Bshouty and Bentov. "On Exact Learning from Random Walk." International Conference on Algorithmic Learning Theory, 2006. doi:10.1007/11894841_17

Markdown

[Bshouty and Bentov. "On Exact Learning from Random Walk." International Conference on Algorithmic Learning Theory, 2006.](https://mlanthology.org/alt/2006/bshouty2006alt-exact/) doi:10.1007/11894841_17

BibTeX

@inproceedings{bshouty2006alt-exact,
  title     = {{On Exact Learning from Random Walk}},
  author    = {Bshouty, Nader H. and Bentov, Iddo},
  booktitle = {International Conference on Algorithmic Learning Theory},
  year      = {2006},
  pages     = {184-198},
  doi       = {10.1007/11894841_17},
  url       = {https://mlanthology.org/alt/2006/bshouty2006alt-exact/}
}