Neural networks and VC-dimension (tutorial, Alexander Kozachinskiy) 2025-09-08
A network with where each neuron computes sign of some linear combination of its (Boolean) inputs is given --- what is the upper bound for a predicate on R^n that it computes?
Should soon be here https://youtu.be/D7LfNKhKDjY
(Sorry: zoom changed the recording procedure, but it should work)