Predicting {0, 1}-Functions on Randomly Drawn Points

• 1 December 1994
• journal article
• Published by Elsevier in Information and Computation
• Vol. 115  (2) , 248-292
• https://doi.org/10.1006/inco.1994.1097

Abstract

Keywords

• PROBABILITY
• PREDICTIVE MODELS
• FEEDBACK
• COMPUTATIONAL COMPLEXITY
• PROBABILITY DISTRIBUTION
• APPROXIMATION ALGORITHMS