A Rochester man was recently arrested for allegedly failing to update address information for the sex offender registry.