{
  "id": "1901.04773",
  "version": "v1",
  "published": "2019-01-15T11:39:39.000Z",
  "updated": "2019-01-15T11:39:39.000Z",
  "title": "Machine learning and the Continuum Hypothesis",
  "authors": [
    "Klaas Pieter Hart"
  ],
  "categories": [
    "math.LO",
    "math.GN"
  ],
  "abstract": "We comment on a recent paper that connects certain forms of machine learning to Set Theory. We point out that part of the set-theoretic machinery is related to a result of Kuratowski about decompositions of finite powers of sets and we show that there is no Borel measurable monotone compression function on the unit interval.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-01-15T11:39:39.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "03E05",
      "03E15",
      "54B20",
      "54C05",
      "54H05"
    ],
    "keywords": [
      "continuum hypothesis",
      "machine learning",
      "borel measurable monotone compression function",
      "finite powers",
      "set-theoretic machinery"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}