A quickfire double from Kris Boyd shortly after the break put Kilmarnock in charge, however, and, though Sam Nicholson pulled one back, Michael Gardyne made sure of the points for Allan Johnstone's men.

Kilmarnock sit eight in Scottish Premiership table, while Hearts remain 20 points adrift of safety, having incurred a 15-point deduction at the start of the season.