Yemenis held a mass rally in the capital Sanaa on Tuesday to mark the fourth anniversary of a war that has killed tens of thousands of people and pushed the country to the brink of starvation.