Madison Keys began the defence of her Australian Open title with a hard-fought victory on Tuesday, overcoming early nerves to defeat Ukrainian debutant Oleksandra Oliynykova in Melbourne.