Los Angeles Deputy Mayor Brian K. Williams (left), who oversees public safety departments, is under federal investigation for his alleged connection to a City Hall bomb threat, prompting his immediate administrative leave.

Federal agents searched the home of Los Angeles Deputy Mayor Brian Williams on Tuesday following allegations that he made a bomb threat to City Hall earlier this year.