Faster Deterministic and Randomized Algorithms on the Homogeneous Set Sandwich Problem