Mathematics – Optimization and Control
Scientific paper
2011-10-25
Mathematics
Optimization and Control
Scientific paper
We consider an original problem that arises from the issue of security analysis of a power system and that we name optimal discovery with probabilistic expert advice. We address it with an algorithm based on the optimistic paradigm and the Good-Turing missing mass estimator. We show that this strategy uniformly attains the optimal discovery rate in a macroscopic limit sense, under some assumptions on the probabilistic experts. We also provide numerical experiments suggesting that this optimal behavior may still hold under weaker assumptions.
Bubeck Sébastien
Ernst Damien
Garivier Aurelien
No associations
LandOfFree
Optimal discovery with probabilistic 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 Optimal discovery with probabilistic expert advice, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal discovery with probabilistic expert advice will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-94311