Local favourite Tommy Paul was beaten in straight sets by former US Open champion Daniil Medvedev in the round of 16.