Recovering Quantum Correlations in Optical Lattices from Interaction Quenches