Open AccessOn Exact Learning from Random Walk
Author(s) -
Nader H. Bshouty,
Iddo Bentov
Publication year - 2006
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-46649-5
DOI - 10.1007/11894841_17
Subject(s) - random walk , computer science , artificial intelligence , stochastic process , process (computing) , theoretical computer science , machine learning , mathematics , statistics , programming language
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom