EDINBURGH held off a remarkable Leinster rally to kick-start their Celtic League challenge with a tense bonus-point victory at Murrayfield.