The Palestinian Authority denounced the violence that it said threatened U.S.-brokered peace talks ahead of a looming April deadline set by Secretary of State John Kerry.