The SSA's budget is like $12 billion to oversee over $750 billion in social security payments (1.6%). Medicaid's administrative overhead is about $16.5 billion to oversee $288 billion in payments (5.7%). See page 69 of this PDF: http://www.hhs.gov/budget/fy2014/fy-2014-budget-in-brief.pdf.