ML and CH
Timothy Y. Chow
tchow at math.princeton.edu
Thu Feb 25 21:15:37 EST 2021
Joe Shipman wrote:
> This paper shows that a combinatorial problem with an interpretation in
> the field of machine learning is equivalent to the continuum hypothesis.
>
> https://arxiv.org/pdf/1711.05195.pdf
>
> I expect there is a reformulation of the machine learning situation that
> is empirically indistinguishable from it but which corresponds to
> combinatorics decidable within ZF; but I?d like to hear what computer
> scientists have to say about this.
This was discussed here on FOM in January 2019, no?
https://cs.nyu.edu/pipermail/fom/2019-January/021348.html
Tim
More information about the FOM
mailing list