Police say the incidents are not related, but both are being investigated.
Detective Inspector Chris Cahill said it was incredibly alarming to see such violent behaviour, which can have life-altering consequences for victims.
"The unprovoked attacks in these videos are appalling and we are appealing to members of the public who know who these offenders are to get in touch with the police immediately."
The first video shows the offender in a black jacket, dark hat and white pants. In the second video the offender appears to be strongly built and wearing a white T-shirt, dark pants and white shoes.
Police urge any members of the public who may know who these offenders are, or have witnessed these events to contact Constable Luke Curran on 021 191 2672 or contact Crimestoppers anonymously on 0800 555 111.