Smoothed Analysis of Sequential Probability Assignment

Neural Information Processing Systems 

Our approach establishes a general-purpose reduction from minimax rates for sequential probability assignment for smoothed adversaries to minimax rates for transductive learning. This leads to optimal (logarithmic) fast rates for parametric classes and classes with finite VC dimension.

Similar Docs  Excel Report  more

TitleSimilaritySource
None found