MacKay and Mahajan have a short easy-to-read article expanding on Noam's comment. [(pdf link)][1]


  [1]: http://www.cs.toronto.edu/~mackay/sumsquares.pdf