My Verizon Galaxy Nexus was rebooting twice a day on its own and it was frustrating the hell out of me. I originally thought it had something to do with streaming especially since I noticed that it would happen most often when streaming via Google Play. Long story short is that I found the culprit to be the "Beautiful Widgets" app. It was especially apparent when I noticed that my phone would reboot when the app would update. It has now been two weeks since I uninstalled the app and I have not had a single reboot.
I hope this helps someone that may be having a reboot issue.
I hope this helps someone that may be having a reboot issue.