Bulgaria's government said Tuesday it is withdrawing a controversial budget proposal after an evening demonstration drew tens of thousands of peaceful participants but was later marred by clashes between a much smaller group of masked men and police.