Polynomial Time Prediction Strategy with Almost Optimal Mistake Probability.

Nader H. Bshouty Polynomial Time Prediction Strategy with Almost Optimal Mistake Probability. 64-76 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3120&spage=64 2004 conf/colt/2004 COLT db/conf/colt/colt2004.html#Bshouty04