English

Components of Machine Learning: Binding Bits and FLOPS

Machine Learning 2019-10-31 v2

Abstract

Many machine learning problems and methods are combinations of three components: data, hypothesis space and loss function. Different machine learning methods are obtained as combinations of different choices for the representation of data, hypothesis space and loss function. After reviewing the mathematical structure of these three components, we discuss intrinsic trade-offs between statistical and computational properties of machine learning methods.

Keywords

Cite

@article{arxiv.1910.12387,
  title  = {Components of Machine Learning: Binding Bits and FLOPS},
  author = {Alexander Jung},
  journal= {arXiv preprint arXiv:1910.12387},
  year   = {2019}
}
R2 v1 2026-06-23T11:56:34.922Z