The graffiti artist who gained notoriety on YouTube with his daredevil tagging exploits pleaded guilty today to nearly three dozen felony vandalism counts and was released from jail after serving time since last May, prosecutors said.

Cyrus Yazdani, one of Los Angeles' most prolific taggers,...