Dediu gik i perioden 1981 til 1985 på det såkaldte George Enesco Musikgymnasium i Bukarest og studerede derefter komposition indtil 1989 ved Universitatea Naţională de Muzică Bucureşti hos Ștefan Niculescu og Dan Constantinescu.