We show how a synthesis of ideas from graphical models, tensor networks, optimal transport, and semidefinite programming can be brought to bear on problems from classical and quantum statistical mechanics, broadly construed. Specifically, we discuss applications including classical and quantum spin systems on the lattice, continuous global optimization, and electronic structure.