View Single Post
Old 08-29-2012, 02:39 AM
vsthakur vsthakur is offline
Join Date: Jun 2012
Posts: 14
Default Re: Problem 2.9 : Growth function of perceptron, seems incorrect

Sorry for the delayed response here, but i still find that

m_{H}(N) = 2 \sum_{i=0}^d \left({N-1}\atop i\right)

is not the case for a perceptron in d-dimensional space.

When N=6 and d=2, this equation says m_{H}(n) = 32, while i was able to get 38 dichotomies (by picking 6 equidistant points on the circumference of a circle).

If i am missing something, then can you please point me to the proof.

Thank you.
Reply With Quote