coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Josef Urban <josef.urban AT gmail.com>
- To: coq-club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Quanta magazine article on theorem provers
- Date: Tue, 8 Sep 2020 20:06:36 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=josef.urban AT gmail.com; spf=Pass smtp.mailfrom=josef.urban AT gmail.com; spf=None smtp.helo=postmaster AT mail-ed1-f42.google.com
- Ironport-phdr: 9a23:l63ZTBRTB10BSWcbjKVDcem+5Npsv+yvbD5Q0YIujvd0So/mwa6yYxyN2/xhgRfzUJnB7Loc0qyK6v6mADZcqsbY+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi3oAnLq8Uan4RvJqkyxxfUv3BFZ/lYyWR0KFyJgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7ULJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5LplRRP0lCsKMSMy/WfKgcJyka1bugqsqBNxw4HWYI+bOvlwcL7Dc9wGXmdORNpdWjZbD4+gc4cCDewMNvtYoYnnoFsOqAOzCw2rBOP01DBIiGL90qMg0+s6Cw7G2hErEtUMsHTTt9X6KqkSXfqozKnS1jrMdfVW1Czy6IjNaB8hoPWMUahsfsrWzEkiDgXIhUifpoL5JT2azPgNs3SF4Op6U+Kik28qpgFzrzWyxsoihJXFiIwVxF3F9Sh0zog7KcC3RkN4fNOpHodcuj+eOoV4X84sQ25ltDs1x7EYpJK2fDQHxYohyhXCZfKHdI2I7QjiVOaXOTp4mGpleK6nhxqo9kig0OL8WtGt0FZXtCVFlMXMuWoI1xPJ5ciIUPp8/kan2TmRzQzT7ftEIU8ymKHGKJAh2qY9moQPvUnHBCP7m0X7gLWIekk4+eWk8evqbqvgq5SBLYF7kBv+Pb4rmsGnAeQ3LAwOX2+D9OS5zrLj/En5TKxUgfIrj6XVqZ7aKMsFqqKjDA9V1YEj6xm7Dzi4ytgXgX4HLFdddBKGiYjmJU3OLejmAfujh1mgijRmyvDcMrH/HpnALWLPnbj/cbpl7k5T0gszzdRR55JODbEBJer+Wk32tNzDEBA5PRa4w/v9CNpmzIweX3mCAqCcMKzIsF+I4vgjLPWLZI8QoDr9MeQq5+byjX8lnl8QZbWm3ZwOaHyhAvtmJ1iZbmH3j9caEWYKuxI+Q/bwhF2DVz5TfXeyULgm6jE1EoL1RbvEE4uqmfmK2DqxVsldYXkDAVSRG1/pcZ+FUrECcnTBDNVml2kmUqOsRccczxunskeuyb18I+SS5zcSvJTL29185umVnhY3o28nR/+B2n2AGjkn1lgDQCU7ifgm8B5Nj2yb2K09uMR2UNla5vdHSAA/bMeOwOlzCtS0UQXELI7QFQSWB+6+CDR0deofht8DZ0EnRoenhxHHmiemWvoby+bNC5sz/abRmXP2IpQlkiqU5Owal1AjB/B3Gyi+nKcmrlrcAofIlwOSkKP4Lak=
A bit of a disclaimer:
As for language modelling, here is a piece from my 4-page response to a bunch of questions (all that I saw):
====================
Q: You have been partially inspired by Andrej Karpathy, who a few years ago trained a neural network to
generate mathematical-looking nonsense that looked legitimate to non-experts.
generate mathematical-looking nonsense that looked legitimate to non-experts.
A: True .
See the link to his blog post in my paper.
More details : It nicely demonstrated that recurrent neural networks can practically without any
modifications generate texts that capture a lot of statistical dependencies even in scientific
writings. On the other hand, an expert looking at the example of a generated "proof" in my recent
paper will see that the neural network has still very little idea about the meaning of the
statements. And this is exactly the reason why it is interesting to critically evaluate such neural
architectures in formal mathematics: It allows us to judge more clearly than on unstructured texts
the capabilities and limits of the chosen learning architecture. And that in turn allows us to
propose improvements and new architectures. A similar virtuous loop as the one in Malarea
described above, but this time still concerning human rather than AI scientists. And that is also
the reason why producing critical evaluations rather than hype is a necessary attribute of true
science and why uncritical hype damages science.
See the link to his blog post in my paper.
More details : It nicely demonstrated that recurrent neural networks can practically without any
modifications generate texts that capture a lot of statistical dependencies even in scientific
writings. On the other hand, an expert looking at the example of a generated "proof" in my recent
paper will see that the neural network has still very little idea about the meaning of the
statements. And this is exactly the reason why it is interesting to critically evaluate such neural
architectures in formal mathematics: It allows us to judge more clearly than on unstructured texts
the capabilities and limits of the chosen learning architecture. And that in turn allows us to
propose improvements and new architectures. A similar virtuous loop as the one in Malarea
described above, but this time still concerning human rather than AI scientists. And that is also
the reason why producing critical evaluations rather than hype is a necessary attribute of true
science and why uncritical hype damages science.
...
A: Our work in this direction goes back at least five years - see the related work in my
CICM paper. In particular, we have been playing with analogy-based conjecturing sinceca 2015, and with the use of linguistic neural methods that can be used to suggest
statements and proofs since ca 2018.
===================
Josef
- [Coq-Club] Quanta magazine article on theorem provers, jonikelee AT gmail.com, 09/06/2020
- Re: [Coq-Club] Quanta magazine article on theorem provers, Josef Urban, 09/08/2020
Archive powered by MHonArc 2.6.19+.