The water surrounding the ice cubes near the surface of the water lose heat to the ice cubes, contract and become denser.
The denser, cooler water then sinks downwards, causing the warmer, less dense water to rise upwards to take its place. This process repeats, setting up convection currents in the water, cooling down the water faster.