Vancouver police are searching for a 22-year-old B.C. man wanted on a Canada-wide warrant after he failed to return to his halfway house.

Frisco Billyboy has ties to both the Lower Mainland area and Williams Lake, and is a federal offender charged with sex assault, robbery and uttering threats, police say.

Police consider him to be a violent and a high-risk sexual offender.

He is described as Aboriginal, 5 foot 2 inches tall, 145 pounds, with green eyes and brown hair.

He has several tattoos: a Skull on his right upper arm, the word "West" on  his right forearm, and the word "Side" on his left forearm.

Anyone who sees Billyboy or has information on his whereabouts is asked not to approach him and to call 911.