Does Ezreal, Prodigy reduce Repeat and Accelerate costs?

Yes. Repeat and Accelerate are the main examples of optional additional costs, so Ezreal can reduce them. He can also reduce unusual optional additional costs from other cards.