There is a lot of speculation about how these random restarts are happening. Since I don't use social media, and don't sync anything, and my wifi, data, bluetooth and location is mostly always off, and I also force stop any app from running unless I'm using it (that includes all google apps killed), I was very surprised when my phone restarted on it's own. Basically my phone is just used as a phone unless I need to do something else. Kind of a hassle to run my phone like this, but I don't mind since I really don't do much on it unless I'm out somewhere.
The point is, with the way I run my phone, plus it being on Kitkat, kind of takes all the apps and OS updates out of the picture as being the cause of my restart. In my case, I have to look at hardware being the cause. My battery was at 61% when it happened, and directly after the restart, the battery was still at 61%. I own 3 original Samsung batteries so that also takes 3rd party batteries out of the picture. After the restart, I shut down the phone, cleaned the contacts on the phone and changed the battery (cleaned the battery terminals before installing). My phone was also very cool before and after the restart, so no high/unusual temps involved. Again, this is the first restart I've had in close to 21 months, and for 3 days, I haven't seen another one yet.
THIS PAGE shows the component layout of the motherboard. Looking at it, shows what components might have been getting warm on your phone. The processor sits upper left (opposite battery terminals) so if it's getting hot, then it's working too hard for some reason.
The only thing I can think of is start the phone in Safe mode and put it in airplane mode so all the radios are off, and run it like that for a while to see if you still get a restart. Something must be taxing your processor.