The run of upsets at the Italian Open continued with American Tommy Paul dominating defending champ Daniil Medvedev to advance to the quarterfinals.