Yes, increase executions, because the death penalty works. China uses the death penalty a lot more frequently and crime is much, much lower there.
Increase corporal punishment too. Sometimes pain is the only thing that reaches a person's brain.
imgflip.com/i/axi3b7