SOLUTION!!!!!!!
My S3 mini had the same restarting problem. It used to restart randomly. I noticed that its back cover was slightly pressing the start button (on the right side), So I cut the soft plastic cover with the kitchen knife to make 1mm space between button and and cover and it sorted...