A man who randomly punched a woman walking down a Manhattan street nearly two years ago has been convicted of hate crime charges for that assault and several others.