Text this: Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain