Improved Second-Order Bounds for Prediction with Expert Advice

Details Improved Second-Order Bounds for Prediction with Expert Advice Improved Second-Order Bounds for Prediction with Expert Advice

2006-02-27

arxiv.org/abs/math/0602629v1

Mathematics

Statistics Theory

Scientific paper

This work studies external regret in sequential prediction games with both positive and negative payoffs. External regret measures the difference between the payoff obtained by the forecasting strategy and the payoff of the best action. In this setting, we derive new and sharper regret bounds for the well-known exponentially weighted average forecaster and for a new forecaster with a different multiplicative update rule. Our analysis has two main advantages: first, no preliminary knowledge about the payoff sequence is needed, not even its range; second, our bounds are expressed in terms of sums of squared payoffs, replacing larger first-order quantities appearing in previous bounds. In addition, our most refined bounds have the natural and desirable property of being stable under rescalings and general translations of the payoff sequence.

Affiliated with

Also associated with

No associations

Rating

Improved Second-Order Bounds for Prediction with Expert Advice does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Improved Second-Order Bounds for Prediction with Expert Advice, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved Second-Order Bounds for Prediction with Expert Advice will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-485928