Robertson, who was beaten in
last year's final
by Mark Selby, took advantage in the final frame when Allen ran out of position to record a decisive break to move into the last eight.
Robertson survived a bad contact on the blue during his 59 and said the conditions were far from ideal.
"When the arena is so hot the balls just spray off all over the place," the 31-year-old said. "We had to get the white changed because it was playing like a ping-pong ball.
Hawkins downed by re-spotted black
"After the interval it got a bit better but it was hard work. But I'm really happy with that clearance there, especially with that kick off the blue."
Meanwhile world number six
raced 3-0 ahead in another intriguing encounter against
in which, despite further problems with the table, there was a break of at least 50 in the first eight frames.
Cueing cleanly, Hawkins had runs of 85, 57 and 132 in the opening three.
Walden was 52 points ahead in the fourth when he was another to suffer a dreadful contact on the blue, but having closed to within 11 points, Hawkins missed the brown and world number 10 Walden took the frame.
Aided by a fluke when a long red wriggled out of the jaws, along the top cushion and into the adjacent corner pocket, Hawkins recorded his second century of the contest with a 112 but Walden narrowed the gap to two frames with a clearance of 100.
The high breaks receded as the tension increased in the remaining frames, and the gap was only one when Walden won a re-spotted black that Hawkins left over the edge of the corner pocket, having overturned a 25-point deficit by potting the final five colours.
Frame 10 took 53 minutes and was eventually taken by Walden, who then seized on further mistakes from a deflated Hawkins to secure his first Masters quarter-final, completing victory in a match lasting over four hours.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.