Efficient Learning with Smoothed Data
ICTP Quantitative Life Sciences · 58:58 · Watch on YouTube
Smoothed analysis는 두 가지 고전적인 학습 모델 사이에 위치합니다. 통계적(i.i.d.) 학습은 효율적이지만 강한 독립성 가정을 기반으로 합니다. 온라인 학습은 모든 데이터에 견고하지만 대부분의 클래스에서 통계적으로나 계산적으로 다루기 어렵습니다. 이 강연은 평활 데이터(smooth data)를 중간 입장으로 제안합니다. 각 데이터 포인트의 분포는 적응적으로 선택될 수 있...