Hicks' decisive score, evading three challengers on the line, provided the only points of the second half after the teams went into the break at 10-10.
Ross Ford was the catalyst for Edinburgh's second try, collecting a loose ball and evading several Leinster players before releasing Houston, who sped over the line for another converted try.