[FOM] Learnability
Rob Arthan
rda at lemma-one.com
Thu Jan 17 15:59:21 EST 2019
There is some discussion following on from Peter O'Hearn's facebook post about this.
https://www.facebook.com/pwohearn/posts/2254243888122774
As Graham White says there, if the definition of learnability adopted by the machine learning is
not absolute, it is unlikely to be the "right" definition.
Regards,
Rob.
> On 14 Jan 2019, at 00:26, Victor Marek <marek at cs.uky.edu> wrote:
>
> During a routine perusal of the site RealClearScience.com, I read the piece
> about the article "Learnability can be undecidable", by S. Ben-David, P. Hrubes
> et.al. The piece is published in the journal Nature Machine Intelligence.
> In that paper the authors appear to show that certain aspect of machine learning
> (pretty practical task) is equivalent (in ZFC) to Continuum Hypothesis which
> is (as we know since P.J. Cohen) undecidable in ZFC.
>
> I never did Machine Learning, and this appears to be absolutely incredible.
> The piece in RealClearScience is a product of a science writer, not necessarily
> knowing what s/he is talking about.
>
> Obviously, the matter is relevant to F.O.M. Could someone in the community make
> this matter clearer for pedestrians such as I?
>
> Thanks,
>
> Victor Marek
> Victor W. Marek Department of Computer Science
> marek at cs.uky.edu University of Kentucky
> marek at cs.engr.uky.edu Lexington, KY 40506-0633
> 859-257-3496 (office) 859-257-3961 (Dept)
> http://www.cs.uky.edu/~marek 859-257-1505 (FAX)
> _______________________________________________
> FOM mailing list
> FOM at cs.nyu.edu
> https://cs.nyu.edu/mailman/listinfo/fom
More information about the FOM
mailing list