YouTube said on Wednesday it would remove videos that deny the Holocaust, school shootings and other "well-documented violent events," a major reversal in policy as it fights criticism that it provides a platform for hate speech and harassment.