A mobile-phone video posted online on Wednesday shows police brutally beating two Palestinian men in the Shoafat neighborhood of East Jerusalem.