Sample-efficient learning of quantum many-body systems