A Tight Lower Bound and Efficient Reduction for Swap Regret

Neural Information Processing Systems 

Our lower bound is tight up to a constant, and resolves an open problem mentioned, e.g., in the book by Nisan

Similar Docs  Excel Report  more

TitleSimilaritySource
None found