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