Quote:
Originally Posted by lucifirm
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?
Thanks!

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.