모방(Imitating)을 통한 비지식적 학습 (Agnostic Learning)

요약

본 논문은 계산 학습 이론에서 판별적 모델(구별 과제)과 생성적 모델(비지식적 학습)의 복잡도 동등성을 증명합니다. 연구진은 두 근본적인 학습 과제가 단순히 관련 있을 뿐 아니라, 복잡도 측면에서도 실제로 동등함을 입증했습니다. 특히 multiaccuracy 오라클이 강력한 원시 요소임을 보여주며, 적응형 질의를 통해 광범위한 학습 목표 달성이 가능하다고 주장합니다.

핵심 포인트

• 판별적 모델과 생성적 모델 간의 복잡도 동등성을 증명함.
• multiaccuracy 오라클이 강력하고 효율적인 원시 요소임을 입증함.
• 적응형 질의를 통해 광범위한 학습 목표 달성이 가능함을 보임.
• 온라인 설정에서 무후회 학습 버전으로 확장하여 적용 가능성을 제시함.