talk 8 september

[kozmath]

Dear participants of the Kolmogorov seminar,

The season will resume this monday

8 september, 18:30 MSK, 17:30 Paris, 
Zoom:
https://u-bordeaux-fr.zoom.us/j/88402787361?pwd=WktCdEhBT3pXN0pLUGg4Z3RuMlpsQT09

VC dimension of neural nets (Alexander Kozachinskiy)

Consider a neural network with W parameters and with sign as the activation function. How large can its VC dimension be?  I will explain a folklore upper bound of O(W log W), and will give an example of Maass 1994, establishing that this bound is tight even for constant-depth neural networks.



Best,
Sasha

Sent with Proton Mail secure email.

[kozmath]

Dear participants,

There will be no talk on 15 of September, but I will finish my talk about VC dimension of neural networks on 22 of September. I will also send another reminder later.

Sasha

Sent with Proton Mail secure email.

--
Вы получили это сообщение, поскольку подписаны на группу "Kolmogorov seminar on complexity".
Чтобы отменить подписку на эту группу и больше не получать от нее сообщения, отправьте письмо на электронный адрес kolmogorov-seminar-on-...@googlegroups.com.
Чтобы посмотреть обсуждение, перейдите по ссылке https://groups.google.com/d/msgid/kolmogorov-seminar-on-complexity/4m6W7X-z8GpYP-29U5Cu7OJgpg42tpPwMqmnlr5goWFaPaZzqf2rHHIfS8T3b3ktGehLKawpK6XdD-H-3RLfcDCAVlaBDbS6NLJTFuXQPJQ%3D%40proton.me.