On determinants, matchings, and random algorithms