Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

For Problem #18 is there anywhere that I can find more information about proving mistake bounds using the weighted majority algorithm?

April 26, 2017ALGORITHM bounds mistake problem proving weighted

0

Posted

For Problem #18 is there anywhere that I can find more information about proving mistake bounds using the weighted majority algorithm?

1 Answer

0

Posted

Look at Chapter 18 (starting at page 143) of the lecture notes from my 1991 offering of my computational learning theory courses ( in postscript or in pdf).