Главная
Study mode:
on
1
Intro
2
Recall Yao's minimax
3
Comparison with Yao's minimax
4
Transcript Interpretation
5
Standard minimax theorem
6
A minimax theorem for ratios
7
Attempt using bias
8
A special scoring rule
9
Scoring rules to the rescue!
Description:
Explore a groundbreaking 25-minute IEEE conference talk that presents a novel minimax theorem for randomized algorithms. Delve into the research conducted by Shalev Ben-David and Eric Blais from the University of Waterloo, which builds upon and compares with Yao's minimax principle. Examine the standard minimax theorem, investigate a minimax theorem for ratios, and discover how scoring rules provide a solution to the challenges encountered. Learn about transcript interpretation, attempts using bias, and the application of a special scoring rule in this cutting-edge exploration of algorithmic theory.

A New Minimax Theorem for Randomized Algorithms

IEEE
Add to list
0:00 / 0:00