Medicaid holds previous addresses, household details, previous diagnoses, ethnicity, etc.

It is quite trivial to infer if someone is likely to have emigrated to the US due to obvious gaps in records or in their relatives' ones.

This is what Palantir does, essentially. Simple inference and information fusion from different sources.