Questions tagged [minimum-description-length]

For questions related to the minimum description length (MDL) principle, which is a formalization of Occam's razor in which the best hypothesis (a model and its parameters) for a given set of data is the one that leads to the best compression of the data. MDL was introduced in the paper "Modeling by shortest data description" by Jorma Rissanen in 1978.

Filter by
Sorted by
Tagged with

How can a machine learning problem be reduced as a communication problem?

I once heard that the problem of approximating an unknown function can be modeled as a communication problem. How is this possible?