Efficient Learning with Smoothed Data
ICTP Quantitative Life Sciences · 58:58 · Watch on YouTube
Smoothed analysis sits between two classic learning models. Statistical (i.i.d.) learning is efficient but rests on a strong independence assumption. Online learning is robust to any data but is statistically and comp...