On Algorithmic Advances for Maximum-Entropy Sampling