Interpolation Learning With Minimum Description Length
We prove that the Minimum Description Length learning rule exhibits tempered overfitting. We obtain tempered agnostic finite sample learning guarantees and characterize the asymptotic behavior in the presence of random label noise.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A tutorial introduction to the minimum description length principle
2004-06-04
· Peter Grunwald
This tutorial provides an overview of and introduction to Rissanen's Minimum Description Length (MDL) Principle. The first chapter provides a conceptual, entirely non-technical introduction to the subject. It serves as a…
The Minimum Description Length Principle for Pattern Mining: A Survey
2020-07-28
· Esther Galbrun
This is about the Minimum Description Length (MDL) principle applied to pattern mining. The length of this description is kept to the minimum. Mining patterns is a core task in data analysis and, beyond issues of efficie…
Model SelectionSurveyText Segmentation by Language Using Minimum Description Length
2012-07-01 · ACL 2012 7
· Hiroshi Yamaguchi, Kumiko Tanaka-Ishii
Language ModellingText Segmentation
Unsupervised Transduction Grammar Induction via Minimum Description Length
2013-08-01 · WS 2013 8
· Markus Saers, Karteek Addanki, Dekai Wu
ChunkingWord Alignment
Inference of Phrase-Based Translation Models via Minimum Description Length
2014-04-01 · EACL 2014 4
· Jes{\'u}s Gonz{\'a}lez-Rubio, Francisco Casacuberta
Machine TranslationTranslation