Should user input data validation occur server side or client side?

All user input data validation should occur on the server at a minimum. Additionally, client side validation can be performed where deemed appropriate and feasible to provide a richer, more responsive experience for the user.