Melbourne: US Open champion Naomi Osaka came from behind to beat Latvia's Anastasija Sevastova and reach the Australian Open quarter-finals. The Japanese fourth seed won 4-6 6-3 6-4 to set up a meeting with sixth seed Elina Svitolina. Ukraine's Svitolina triumphed 6-2 1-6 6-1 in a pulsating encounter with former US Open finalist Madison Keys. Elsewhere, Czech seventh seed Karolina Pliskova beat Spanish 18th seed Garbine Muguruza 6-3 6-1. Pliskova will face Romanian world number one Simona Halep or American 23-time Grand Slam champion Serena Williams in the quarter-finals. Both Svitolina and Osaka have been taken to three sets in their past two matches this tournament. Svitolina broke twice to take the first set but Keys won five games in a row and hit 16 winners as she went on to dominate the second. The Ukrainian then held off five break points in a 16-minute game in the third set on her way to victory. Osaka had made a confident start, holding her opening serve to love, but then dropped her next service game to allow Sevastova to take charge of the first set. For the second match in a row, the world number four faced the prospect of a three-set match if she wanted to progress. She fended off a break point in the third game of the second before getting the decisive break in the sixth with a powerful forehand winner and later serving out the set. Osaka continued to put pressure on the Latvian's serve, securing an early break, but then succumbed on a sixth break point to drop serve in a lengthy game. She took out her frustrations on her racquet but recovered to break back immediately and eventually sealed victory on her second match point with a forehand winner. "I didn't give up, she was playing really well and I wasn't really sure what to do at a certain point but I just tried to stick in there," said Osaka, who had been a set and a break down in her third-round match against Taiwanese Hsieh Su-wei. "I was thinking I've been in this position before - actually it was a little bit worse last time." t looked like it would be an easy victory for Svitolina when nine unforced errors from an out-of-sorts Keys helped the Ukrainian storm to a comfortable first-set lead. The only thing troubling Svitolina was a blister on her toe, which needed attention during a medical timeout before her final service game. But despite losing just seven points on her serve in the opening set, Svitolina struggled to match Keys' powerful ground strokes in the second and was immediately broken. A revived Keys flipped the match on its head, winning 85% of her first serve points and hitting 16 winners to Svitolina's four in the second set. It looked like the momentum would follow Keys into the deciding set and at 1-1 Svitolina had to hold off a mighty challenge from the American, who failed to take any of her five break points in a game that lasted 16 minutes and 20 seconds. And that lack of ruthlessness proved costly for 17th seed Keys as Svitolina responded with back-to-back breaks to storm to victory and book her place in the quarter-finals for the second year running. "I was happy to handle that pressure at 1-1 in the third set," Svitolina said. "It was very hard because the sun was burning my eyes, so I was very happy that I could win that game. "I was playing good tennis today but Madison was playing great too in the second set, so I had to rise and put my level up. I am going to enjoy this first because I have to keep positive for the next round. "It is always exciting. I love to come here and it is always a happy place."