On-line Learning with an Oblivious Environment and the Power of Randomization

This publication has 11 references indexed in Scilit:

• Negative results for equivalence queries
  Machine Learning, 1990
• The weighted majority algorithm
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Learning binary relations and total orders
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• The strength of weak learnability
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• On the complexity of learning from counterexamples
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1989
• Queries and concept learning
  Machine Learning, 1988
• Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm
  Machine Learning, 1988
• Predicting (0, 1)-functions on randomly drawn points
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1988
• A theory of the learnable
  Communications of the ACM, 1984
• Zur Theorie der Gesellschaftsspiele
  Mathematische Annalen, 1928