제목:무료 점심 정리에 대해 중요한 것은 무엇입니까?
저자:데이비드 에이치 월퍼트
다운로드:공짜 점심 없음 정리는 유도 문제(검색 문제 또는 학습 문제)에 대한 균일 한 분포 하에서 모든 유도 알고리즘이 동등하게 수행된다는 것을 증명한다. 이 장에서 논의할 때,토렘의 중요성은 이를 사용하여{비균일}분포와 관련된 시나리오를 분석하고 문제에 대한 분포에 대해 전혀 분석하지 않고 다른 알고리즘을 비교함으로써 발생합니다. 특히,정리는{반대}-교차 유효성 검사({최악의}샘플 외 동작을 기반으로하는 후보 알고리즘 세트 중에서 선택)가 교차 유효성 검사를 수행한다는 것을 증명합니다.,한 손으로 유도 문제에 대한 분포가 어떻게 관련되어 있는지에 대해 공식화되지 않은 가정을 만들지 않는 한,다른 한편으로는(반대)교차 유효성 검사를 사용하는 알고리즘 세트와 관련이 있습니다. 또한,그들은 특정 알고리즘의 강도를 특정 배포를 가정하지 않고 확립하는 문헌에서 많은 결과의 중요성에 관한 강력한 캐비티를 확립합니다. 또한 감독 학습 사이의`사전”에 동기를 부여하고 블랙 박스 최적화를 개선하여 감독 학습에서 블랙 박스 최적화 도메인으로 기술을`번역”할 수있게하여 블랙 박스 최적화 알고리즘을 강화합니다. 이 주제들 외에도과학 철학에 대한 그들의 함의에 대해 간략하게 논의합니다.