Carnegie Hall was a famous concert venue in New York City.
In 2374, Vic Fontaine asked Odo "how do you get to Carnegie Hall?" As the Changeling had no idea, Vic told him "Practice! Practice! Practice!" (DS9: "His Way")
The phrase that Vic told Odo is an old joke, as many people find it difficult to actually find the building.