Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am interested in Multiplicative Weights algorithm, it's randomized version of weighted majority algorithm. The idea is very simple, you have a group of experts, each expect give your advice, your algorithm should answer the question which advice to follow, at the end you given the answer if the chosen advice was the good one or not, this information algorithm uses on the next rotation.

I am looking for material on Multiplicative Weights. I had few lectures, the algorithms is very clear and well understood, but I cannot get the idea. For example here we have discussion with adversary, but I don't get why it's so important to consider adversary. I will appreciate any material, preferred video.

Thanks!

share|improve this question
    
To make the question self contained, perhaps say what "Multiplicative Weights" are. –  Eric Naslund Feb 9 '12 at 14:22
1  
@LeP, you are FLOODING the front page with your dozens of edits. Please stop doing this! Edit three or four, then go do something else for a day or two. –  Gerry Myerson Aug 11 '13 at 10:23

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.