"Math sophistication" is good, as is familiarity with basic stats and ML. In computer science depts., ML is often taught at the grad level, though. Specific major not so important.

I found reading and doing proofs paid a lot of dividends.