View Single Post
Old 04-22-2012, 08:07 PM
htlin's Avatar
htlin htlin is offline
Join Date: Aug 2009
Location: Taipei, Taiwan
Posts: 601
Default Re: When the growth function = 2^N

Originally Posted by lucifirm View Post
Dear Professor,

Could you explain why you have chosen a polynomial? Could you have chosen another type of function, or series, for example? A sine or cosine?

I don't think we have chosen anything. Any function that can be killed by the exponentially decreasing term in Hoeffding is of course welcomed, but technically, polynomial is what has been proved. Hope this helps.
When one teaches, two learn.
Reply With Quote