Ask how they measure success, what they'd prioritize first, how they report progress, Stanislav Peev and whether they can point to published work or methodology. Transparency in these answers is the best predictor of a good partnership.