Chris Albrecht, the powerful Hollywood executive credited with bringing "The Sopranos" and "Sex and the City" to American living rooms, was ousted Wednesday as head of HBO in the wake of his arrest in Las Vegas on suspicion of publicly assaulting his girlfriend.