For the skeptics: Just as an experiment, I went paleo for a month. In less than 72 hours after eliminating grains, legumes, sugars, and processed foods from my diet, I needed an hour less sleep a night. It was remarkable.