Application of Yao's Minmax Principle for Adaptive Randomized Algorithms Reference Request: I am interested in references where Yao's Minimax Principle is applied for adaptive randomized algorithms if any. More generally, I am interested in minimax lower bound results for adaptive randomized algorithms.
You may find this video useful:
https://www.youtube.com/watch?v=0vrqCDcxbxs&amp;t=22s
Also, this video here (time 00:43) states some books that can help:
https://www.youtube.com/watch?v=mQQ36cDnmR8&amp;t=158s